本文出自:blog.csdn.net/svitter
原题:http://acm.hdu.edu.cn/showproblem.php?pid=2045
题意:中文不用我说了吧。
这个题目的关键就在于递推方程——以及错误的测试数据
首先这个题目就是简单的置换群着色问题——
去除了反转的问题,难一点的大家可以看P197(离散数学,高等教育出版社)
我在做这个题目的时候首先被f...
分类:
其他好文 时间:
2014-05-04 00:20:06
阅读次数:
388
本文出自:http://blog.csdn.net/svitter
括号匹配一:http://acm.nyist.net/JudgeOnline/problem.php?pid=2
括号匹配二:http://acm.nyist.net/JudgeOnline/problem.php?pid=15
之前被这个题目难住,现在看动态规划就顺便过来AC了它。结果发现当年被难住一点...
分类:
其他好文 时间:
2014-05-03 23:52:18
阅读次数:
408
题目链接:
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5176
Simple Equation
Time Limit: 2 Seconds Memory Limit: 65536 KB
There are many Equations. Some are difficu...
分类:
其他好文 时间:
2014-05-03 17:47:01
阅读次数:
343
Sliding Window
Time Limit: 12000MS
Memory Limit: 65536K
Total Submissions: 36315
Accepted: 10756
Case Time Limit: 5000MS
Description
An array of size n ≤ 106 is gi...
ACM 威佐夫博弈 取(2堆)石子游戏 hdu2177 hdu1527进阶...
分类:
其他好文 时间:
2014-05-03 16:41:38
阅读次数:
244
Max Sum of Max-K-sub-sequence
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5673 Accepted Submission(s): 2049
Problem Description...
分类:
其他好文 时间:
2014-05-03 16:30:10
阅读次数:
412
ACM 尼姆博弈 Being a Good Boy in Spring Festival hdu1850...
分类:
编程语言 时间:
2014-05-03 16:25:26
阅读次数:
330
ACM 尼姆博弈 取(m堆)石子游戏 hdu2176 改变奇异态...
分类:
其他好文 时间:
2014-05-03 15:44:04
阅读次数:
312