break point 在
边数很少,o(n*m)暴力出奇迹~~~#include#include#include#include#include#include#includeusing
namespace std;const int maxn = 1005, maxm = 22222, inf=...
分类:
其他好文 时间:
2014-06-09 23:00:47
阅读次数:
342
题意:容易理解,在威佐夫博奕的基础上新增加了一条要求:就是如果在赢得条件下,输出第一步怎么走。分析:使用暴力判断,详细见代码。代码:#include#include#includeint
a, b;int main(){ double x = (1 + sqrt(5.0))/2.0; i...
分类:
其他好文 时间:
2014-06-09 22:54:44
阅读次数:
231
Count the stringTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
4239Accepted Submission(s): 1977Pr...
分类:
其他好文 时间:
2014-06-09 22:52:14
阅读次数:
223
对于这道题,我们需要从(A+B)%3==0这式子考虑。对于第一条式子,我们可以知道,只能是奇偶盒子交替转移。由第二条式子可知,要么是同余为0的A,B之间转移,要么是余数为1,2之间的
转移。后来仔细比对发现,同余为0的只能是一条路径(即只能在同余为0之间转移)内。对于1,2之间的转移,恰好是两条路径...
分类:
其他好文 时间:
2014-06-09 15:56:10
阅读次数:
162
并查集经典题,但是太坑了,数据只有一组,用EOF读入无限WA,我就这么对着正确的代码查了半个多小时,次奥。把一个结点拆成3个结点分别代表属于A,B,C三类,对于X,Y同类,有如果XA->YA,XB->YB,XC->YC
所以直接把两两并起来,当然要判断能不能并对于X吃Y ,有 XA->YB ,XB-...
分类:
其他好文 时间:
2014-06-09 15:49:48
阅读次数:
212
/*思路:类似图论中“一笔画”问题,两根木棒的相连接的端点是一样的颜色,(a,b)--(b,c)--(c, d)....方法:trie树+并查集,
利用trie树建立字符串和某一个节点的映射,并将这些和字符串构成映射的节点建成图, 用并查集判断图的连通*/ 1 #include 2 #includ....
分类:
其他好文 时间:
2014-06-08 21:46:18
阅读次数:
330
这题一看就应该知道是二分图匹配……我记得有个类似的题有一个并查集的解法,但是我找不到了…… 1 var
i,n,m:longint; 2 p:array[0..1500] of longint; 3 v:array[0..1500] of boolean; 4
a:array...
分类:
其他好文 时间:
2014-06-08 21:35:20
阅读次数:
297
翻硬币游戏,纯。。注意要判重 1 #include 2 #include 3 #include 4
#include 5 using namespace std; 6 7 int a[105],n; 8 9 int sg(int x){10 int
tmp=x,cnt=0;11 ...
分类:
其他好文 时间:
2014-06-08 20:53:49
阅读次数:
266
A Simple Math ProblemTime Limit: 3000/1000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
2441Accepted Submission(s): 1...
分类:
其他好文 时间:
2014-06-08 20:33:48
阅读次数:
175
Problem Description
lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。
Input
有多组数据,每组一行,每组就是一篇小文章。每篇小文章都是由小写字母和空格组成,没有标点符号,遇到#时表示输入结束。
Output
...
分类:
其他好文 时间:
2014-06-08 03:08:15
阅读次数:
221