2012年3月4日
摘要: 限于自己的水平可能题目出得多少还会有这样那样的不足,有些题目比完赛后交流的时候才知道多少有些“撞题”,还望大家见谅O(∩_∩)O~。 这次我出的题目分别是A、B、C、D、E、G,下面就和大家分享一下我自己的一些思路吧。 Problem A:A Simple Problem 这个题目是我去食堂吃饭的路上想到的,但后来也是“撞题”最严重的一个题。这个题目有一个trick,就是在判断最大值与最小值之差是否大于K时,如果用int型做减法就可能超出了int的表示范围了,因此可以在比较时先强制转换成long long int。 首先最朴素的O(N^2)的方法是这样的,枚举每个点作为区间的起点,然后依... 阅读全文
posted @ 2012-03-04 16:51 Staginner 阅读(1483) 评论(2) 推荐(0) 编辑