贪心
文章平均质量分 66
愤怒的北方酱
这个作者很懒,什么都没留下…
展开
-
poj1328Radar Installation解题报告
1.这道题能用贪心做出来,其做法是把每个小岛的坐标用转化成以它为中心,与x轴的交点,即一个点,对应一个区间,之后就变成区间选点问题了。用最少的点包含所有的区间,刘汝佳的紫书233页有仔细说明~~这道题,我还是发现了自己的不足,对模型的转化没反应过来,然后就是我以为雷达站只能是整数点,导致一开始思路就错了。最后就是结点的快速排序我又不怎么熟悉了~~。#include#include原创 2015-06-05 16:40:53 · 652 阅读 · 0 评论 -
poj2393
这些贪心的题果然都好水额思路,让最小的价格跟着走,有点说不清楚,最小价格只于前边的有关,不断比较更新它的情况~~#include#include#includeusing namespace std;int main(){ int n,s; scanf("%d%d",&n,&s); long lo原创 2015-06-09 23:52:30 · 460 阅读 · 0 评论 -
hdu5303(15年多校集训第二轮1004题delicious apple)
题目大意:有一个长度为l环路上边有坐标,你有个容量为k的篮子,你的房子位于坐标0点,其他坐标处有n棵苹果树,告诉你苹果树的位置和苹果树上的苹果的数目,问你取完所有苹果的最短路程。解题思路:一开始没做出来,看了学车中学的题解,恍然大悟。首先,把环路剖开来看,这样就有两个半边了,分别对两个半边进行贪心(先拿最远的),又因为它是个环路,可以走一圈,所以在找下走一圈的情况;#include#i原创 2015-07-27 11:20:35 · 521 阅读 · 0 评论 -
poj2709Painter
这是一道贪心的题,具体思想是,先对除灰色以外的其他颜色进行排序,然后找到需求量最大的颜色,除以50进行最小的颜色的套数min_bottle的计算,然后在对灰色进行操作,注意灰色必须一次-1,减完之后,对此时排序的队列最少的前三种进行+1操作;如果+1之后大于min_bottle*50,则min_bottles+1;然后再排序(其实可以只重新找前三个颜色的位置即可,不过n最多12,全排下,也无所谓)原创 2015-06-04 14:44:15 · 686 阅读 · 0 评论 -
poj1065 wooden sticks
这是一道贪心的题,具体思路是先对有序对进行排序,规则是长度小的优先,若长度l相等,则以宽度小的优先,选择的时候,从小到大,先找最小的,然后依次排序,标记(弄个解向量,然后找第二小的。。。。不过我最开始还是参考了别人的代码,虽然思路是我自己想的。。。。从别人的代码我学到的东西1.qsort好久没用过了。。。。不过他的cmp函数功能真强大,可以按照你自己的定义的规则进行排序。还有就是对结构体的原创 2015-05-31 17:17:38 · 475 阅读 · 0 评论 -
poj3258解题报告
这是一道二分的题目,题目大概意思:一些石头排成一条线,第一个和最后一个不能去掉,其余的共可以去掉m块,要使去掉后石头间距的最小值达到最大。没想到思路。。。。去看的别人的思路统计当前中界mid为最小间距的情况下下,要丢多少个石头,然后在与m比较,相应的改变上下界注意就是m与中界丢的石头数相等时,也不一定是最小距离,需要继续比较(因为不是mid直接和m比较,想想为什么!!)1429原创 2015-06-14 15:22:37 · 734 阅读 · 0 评论 -
poj1700Crossing River
这是一道贪心的题,贪心的策略有两种,我只想到一种,不停的WA,只有去看别人的了。。。需要每次比较下,看哪种策略好~~第一种:最快,次快去->最快回--->最慢,次慢去-->次快回(2*a[1]+a[0]+a[n-1])第二种: 最快,最慢去-->最快回-->最快,次慢去-->最快回(2*a[0]+a[n-1]+a[n-2])每次需要比较下,决定用哪种策略(我那个n-1,反正n有时候要减原创 2015-06-01 21:17:28 · 336 阅读 · 0 评论 -
poj1323Game Prediction
这道题能用贪心做出来,大概就是让你求他能出的至少能确保获得几轮的胜利,看了结题报告才弄懂题意的,好晦涩啊,思路就是先降序排序,一个循环,从最大点数的牌开始,每次和玩家比较下~~#include#include#includeusing namespace std;const int maxn=1000+100;int cmp(const void *a,const vo原创 2015-06-07 11:01:31 · 391 阅读 · 0 评论 -
poj3122pei解题报告
这是一道贪心的题目,网上说了很多关于它在精度方面的问题,但我想说的是,这题同样的代码,用g++提交要TLE,用c++提交63ms思路很简单,二分即可,但要注意的是分给每个人的派形状可以不同,不一定非要是圆柱体,所以二分的时候,直接拿中间的平方值去除半径的平方就可以得到派的数量。#include#include#include#includeusing namespace s原创 2015-06-11 19:18:02 · 268 阅读 · 0 评论