84分,卡常实在卡不过了,求助

P2870 [USACO07DEC] Best Cow Line G

那是算法错了,不能暴力,这题数据加强过了。
by 紊莫 @ 2022-08-11 21:19:46


@[FrozenDream](/user/212423)
by 紊莫 @ 2022-08-11 21:19:49


@[Velvet](/user/443675) 已经知道正解了,谢谢您,此帖终
by FrozenDream @ 2022-08-12 08:59:11


@[FrozenDream](/user/212423) 还可以卡时间,只要第25行执行超过4000次就break,并且选左边的
by LKX_Wata @ 2023-02-04 09:56:21


``` #include<iostream> char s[500001]; int n,l,r; inline int read(){ register int x=0,f=1; char ch=getchar(); while(ch<'0' || ch>'9'){ if(ch == '-') f = -1; ch = getchar(); } while(ch>='0' && ch<='9'){ x = (x<<1)+(x<<3)+(ch^48); ch = getchar(); } return x*f; } int main(){ n = read(); r = n-1; for(register int i = 0;i < n-1;++i){ s[i] = getchar(); getchar(); } s[n-1] = getchar(); while(l <= r){ bool left = false; for(register int i = 0;l+i <= r;++i){ if(s[l+i] < s[r-i]){ left = true; break; } else if(s[l+i] > s[r-i]) break; } if(left) putchar(s[l++]); else putchar(s[r--]); if((l+n-1-r)%80 == 0) puts(""); } return 0; } ``` me too!
by hnxxwpf @ 2023-11-05 13:50:38


|