摘要: P2855 [USACO06DEC]河跳房子River Hopscotch 二分+贪心 每次二分最小长度,蓝后检查需要去掉的石子数是否超过限制。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algori 阅读全文
posted @ 2018-11-28 22:32 kafuuchino 阅读(179) 评论(0) 推荐(0) 编辑
摘要: P2853 [USACO06DEC]牛的野餐Cow Picnic 你愿意的话,可以写dj。 然鹅,对一个缺时间的退役选手来说,暴力模拟是一个不错的选择。 让每个奶牛都把图走一遍,显然那些被每个奶牛都走过的点就是符合条件的点。 1 #include<iostream> 2 #include<cstdi 阅读全文
posted @ 2018-11-28 14:14 kafuuchino 阅读(172) 评论(0) 推荐(0) 编辑
摘要: Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 <= N <= 100, 阅读全文
posted @ 2018-11-28 14:00 kafuuchino 阅读(156) 评论(0) 推荐(0) 编辑
摘要: P1649 [USACO07OCT]障碍路线Obstacle Course bfs 直接上个bfs 注意luogu的题目和bzoj有不同(bzoj保证有解,还有输入格式不同)。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 阅读全文
posted @ 2018-11-28 13:53 kafuuchino 阅读(171) 评论(0) 推荐(0) 编辑