求最小生成树的长度最小的边，我用的是prim算法: 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int INF=0x3f3f3f3f; 7 int map[505][505]; 8 int visit[5...
分类：
其他好文 时间：
2015-05-15 21:13:17
阅读次数：
91
拓扑排序啦，就是像这样写的，邻接表好像挺好用的，不需要判断有无边，注意入度为0的一开始都放到队列里面；这题很坑的就是输入u v是指v->u而不是u->v，由题意！！！ 1 #include 2 3 using namespace std; 4 5 vector graph[10005]; 6...
分类：
其他好文 时间：
2015-05-15 21:05:40
阅读次数：
192
深搜中与记录长度有关的题目，都差不多是这样的！还有邻接表的写法，不够熟！ 1 #include 2 3 using namespace std; 4 5 int ans; 6 7 bool vis[10005]; 8 9 struct edge {10 int u;11 i...
分类：
其他好文 时间：
2015-05-15 06:35:30
阅读次数：
133
题目连接：http://soj.sysu.edu.cn/1001解题报告：f[i]表示第i个字母前能组成的种类 情况：1、s[i]==0,f[i]=f[i-1] 2、s[i-1]*10+s[i]>=10&&=10&&#include #include using namespace ...
分类：
其他好文 时间：
2015-05-11 12:19:02
阅读次数：
152
11157. Crossword
Time Limit: 1sec Memory Limit:256MB
Description
Mirko has assembled an excellent crossword puzzle and now he wants to frame it. Mir...
分类：
其他好文 时间：
2015-05-10 14:25:27
阅读次数：
145
题目
大意
现在有N堆豆子，要从这N堆豆子中选连续的若干堆，选取的豆堆豆数总和为Sum，现在要使Sum%P≤K，问如何取可以使Sum/P最大。思路
利用前缀和数组Sum[i]快速计算和。
中间一段连续的豆数为Sum[p2] - Sum[p1]，那么有：
0≤(Sum[p2] - Sum[p1])%P≤K；
即(Sum[p2]%P - Sum[p1]%P + P)%P≤K；
我们可以事先...
分类：
其他好文 时间：
2015-05-05 16:39:30
阅读次数：
94
题目
尼姆博奕（Nimm Game）
两个人从N堆石子中的任意一堆任取1个或多个，取到没得取的人为负者。奇异局势
如果面对一种局势的人是必败的，那么这种局势叫做奇异局势。比如如果N堆石子都是0个，那么先取者面对的（0,0,0,…,0）就是一种奇异局势。
如果我想让我的对手输，我会想尽办法让他面对奇异局势。
奇异局势有这样一种性质，比如现在的N堆石子的数目为a1，a2，a3，…，aN，那么：...
尼姆博奕（Nimm Game）
两个人从N堆石子中的任意一堆任取1个或多个，取到没得取得人为负者。奇异局势
如果面对一种局势的人是必败的，那么这种局势叫做奇异局势。比如如果N堆石子都是0个，那么先取者面对的（0,0,0,…,0）就是一种奇异局势。
如果我想让我的对手输，我会想尽办法让他面对奇异局势。
奇异局势有这样一种性质，比如现在的N堆石子的数目为a1，a2，a3，…，aN，那么：
a1...
14257. Myvim Plugin
Constraints
Time Limit: 1 secs, Memory Limit: 256 MB
Description
For every programmer, coding HTML & CSS is a very boring thing.
For example, writing an html tag with id ...
分类：
系统相关 时间：
2015-04-30 09:03:49
阅读次数：
284
14180. Encoded Coordinates
Constraints
Time Limit: 1 secs, Memory Limit: 256 MB
Description
You have been monitoring a terrorist cell that is planning a big attack somewhere close. T...
分类：
Web程序 时间：
2015-04-29 21:52:11
阅读次数：
192
