蜜汁RE

P1305 新二叉树

应该是越界。 自家编译器一般对越界“不敏感”,但OJ一旦越界的话会直接RE。 数组开大点吧。
by x义x @ 2018-06-24 14:41:21


我的也是 然后我下了数据在洛谷的ide上调 发现源代码开个O2就过了 不开的话要把maxn改到30 tmp改到10 我也不知道为什么 明明应该没超届的 发下丑陋的代码 有dalao知道顺便@@我 orz ```cpp #include<bits/stdc++.h> using namespace std; int n; const int maxn = 27; char tree[maxn<<2]; char tmp[5]; map<char,int>t; void vis(int x) { if(tree[x] == '*')return; printf("%c",tree[x]); vis(x<<1); vis(x<<1|1); } int main() { scanf("%d",&n); memset(tree,0,sizeof(tree)); scanf("%s",tmp); tree[1] = tmp[0]; tree[2] = tmp[1]; t[tmp[1]] = 2; tree[3] = tmp[2]; t[tmp[2]] = 3; for(int i=1; i<n; i++) { scanf("%s",tmp); int j = t[tmp[0]]; tree[j<<1] = tmp[1]; t[tmp[1]] = j<<1; tree[j<<1|1] = tmp[2]; t[tmp[2]] = j<<1|1; } vis(1); } ```
by Blayocbk @ 2018-08-25 22:22:41


|