题目:http://125.221.232.254/JudgeOnline/problem.php?id=10081008: 排序（用链表实现）时间限制:20 Sec内存限制:128 MB提交:885解决:474[提交][状态][讨论版] [Edit] [TestData]题目描述将一个杂乱无序的整...
分类：
其他好文 时间：
2014-06-29 00:44:22
阅读次数：
293
这题有点类似LIS，由于颜色最多100种，所以只需建立一个100的数组，按对立面的关系以某种颜色为向上面的最大值就可以了。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int cube[505][7]; 7 int ...
分类：
其他好文 时间：
2014-06-21 12:58:02
阅读次数：
244
Description速算24点相信绝大多数人都玩过。就是随机给你四张牌，包括 A(1),2,3,4,5,6,7,8,9,10,J(11),Q(12),K(13)。要求只用'+','-','*','/'运算符以及括号改变运算 顺序，使得最终运算结果为24(每张牌必须且仅能用一次)。游戏很简单，但遇到...
分类：
其他好文 时间：
2014-06-19 07:22:20
阅读次数：
262
Description
The Broken Pedometer
The Problem
A marathon runner uses a pedometer with which he is having problems. In the pedometer the symbols are represented by seven s...
分类：
其他好文 时间：
2014-06-18 12:31:09
阅读次数：
203
http://poj.org/problem?id=1721
大致题意：原始序列通过洗牌机洗牌s次后变为当前序列，已知当前序列，求原始序列。
在置换群快速幂运算 研究与探讨中最后有详解，有两种解法，一种是求出置换的长度a（即一副牌洗a次后变回原来的位置）,现已知原始序列置换s次变为当前序列，那么当前序列再置换a-s次就是原始序列了。求a就是直接模拟每个置换的过程，直到某序列与当...
分类：
其他好文 时间：
2014-06-18 12:14:44
阅读次数：
203
#include #include #include char a[1000001],b[1000001];int next[1000001];int l,l2;void Getnext(){ int i=0; int j=-1; next[0]=-1; while(i=l2...
分类：
Web程序 时间：
2014-06-18 09:29:37
阅读次数：
221
http://poj.org/problem?id=3128
大致题意：输入一串含26个大写字母的字符串，可以把它看做一个置换，判断这个置换是否是某个置换的平方。
思路：详解可参考置换群快速幂运算
研究与探讨。
可以先正着考虑一个置换的平方出现什么情况。对于置换中的循环，若其长度为偶数，平方以后一定分成了两个长度相等的循环，若长度是奇数，平方以后仍是一个循环，长度不变。因...
分类：
其他好文 时间：
2014-06-17 23:13:25
阅读次数：
291
Kth number
Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4585 Accepted Submission(s): 1461
Problem Description
Give you a sequenc...
分类：
其他好文 时间：
2014-06-17 23:04:29
阅读次数：
246
Problem Description
FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.
The warehouse has N rooms. The i-th room con...
分类：
其他好文 时间：
2014-06-17 22:47:38
阅读次数：
300
Problem Description
小明自从告别了ACM/ICPC之后，就开始潜心研究数学问题了，一则可以为接下来的考研做准备，再者可以借此机会帮助一些同学，尤其是漂亮的师妹。这不，班里唯一的女生又拿一道数学题来请教小明，小明当然很高兴的就接受了。不过等他仔细读题以后，发现自己也不会做，这下小明囧了：如果回复说自己不懂，岂不是很没面子？
所以，他现在私下求你帮忙解决这道题目，题目是...
分类：
其他好文 时间：
2014-06-17 19:25:19
阅读次数：
212
