贪心
文章平均质量分 69
萌还是我萌啊
这个作者很懒,什么都没留下…
展开
-
poj 1328 Radar Installation 贪心
老规矩,链接思密达http://poj.org/problem?id=1328 典型贪心 主要有三个问题 1.sort函数里加的n不能是int外的类型,完全没碰到过这么wa的 2.结构体的cmp函数,是降序 3.没考虑到一个特殊情况,就是下一个区间如果右点小于上一个的右点要更新公共右点,下面代码 #include #include #include using namespa原创 2015-10-24 17:14:16 · 248 阅读 · 0 评论 -
poj2287/hdu 1052 Tian Ji -- The Horse Racing 贪心
地狱送之术http://poj.org/problem?id=2287 坑比,没事题目里瞎写啥?二分图什么鬼?用二分图写到泪奔有木有,居然还没写出来~~~~ 这道题用贪心比较方便 首先是两个比较简单的规则 1.kfast的马快于tfast的马,自然用最慢的马吃掉最快的马。 2.kfast的马慢于tfast的马,那就更好说了,直接胜利 3.kfast如果等于tfast呢?这就有学问了原创 2015-10-28 12:08:47 · 354 阅读 · 0 评论