题目描述 Just like humans enjoy playing the game of Hopscotch, Farmer John's cows have invented a variant of the game for themselves to play. Being p ...
分类:
其他好文 时间:
2017-03-11 23:41:42
阅读次数:
218
题意: 就像人类喜欢跳格子游戏一样,FJ的奶牛们发明了一种新的跳格子游戏。虽然这种接近一吨的笨拙的动物玩跳格子游戏几乎总是不愉快地结束,但是这并没有阻止奶牛们在每天下午参加跳格子游戏 游戏在一个R*C的网格上进行,每个格子有一个取值在1-k之间的整数标号,奶牛开始在左上角的格子,目的是通过若干次跳跃 ...
分类:
其他好文 时间:
2017-02-21 15:33:01
阅读次数:
199
题目:数轴上有n个石子,第i个石头的坐标为Di,现在要从0跳到L,每次条都从一个石子跳到相邻的下一个石子。现在FJ允许你移走M个石子,问移走这M个石子后,相邻两个石子距离的最小值的最大值是多少。 输入:25 5 2(l m n) 2(d[i]) 14 11 21 17 输出:4 解析:二分枚举两个石 ...
分类:
其他好文 时间:
2016-12-21 16:12:50
阅读次数:
200
若无特殊说明,默认为大视野题目 【二分答案】 2196: [Usaco2011 Mar]Brownie Slicing 1082: [SCOI2005]栅栏 3969: [WF2013]Low Power 1650: [Usaco2006 Dec]River Hopscotch 跳石子 1639: ...
分类:
其他好文 时间:
2016-12-17 11:21:47
阅读次数:
154
1650: [Usaco2006 Dec]River Hopscotch 跳石子 Description Every year the cows hold an event featuring a peculiar version of hopscotch that involves careful ...
分类:
其他好文 时间:
2016-11-23 14:40:17
阅读次数:
325
【题目大意】 数轴上有n个石子,第i个石头的坐标为Di,现在要从0跳到L,每次条都从一个石子跳到相邻的下一个石子。现在FJ允许你移走M个石子,问移走这M个石子后,相邻两个石子距离的最小值的最大值是多少。 *0和L也是两块石头! 【思路】 二分最小值检验即可。二分都是套路,然而我写错了,烧 杯 把ub ...
分类:
其他好文 时间:
2016-10-25 01:52:08
阅读次数:
159
Hopscotch Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Practice POJ 3050 Description The cows play the child's gam ...
分类:
其他好文 时间:
2016-08-18 00:48:31
阅读次数:
179
地址 别人的代码,自己边界总是控制不好,还不知道哪里错了!思维!这种问题代码越简洁反而越不容易错吧。。 1 #include<stdio.h> 2 #include<algorithm> 3 typedef long long ll; 4 using namespace std; 5 ll n,m, ...
分类:
其他好文 时间:
2016-08-13 18:09:31
阅读次数:
137
bzoj1650[Usaco2006 Dec]River Hopscotch 跳石子 题意: 数轴上有n个石子,第i个石头的坐标为Di,现在要从0跳到L,每次跳都从一个石子跳到相邻的下一个石子。现在问移走这M个石子后,相邻两个石子及0到最前一个石子及最后一个石子到L距离的最小值的最大值是多少。n≤5 ...
分类:
其他好文 时间:
2016-07-30 23:53:59
阅读次数:
197
【题意】 牛要到河对岸,在与河岸垂直的一条线上,河中有N块石头,给定河岸宽度L,以及每一块石头离牛所在河岸的距离, 现在去掉M块石头,要求去掉M块石头后,剩下的石头之间以及石头与河岸的最小距离的最大值。 【解法】 用二分做,但是开始写了三个版本的二分,全都wa。 无赖看了别人的二分,还是不理解,为什 ...
分类:
其他好文 时间:
2016-07-04 08:49:41
阅读次数:
193