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
地址：http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1203
做法：
假如ｎ等于１０＾１２。
那么ｎ％１．．．ｎ％１０^６暴力解。复杂度ｏ（１０＾６）
对于任意的n%x=y;
得： x*t+y=n;（t>=1&&t
对于任意的t，
第一个x*t+y=n的x1为n/(t+1)+1;
最后一个x*t+y=n的x...
分类：
其他好文 时间：
2014-06-17 22:07:18
阅读次数：
249
hdu2059 龟兔赛跑 动态规划题目描述：Problem Description据说在很久很久以前，可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后，心中郁闷，发誓要报仇雪恨，于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼，终于练成了绝技，能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想...
分类：
其他好文 时间：
2014-06-17 19:45:35
阅读次数：
198
Problem Description
小明自从告别了ACM/ICPC之后，就开始潜心研究数学问题了，一则可以为接下来的考研做准备，再者可以借此机会帮助一些同学，尤其是漂亮的师妹。这不，班里唯一的女生又拿一道数学题来请教小明，小明当然很高兴的就接受了。不过等他仔细读题以后，发现自己也不会做，这下小明囧了：如果回复说自己不懂，岂不是很没面子？
所以，他现在私下求你帮忙解决这道题目，题目是...
分类：
其他好文 时间：
2014-06-17 19:25:19
阅读次数：
212
I finally figured this problem out. The device I am using is a Samsung Galaxy S4 and the actual problem (thanks Wibble for guidance in your answer, bu...
分类：
其他好文 时间：
2014-06-17 15:21:50
阅读次数：
240
