贪心
ming_514
这个作者很懒,什么都没留下…
展开
-
HDU-6011 贪心
这个题需要先推一下式子,先排序,然后倒着算,举例的话就是3a 1b 1c 1 a #include #include #include #include #include #include #include #include #include #define LL long longusing namespace std;const int INF = 0x3f3f3f3f原创 2017-07-15 10:03:05 · 287 阅读 · 0 评论 -
poj 1064 二分控制精度
自己的读题能力是真的差,读题不会,精度题目说了0.01,自己还写错,其实这个题就是一个二分,找数的。用一下floor还有注意精度#include #include #include #include #include #include #include #include using namespace std;const int maxn = 10000 + 20;co原创 2017-05-20 11:21:41 · 333 阅读 · 0 评论 -
poj 2785 二分的方法
这个题的大题意思就是需要从四列中随机找四个数,他们的和为零,四重循环是不可能的,想了想分成两组去做,发现也超时了,后来就用了二分的方法过的。也是挺头疼的,也学习一波二分。#include#include#include#include using namespace std;int a[4][4444],n;int num1[16100000],num2[16100000],c;原创 2017-05-18 15:13:26 · 359 阅读 · 0 评论 -
poj 3069贪心
题目的大体意思就是坐标上的每一个点有一个半径为r的搜索范围,如果不在这个半径范围内的话就需要加一个仪器判断如果需要最少的仪器一个贪心的思想吧,这个题那时候做训练赛的时候没做出来,后来补出来的,不得不承认,脑子思考不行,还要继续努力,下面附上代码,#include#include#include#include#includeusing namespace std;const i原创 2017-05-18 15:09:19 · 187 阅读 · 0 评论 -
uva 10382区间覆盖贪心
这个题的贪心的方法就是一开始把所有点能够覆盖的范围,按照左边从小打到排序,然后就可以不断更新右边最大,如果一个点的左范围小于有点最大,但是右范围大于右边最大,那么就需要更新右边最大了,然后就这样不断更新就可以。最后有一个就是,从这个0到L 最后一个点的左范围不能超出L如果找不到一个点来更新右边最大的时候,就可以说无法覆盖输出-1#include #include #include原创 2017-08-24 11:14:33 · 185 阅读 · 0 评论 -
Wash HDU - 6000
这个题思路就是先最大加最小,先洗出来的找一个甩干最大的,后洗出来的找一个刷干最小的,这样的话理论上是最小的时间说一下做法,就是两个队列,不断去更新,先去找洗衣服的,然后统计下每一件衣服需要的时间,然后倒着循环从后面去找洗衣最大的,匹配上甩干最小的,还有一个就是需要注意,一个队列,维护的时候,一件衣服洗完,把洗衣机的下一个工作时间也压入还有一个最重要的事!!!!hdu交g++别交c++不然被原创 2017-09-01 09:57:20 · 205 阅读 · 0 评论