循环同构的最小表示法。 1 #include 2 #include 3 4 #define MAXN 10005 5 #define MAXL 105 6 7 char map[MAXN][MAXL]; 8 char buf[MAXL]; 9 10 int Min_exp(char str[...
分类:
其他好文 时间:
2014-07-07 23:06:44
阅读次数:
213
字典树。 1 #include 2 #include 3 #include 4 5 #define MAXN 50005 6 #define MAXL 25 7 8 typedef struct Trie { 9 bool f;10 Trie *next[26];11 ...
分类:
其他好文 时间:
2014-07-07 21:20:46
阅读次数:
181
JAVA大数....
How Many Fibs?
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3906 Accepted Submission(s): 1545
Problem Descri...
分类:
其他好文 时间:
2014-06-30 09:06:32
阅读次数:
160
JAVA大数....
Integer Inquiry
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 12042 Accepted Submission(s): 3037
Problem Descript...
分类:
其他好文 时间:
2014-06-30 00:18:48
阅读次数:
235
JAVA大数....
xx.stripTrailingZeros().toPlainString() 去末尾的0并不用科学计数法显示
Exponentiation
Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6740...
分类:
其他好文 时间:
2014-06-29 20:31:02
阅读次数:
146
简单二分图匹配....
Card Game Cheater
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1073 Accepted Submission(s): 565
Problem Descrip...
分类:
其他好文 时间:
2014-06-28 09:18:02
阅读次数:
316
直接对每个格子进行dfs结果除以2可以得到答案但是有大量重复的结果,不好输出答案.
可以只对横纵坐标相加是奇数的格子dfs....
Uncle Tom's Inherited Land*
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submissi...
分类:
其他好文 时间:
2014-06-26 07:51:08
阅读次数:
180
拆点二分图匹配
棋盘游戏
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2146 Accepted Submission(s): 1250
Problem Description
小希和Gardo...
分类:
其他好文 时间:
2014-06-25 08:48:14
阅读次数:
248
做了一上午,终于ac了 wa了一次主要是忘了还有环!!!
主要是运用并查集知识,又复习了一次!!
思路:输入之后找能不能成环,成环就不是,其次还要判断是不是有两个父节点,如果有两个父节点也不是,之后就找相关的祖先就好了;
还要注意:如果只有一个节点,也是树,如果有两个或多个根节点也不是树;如果没有根节点也不是
链接http://acm.hdu.edu.cn/showproblem.php...
分类:
其他好文 时间:
2014-06-24 17:17:21
阅读次数:
155
二分图匹配:
最大匹配数=最大独立集=最小点覆盖
最小路径覆盖=点数-最大匹配数
Strategic Game
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4739 Accepted Submission(...
分类:
其他好文 时间:
2014-06-22 17:55:06
阅读次数:
163