#include
#include
#include
#include
using namespace std;
const int N = 25;
char map[N][N];
int vis[N][N][1<<11];
struct Node
{
int x,y,step;
int key;
};
int dx[6]={0,0,1,-1};
int dy[6]={1,-...
分类：
其他好文 时间：
2014-08-30 12:39:39
阅读次数：
196
二维线段树模版题。。。
Luck and Love
Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5397 Accepted Submission(s): 1348
Problem Descripti...
分类：
其他好文 时间：
2014-08-29 22:44:18
阅读次数：
402
裸的二维线段树。。。。
Mosaic
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)
Total Submission(s): 494 Accepted Submission(s): 177
Problem Description...
分类：
其他好文 时间：
2014-08-29 16:03:28
阅读次数：
225
题目：hdoj 4925 Apple tree
来源：2014
Multi-University Training Contest 6
题意：给出一个矩阵，然后每个格子中的数是2^(相邻格子的个数)，然后要求不能取相邻的数，让取得数最大。
分析：就是hdoj 1569 点击打开链接 的版本，只不过数据范围增大了。不过数据水了。下来一样的效果，相同的代码可以ac。...
分类：
移动开发 时间：
2014-08-28 13:25:18
阅读次数：
321
题目：hdoj 3491 Thieves
题意：给出一个无向图，然后有个出发城市s，结束城市 t ，然后每个点有流量限制，问你最少用多少的人能够使得 s 到 t 没有流量。
分析：题意是抽象出来的，但是很明显看出来是求最小割。难点有2
1：无向图，所以要建双向边
2：点有流量限制，所以要拆点，拆成两个点，然后这两点的容量为点的限制，图中点的连接设置流量为inf，保证割不掉...
分类：
其他好文 时间：
2014-08-28 11:33:19
阅读次数：
180
递推...
Little Tiger vs. Deep Monkey
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 661 Accepted Submission(s): 244
Problem Des...
分类：
其他好文 时间：
2014-08-28 11:28:29
阅读次数：
269
前天在群里看到，网络赛快开始了，第一次觉得假期好曼城，是不是因为在工作的原因啊，有种度日如年的感觉哈哈。话说真相拿出时间来好好学习一下。 上一张ACM网络赛时间表赛区（官方网站）邀请赛网络赛现场赛备注牡丹江赛区牡丹江师范学院 9.7 12:00~17:00 在HDOJ举行浙江大学命题10.11~12浙江大学命题 鞍山赛区辽宁科技大学 9.13 12:00~17:00 在HDOJ举行清华大学命...
分类：
其他好文 时间：
2014-08-28 09:43:19
阅读次数：
360
字符串hash
String
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 697 Accepted Submission(s): 190
Problem Description
Give...
分类：
其他好文 时间：
2014-08-28 02:05:28
阅读次数：
245
利用题目中给出的公式和hint可以得到两个有用的公式：
phi^(n) = phi^(n-1)+phi^(n-2)
2*(phi^n) = phi^(n+1)+phi^(n-2)
可以计算出phi^100远大于10^9，所以推测最后得到的phi进制的数整数和小数部分应该不会超过100位，事实表明，50位就能过。
所以最终变成了简单的模拟。
Golden Radio Base
...
分类：
其他好文 时间：
2014-08-28 00:56:08
阅读次数：
263
注意考虑以下数据:123 123.0;0.123 .123;00.123 0.123;代码：#include#include#include#includeusing namespace std;char a[100000],b[100000];char x[200000];string sim(c...
分类：
其他好文 时间：
2014-08-27 21:50:38
阅读次数：
171
