【AC_CWJ_LCC】WF 2011 Practice #2 (坑爹比赛……)

这场比赛太过坑爹……

E题全世界(我指的是真的全世界)只有OpenGL Y。而且是1Y。

这个题目就是个约瑟夫问题，问最后3个死的是谁……

题目限定n>=5，实际上却有n=1以及n=2的情况……纯粹坑爹……

完全不知道如何输出。

经我们开小号暴力乱搞尝试各种输出未果……

我捉了3个题目。

A：属于送分模拟题，1Y了。好像除了小号，来参加的都Y了。

C：有两个通道，中间连着一个起飞跑道。输入n，接下来n个时间单位里两个通道会先分别加Ai,Bi部飞机。然后再飞走飞走一步飞机。问这两个通道最少要开多大。

n^2 dp 但是我的dp对那种通道上没飞机的情况下会疼……T_T，于是各种修修补补，总算Y了。

D：给定一个01串，求一个长度大于等于lower_bound的区间，使得Sum(s[i]=1)/区间长度 最大。

很Orz的题目。与斜率有很大关联……我看到有O(n)的，我n lg n的就算了>_<。反正真正理解斜率优化的，YY着就出来（其实我不理解都YY出来了）。

其实C和D都是不错的题目……

后来J题据lcc说又是坑爹数据‍

今晚SRM  O_O 又要被虐啦~

题目：

http://acm.hust.edu.cn:8080/judge/contest/standing2.action?cid=999