1650: [Usaco2006 Dec]River Hopscotch 跳石子 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 724 Solved: 460 [Submit][Status][Discuss] Description Every yea ...
分类：
其他好文 时间：
2017-09-16 17:21:45
阅读次数：
163
River Hopscotch Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 15663 Accepted: 6620 Description Every year the cows hold an event featurin ...
分类：
其他好文 时间：
2017-09-02 11:31:29
阅读次数：
252
River Hopscotch Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 15663 Accepted: 6620 Description Every year the cows hold an event featurin ...
分类：
其他好文 时间：
2017-09-02 11:27:45
阅读次数：
154
POJ 3258 - River Hopscotch 题意：奶牛弹跳力大PK~河上有若干石头，奶牛从一端跳到对岸即可。Farmer John觉得石头太多了，距离太近了没难度，要你帮他去掉m个石头，使得奶牛需要跳跃的最小距离能多大就多大（MAX）。 思路：没错，就是最大化最小值，没错，就是二分~ 二分 ...
分类：
其他好文 时间：
2017-07-30 11:32:46
阅读次数：
105
POJ3258-River Hopscotch 题意： 给你区间【0，L】给你n个石头，然后去除m个石头 最大化 石头间最小的距离 思路： 首先0和L 这两个石头是不可以动的 然后用 s 数组记录 整个区间的石头 然后排序 此时石头的排序就是有序的了 然后二分套模板 接着check函数才是最关键的好 ...
分类：
其他好文 时间：
2017-07-29 00:57:32
阅读次数：
236
题目描述 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 played ...
分类：
其他好文 时间：
2017-06-24 11:21:10
阅读次数：
286
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3939 【题解】 f[i][j] = s[i-1][j-1] - sum[a[i][j]] 用cdq分治来处理横坐标，先处理上面的dp值，再讨论上面部分对下面的贡献，然后分治处理下面的dp值即可 ...
分类：
其他好文 时间：
2017-06-07 15:35:02
阅读次数：
225
http://poj.org/problem?id=3050 题目大意： 在一个5*5的格子中走，每一个格子有个数值，每次能够往上下左右走一格，问走了5次后得到的6个数的序列一共同拥有多少种？（一開始站的位置算一个，能够走回去） 思路： 近期我就是在做水题。。。 直接DFS就可以。。我用map推断序 ...
分类：
其他好文 时间：
2017-06-01 11:17:57
阅读次数：
181
二分，Ｏ(≧口≦)Ｏ，要哭了。。。一开始怎么都没搞懂题意，果然要好好学英语了。。。/(ㄒoㄒ)/~~ 这个题要好好看题意，不翻译了，再翻译错就丢人了。。。 这个题就是排排坐，二分就可以了。。。 River Hopscotch Description Every year the cows hold ...
分类：
其他好文 时间：
2017-04-17 22:11:57
阅读次数：
242
传送门：http://poj.org/problem?id=3258 题意： 在一条河上有个起始点0，有个终点L，在终点和起始点间有N石头。每个石头距离起点的距离d （0<d<L) 例如0 2 11 14 17 21 25 除了终点和起点你可以删除2个，使得相邻两个石头的距离最小为多少。 解题思路： ...
分类：
其他好文 时间：
2017-04-10 21:11:11
阅读次数：
197
