本文出自:blog.csdn.net/svitter
原题:http://acm.hdu.edu.cn/showproblem.php?pid=2045
题意:中文不用我说了吧。
这个题目的关键就在于递推方程——以及错误的测试数据
首先这个题目就是简单的置换群着色问题——
去除了反转的问题,难一点的大家可以看P197(离散数学,高等教育出版社)
我在做这个题目的时候首先被f...
分类:
其他好文 时间:
2014-05-04 00:20:06
阅读次数:
388
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=1525题意:给出两个数,a和b,将大的数中,减去若干b的倍数,最终有一个数为0的话就胜了。分析:
两个数a和b, 不妨设(a > b),总会出现的一个局面是b,a%b,这是必然的,如果a>=b&&a= 2...
分类:
其他好文 时间:
2014-05-03 23:24:16
阅读次数:
413
题目地址:http://acm.fzu.edu.cn/problem.php?pid=1920题目大意是给定一个n*n的图,模拟扫雷游戏,0代表没有雷区,1代表附近九宫格内只有一个雷……如果不懂的话去玩下扫雷,挺好玩的,99个雷的玩了好几百盘才赢了一次。。。。。。。。。。。。此题假设神操作,点不到雷...
分类:
其他好文 时间:
2014-05-03 23:15:02
阅读次数:
470
题目:http://poj.org/problem?id=2182
http://acm.hdu.edu.cn/showproblem.php?pid=2711 题意:有N头牛,编号为1--N。
乱序排成一列,已知每头牛前面有多少头牛比它的编号小(从第二头牛开始)。 现在需要求这个序列中从前到后,每...
分类:
其他好文 时间:
2014-05-03 22:30:06
阅读次数:
504
题目链接:
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