NestingEgg

My ACM的第一篇文章.

转C++还没有完全开始,就做了自己的第一场SRM.
TopCoder系统的编辑器还是有点不适应,不过还好(插件怎么用...).不能debug真是bt,div 1一定不会像今天div 2这么轻松.

这次div 2的1000pts和div 1的500pts,竟然用到了我那篇文章写的那个部分DP的思想...当初SweetSc跟我说的呃...然后许多强人以为自己的map很猛...结果用map的都被cha掉了...据winsty说他们一屋子所有500pts全被cha.
然后我不会map,幸运地没被cha...可惜cha人失误一次,最后div 2的第28...本来可以21的...
我的yellow分数好低啊...才1500多,比鱼牛差飞了...

250pts,水题,略过.
500pts,求解一大堆不等式即可.就是a1-a0<=d<a1+1-a0,a2-a0<=2d<a2+1-a0,...,an-a0<=nd<an+1-a0.然后求解出一个区间,如果为空集则输出-1,否则输出区间的最小值.
1000pts,部分DP,存储1000000以下的状态就行.用map会MLE,好多被cha了.

rating: http://www.topcoder.com/tc?module=MemberProfile&cr=22692587