【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

 

加入对话

3条评论

留下评论

您的电子邮箱地址不会被公开。 必填项已用*标注