CodeForces#24

额。。我发现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:
这题最神奇了!!!我完全不能相信我居然过了!!

11 thoughts on “CodeForces#24

  1. 回复tracy__henry:D确实可以迭代过。。我也很震惊。。我最后的时候完全就是做不出E绝望了就写了个傻叉迭代100次的程序去做D。。然后居然过了。。。

  2. 回复tracy__henry:D确实可以迭代过阿, 以前TopCoder上经常有人用这种迭代格式过题的, 比直接解方程组简单百倍

Leave a Reply

Your email address will not be published. Required fields are marked *

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>