Every year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. The exciteme...
分类：
其他好文 时间：
2015-08-01 15:42:09
阅读次数：
132
题目传送门 1 /* 2 二分：搜索距离，判断时距离小于d的石头拿掉 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 typedef long long ll;11 const...
分类：
其他好文 时间：
2015-07-25 19:49:23
阅读次数：
124
River Hopscotch
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 8975
Accepted: 3859
Description
Every year the cows hold an event featuring a peculiar vers...
分类：
其他好文 时间：
2015-07-25 15:16:55
阅读次数：
75
River Hopscotch
Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit Status Practice POJ
3258
Appoint description:
System Crawler (2015-05-27)
Descripti...
分类：
其他好文 时间：
2015-06-01 16:40:44
阅读次数：
271
在UVA上搜索二分时搜到了一个很好的public专题1.POJ - 3258 River Hopscotch
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=16277解题思路:http://blog.csdn.net/l123012013048/article/details/45646911
这题是符合条件的情况下，解有...
分类：
其他好文 时间：
2015-05-13 22:05:52
阅读次数：
152
题目大意：给出河的宽度L和N块石头，现在要求移除M块石头，使得石头间的距离的最小值达到最大（起点和终点都有一块石头，但这两块石头不能移除）解题思路：最小值的最大值，肯定用二分了
如果存在最优的距离，那么移走的石头数量肯定刚好是M块的
枚举的时候判断移除石头的数量，只需要从起点开始枚举，然后计算一下在最小跳跃距离内的石头有几个，有几个就移除几个，最后判断移除了多少个石头
如果移走的数量大于M，就...
分类：
其他好文 时间：
2015-05-11 20:09:23
阅读次数：
116
设f[i][j]表示到(i,j)的方案数，则有$f[i][j]=\sum f[x][y](xconst int N=752,P=1000000007;int n,m,k,i,j,a[N][N],f[N][N],T,all,s[N*N],v[N*N];inline void read(int&a){c...
分类：
其他好文 时间：
2015-04-17 15:15:10
阅读次数：
148
穷竭搜索。。无法剪枝。
#include
#include
#include
#include
#include
using namespace std;
int a[10][10];
char A[15];
int dx[] = {0,1,0,-1};
int dy[] = {1,0,-1,0};
set G;
void dfs(int i,int j,int cur) {
if(cu...
分类：
其他好文 时间：
2015-04-16 17:40:08
阅读次数：
153
1.题目描述：点击打开链接
2.解题思路：本题利用DFS解决。对每一个格子都进行dfs，当cur==6时，将合成的整数放入set中，最后输出set的大小即可。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2015-04-08 16:26:42
阅读次数：
135
链接：click here~~
【题意】
一条河长度为 L，河的起点(Start)和终点(End)分别有2块石头，S到E的距离就是L,河中有n块石头，每块石头到S都有唯一的距离,，现在要你移除其中的m块，使得具有最小间距的相邻两块石头之间的距离最大。
【解题思路】
又是一道经典的二分搜索，跟前一道一样的思路，不过要注意的是：此题是移除其中的元素，从而达到最大化的最小值。
...
分类：
其他好文 时间：
2015-04-05 23:36:27
阅读次数：
284
