摘要：
与最长公共子序列相似，dp. 注意循环的范围，不要总是想都不想就用小于。这题就应该用小于等于。 阅读全文
posted @ 2011-02-06 19:09
undefined2024
阅读(295)
评论(0)
推荐(0)
摘要：
hash问题，这道题可以用简单的取余法。 阅读全文
posted @ 2011-02-05 14:24
undefined2024
阅读(646)
评论(0)
推荐(0)
摘要：
dfs,O(2^16) 阅读全文
posted @ 2011-02-01 14:27
undefined2024
阅读(695)
评论(0)
推荐(0)
摘要：
dfs,搜索所有的操作方法，O(2^16) 阅读全文
posted @ 2011-02-01 14:27
undefined2024
阅读(683)
评论(4)
推荐(0)
摘要：
题意：平面上有一些点，现要求用一些圆心在x轴上的圆（雷达）来覆盖这些点，问最少需要多少雷达。分析：我的解法是把点按横坐标排序，然后把每个点的雷达尽量往右放，然后每放一个雷达都要保证雷达左面的岛都被雷达所覆盖。所以我们可以按一个点靠右放完雷达后，再根据后面的在雷达位置左面的点，把雷达向左移。一个雷达经过了移的过程，就一定是能覆盖左面的岛。所以排好序后，只需O(n)。注意：unique函数的返回值是结尾指针，所以可以用被注释掉两行的方法来获得数组长度。标准方法是把每个点的放置雷达的区间求出，然后按照区间排序。排好序后，从左至右看，当发现下一个区间的起始点大于前面所有区间的最小结束点的时候，答案加一 阅读全文
posted @ 2011-02-01 14:26
undefined2024
阅读(4399)
评论(0)
推荐(0)
浙公网安备 33010602011771号