![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
A_Pathfinder
这个作者很懒,什么都没留下…
展开
-
贪心:poj 1230 Pass-Muraille
传送门 这题有几个坑点,首先是给的两个点没说哪个是起点,哪个是终点,所以要判断大小关系,其次题目给的的x和y和传统观念不一样,两个反过来,最后就是在一个位置删除一个木板的时候,这个位置要重新判断一次。 这题我们分别求每一列上的木板,如果这个列木板个数大于k,我们就取这列木板右端到这列有最长距离的木板,然后删去这个木板。因为我们从左边开始考虑的,当考虑的i列的时候,我们要取对后面还有影响,并且最...原创 2019-08-01 20:38:37 · 226 阅读 · 0 评论 -
贪心:poj 2287 Tian Ji -- The Horse Racing
传送门 田忌赛马,贪心,每次取最好的那种策略,这里坑点就是在田忌(下面用t)最快的马和王(下面用q)最快的马速度相等时候的最优情况。 首先我们确定t最快的马比q最快的马要慢的时候,这时候t注定要输一场,那么就用t最慢的马去输,这是最优情况。 其次我们确定t最快的马比q最快的马还要快的时候,我们就直接比,赢了完事,这是最优情况。 最后我们考虑t和q最快马速度相等的情况: 如果t最慢的马比q...原创 2019-08-01 21:39:33 · 164 阅读 · 0 评论