额。。我发现CodeForces比TopCoder更接近OI。。感到很有意思。。以后要多关注这个地方了。。
Problem A:
水题。。我写了个Dfs爆搜非常的繁琐。。幸好1A了。。
Problem B:
模拟题这题折磨了我很久。。我大量使用了map和vector,不知道哪个地方出错了。。改了半天最后做完C之后才A掉这个。。
Problem C:
这题比B好做多了。。直接循环到一定程度就可以直接计算了。。
Problem E:
一开始我在那边写E因为我感觉这个就是一个最大斜率啊。。可惜对这方面不熟悉哎囧。。不是很会搞。。以后要补一下了囧。。。求(x-x’)/(v-v’)的最小值,就是倒数的最大值。。。。然后应该可以做。。但是我水平太烂写不出来囧。。
Problem D:
这题最神奇了!!!我完全不能相信我居然过了!!
淡定围观(我难得地淡定了……)
回复中国脑筋:最后4分钟我交了个暴力DP过了D。。。彻底无语了。。
果断膜拜
回复oimaster:Orz神牛秒杀E!!!!!!!!!!太强了!!!!!!!
果断膜拜
为神马!为神马。。。。为神马D可以迭代过。。。
回复tracy__henry:D确实可以迭代过。。我也很震惊。。我最后的时候完全就是做不出E绝望了就写了个傻叉迭代100次的程序去做D。。然后居然过了。。。
回复tracy__henry:D确实可以迭代过阿, 以前TopCoder上经常有人用这种迭代格式过题的, 比直接解方程组简单百倍
en? E貌似我见过的所有人都是二分答案然后判可行的我是用stack维护一个分段线性函数然后二分判交点….
回复wywcgs:额。。我比较菜。。可以无视我。。
E题是怎么做的,不太清楚啊,求指导