摘要：
POJ 1328 题意: 将一条海岸线看成X轴，X轴上面是大海，海上有若干岛屿，给出雷达的覆盖半径和岛屿的位置，要求在海岸线上建雷达，在雷达能够覆盖全部岛屿情况下，求雷达的最少使用量。 分析： 贪心法，先研究一下每个岛屿，设岛屿到海岸线的垂直距离为d，雷达的覆盖半径为k，若d>k,直接输出-1，若d 阅读全文
摘要：
POJ 2376 题意： 给出一给大区间和n各小区间，问最少可以用多少小区间覆盖整个大区间。 分析： 贪心法。设t为当前所有已确定区间的最右端，那我们可以每次都取所有可选的小区间（左端点<=t+1）中右端点最大的值，然后更新最右端点ans++。初始时t=0 注：所谓衔接不是[0,1][1,2]这样首 阅读全文
摘要：
AOJ 0525 题意： 有一个烤饼器可以烤r行c列的煎饼，煎饼可以正面朝上（用1表示）也可以背面朝上（用0表示）。一次可将同一行或同一列的煎饼全部翻转。现在需要把尽可能多的煎饼翻成正面朝上，问最多能使多少煎饼正面朝上？ 输入：多组输入，每组第一行为二整数r, c (1 ≤ r ≤ 10, 1 ≤ 阅读全文
摘要：
POJ 3050 题意： 1.5*5的方阵中，随意挑一格，记住这个格子的数字 2.可以上下左右走，走5次，每走一次记录下所走格子的数字 3.经过以上步骤，把所得6个数字连起来，形成一串数字。求共可以形成多少种不同的数字串 思路： 网格大小只有5*5，用穷举法，不会超时。 这里利用了stl中的set容 阅读全文
摘要：
POJ 3187 给定N值，从而确定了数据的范围及长度，暴力枚举数列，接下来类似杨辉三角的递推计算。注permutation从递增有序数列开始枚举，枚举到符合sum值时退出即可 #include <stdio.h> #include <algorithm> using namespace std; 阅读全文
摘要：
POJ 2718 问题描述： 给一串数，求划分后一个子集以某种排列构成一个数，余下数以某种排列构成另一个数，求这两个数最小的差，注意0开头的处理。 超时问题：一开始是得到一个数列的组合之后再从中间进行切割得到两数，会超时。后来采用的方法是将前面的数在DFS中得到固定,在函数work中对后面（n-n/ 阅读全文