其它类型
PaigeWw
这个作者很懒,什么都没留下…
展开
-
hdu1270(枚举)
为了做1280做了这道,WA了n次........... 原理:1,由此枚举ans[2]+ans[3],求出a[1] 原理:2,j从4开始,ans[1]+ans[j+1] 原理:3,所以只要将ans[1~n]+a[j]除去,ans[1]+ans[j+1]]就成了最小的和 原理:3,,(由此可知sum[1]=ans[1]+ans[2],sum[2]=ans[1]+ans[3](步骤1原理原创 2015-08-13 10:11:31 · 458 阅读 · 0 评论 -
poj3069(贪心)
题意:有n个点,给出你灯的照射范围d,灯必须放在这些点上。 题意:求出要照亮所有的点用的灯的最小数目。 分析:贪心的区间问题,简单。 #include #include #include using namespace std; #define N 1005 int data[N]; bool vis[N]; int main(){ int d,n; while(scanf(原创 2015-09-24 20:08:35 · 248 阅读 · 0 评论 -
poj2376(贪心)
题意:问有N头牛,每头牛的工作时间不同,要工作T小时,最少需要几头牛工作。 题意:即是:输入 n 个区间和 t,接着输入 n 个区间[s, e], 题意:要求找出最少的区间数覆盖区间目标区间[1, t]; 贪心区间问题。。。。。。 #include #include #include #include using namespace std; #define N 25原创 2015-09-24 21:30:01 · 370 阅读 · 0 评论 -
贪心入门
一、 二、 三、 四、原创 2015-09-16 22:01:18 · 382 阅读 · 0 评论 -
poj1328(贪心)
题意:假设海岸线是一条无限延伸的直线。陆地在海岸线的一侧,而海洋在另一侧。 题意:每一个小的岛屿是海洋上的一个点。雷达坐落于海岸线上,只能覆盖d距离, 题意:所以如果小岛能够被覆盖到的话,它们之间的距离最多为d。 题意:求出能够覆盖给出的所有岛屿的最少雷达数目。 分析:假设点A为某岛屿,求出在x轴上放雷达能覆盖A的圆心所在范围。如图,圆心在[L,R]之间 分析:就将问题转换为原创 2015-09-24 20:15:37 · 1669 阅读 · 0 评论