![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
yueqiq
这个作者很懒,什么都没留下…
展开
-
poj 2586 Y2K Accounting Bug
唉,不说了,真坑!! code #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define Si set #define原创 2012-06-09 21:15:02 · 282 阅读 · 0 评论 -
poj 1328 Radar Installation
区间选点问题,难点再与把题意进行转化 这个题题意是说,海上有n多岛,在海岸线上(x轴)建一个雷达能覆盖到与它距离不超过d的岛,求覆盖所有岛的最小雷达数。 注意到能覆盖每一个岛的范围是一定的。即坐标为x,y的岛只能由[x-sqrt(d*d-y*y),x+sqrt(d*d-y*y)]的雷达覆盖。 所以这个题转化成了,对于所有的区间,求最小的点数能使每个区间都至少有一个点,即区间选原创 2012-06-09 14:54:30 · 265 阅读 · 0 评论 -
usaco Mixing Milk
水题,简单贪心,学习了一下大神思路,运用桶式排序,代码够简洁 code /* ID: yueqiq PROG: milk LANG: C++ */ #include #include #include #include #include #include #include #include #include #include #include #include #inc原创 2012-06-26 23:34:54 · 260 阅读 · 0 评论 -
usaco Barn Repair
还是水题一个,对两个有牛的牛棚之间进行贪心,然后对长度为S的木板递减,直到M用光或者没有间距; code /* ID: yueqiq PROG: barn1 LANG: C++ */ #include #include #include #include #include #include #include #include #include #include #inclu原创 2012-06-27 10:47:04 · 279 阅读 · 0 评论 -
最近热的迷迷糊糊,什么都学不下去,刷个usaco的水题
Milking Cows 题意:给定一堆线段,求最长的不覆盖区间,和最长的覆盖区间 就是维护当前的一块线段,如果不是断开的,就把当前的线段包括进去,否则从当前线段开始 code /* ID : Your ID LANG : C++ PROB : milk2 */ #include #include #include #include #include #include原创 2012-06-16 11:12:02 · 410 阅读 · 0 评论 -
hdu4091 Zombie’s Treasure Chest
跟省赛差不多的一道题,贪心+背包, 对于一个最小公倍数,肯定有最优解。 #include #include #include #define LL __int64 using namespace std; LL gcd(LL a, LL b) { return b ? gcd( b, a % b) : a; } LL lcm(LL a, LL b) { return原创 2012-09-21 20:33:12 · 923 阅读 · 0 评论