常州 d8

好难啊哈哈哈 大家考得好像都不是很好

中午刚出成绩就发了动态了 我也真是被自己无语到了

t1 测试样例时输出的数据没注释掉 爆零

t2 freopen注释掉了 爆零

啊哈哈

t1

虽然我写的是最朴素的做法...但好歹能骗40分呢 给我炸了

正解是这样的

#include
#define int long long
#define double long double
#define phi (sqrt(5) + 1) / 2
using namespace std;
double ans, a[10010];
char s[10010]; int l1, l2;
signed main(){
	ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
	cin >> s;
	l1 = strlen(s);
	for (int i = 1; i <= l1; i++) a[l1 - i + 1] += s[i - 1] - '0';
	cin >> s;
	l2 = strlen(s);
	for (int i = 1; i <= l2; i++) a[l2 - i + 1] -= s[i - 1] - '0';
	int ll = max(l1, l2);
	for (int i = ll; i >= 2; i--) a[i - 1] += a[i], a[i - 2] += a[i];
	ans = 1.0 * a[1] * phi + a[0];
	if (ans < 1e-8 && ans >= -1e-8) cout << "=\n";
	else if (ans < -1e-8) cout << "<\n";
	else cout << ">\n";
	return 0;
}

t2 t3 t4

全挂了 蛮难的 t4 好像用了支配树+lca的 哇模板黑题的东西我们怎么可能写得出来

没调 不管了

后来再写线段树啊什么的 还没写完 去调代码了拜拜吧

 

 

 

不对这样是不是有点太水了。。。

唉算了不管了