摘要: 洛谷 P2685 [USACO07OPEN]抓牛Catch That Cow 这里如果能够*2的话其实没几步就行了 因为相当于二进制倍增 然而如果 x 较大的 移到 较小的 那么 要移动好几步 ,这时候不能够乘2 ,我们步数直接特判一下就行了 然后每一步的增长空间都是指数级别的,这样就会RE了 然后 阅读全文
posted @ 2017-05-08 16:14 third2333 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 贪心 这道题相当于要求 原本有 y个 空隙 现在要求只有(m-1)个空隙 那肯定要填那些空隙比较小的 空隙 这样用贪心做一遍就可以了 选最小的几个就行了 阅读全文
posted @ 2017-05-08 13:00 third2333 阅读(197) 评论(0) 推荐(0) 编辑