#include using namespace std;const int maxn=11111;const int inf=0x3f3f3f3f;int t,n;int u[maxn],v[maxn],w[maxn],head[maxnq; q.push(s); while(!q.e...
分类：
其他好文 时间：
2015-05-11 21:21:58
阅读次数：
125
2963 - Hypertransmission
Time limit: 6.000 seconds
Description
The president of the Galactic Federation has recently decided that all planets of the galaxy must establish hyper-radio centers to b...
分类：
其他好文 时间：
2015-05-10 11:31:49
阅读次数：
157
Defeat The EnemyTime Limit:3000MSMemory Limit:Unknown64bit IO Format:%lld & %llu Long long ago there is a strong tribe living on the earth. They alwa....
分类：
其他好文 时间：
2015-05-05 10:11:29
阅读次数：
210
题意：给定一个串和k，求这个串字典序第k的序列。...
分类：
其他好文 时间：
2015-05-04 10:10:11
阅读次数：
105
题目链接：Regionals 2013 Asia - Daejeon
6500 Boxes
题意：将箱子（矩阵的1）全移动到矩阵的底部需要几步
思路：按列从下到上统计。（n,m）的矩阵，移动一个箱子（x,y），如果有c个箱子在底部，那么移动该箱子的步数是（n-x-c-1）。
AC代码：
#include
#include
int mp[110][110];
int main()
...
分类：
其他好文 时间：
2015-05-02 11:15:06
阅读次数：
127
题目传送门 1 /* 2 题意：本来有n个雕塑，等间距的分布在圆周上，现在多了m个雕塑，问一共要移动多少距离； 3 思维题：认为一个雕塑不动，视为坐标0，其他点向最近的点移动，四舍五入判断，比例最后乘会10000即为距离； 4 详细解释：http://www.cnblogs....
分类：
其他好文 时间：
2015-04-28 17:27:16
阅读次数：
124
传送门：Repeated Substrings题意：给定一个字符串，求至少重复一次的不同子串个数。分析：模拟写出子符串后缀并排好序可以发现，每次出现新的重复子串个数都是由现在的height值减去前一个height值。#include #include #include #include #inclu...
分类：
编程语言 时间：
2015-04-27 12:58:48
阅读次数：
174
DescriptionNeal is very curious about combinatorial problems, and now here comes a problem about words. Knowing that Ray has a photographic memory and...
分类：
其他好文 时间：
2015-04-25 10:34:42
阅读次数：
124
题目链接
https://icpcarchive.ecs.baylor.edu/external/68/6800.pdf
bellman-ford照模板打了一段，能够找到负权回路，问题就是判断0点在不在负权回路中了，于是写了个记忆化dfs。
#include
#include
#include
#include
#include
using namespace std;
#de...
分类：
其他好文 时间：
2015-04-24 09:05:46
阅读次数：
156
题目链接
https://icpcarchive.ecs.baylor.edu/external/68/6801.pdf
借下队友的代码。
#include
#include
#include
unsigned long long dp[1010][1010];
bool flag[1010][1010];
char a[1010];
using namespace std;
int mai...
分类：
其他好文 时间：
2015-04-24 09:03:28
阅读次数：
110
