题意：
给一串字符，按规则增加n次。
1.如果有字母数字符号，把最左边的数字或者字母+1， 否者就把最右边的其他符号asc码+1.
2.当字母或者数字到了 9 或者 Z 或者 z 再增加就向左进位，自己变成0，A，a.
3. 如果左边已经没有数字或者字母了，就在最左边的数字或字母左边，紧贴着加一位，字母加A或a，数字加1.
具体看案例就能明白了。
做法：模拟就好了，从右至左，看到数字字母，就加，没进位就结束，有进位就继续向左。
我用c++的string类做的， 我看了下一起比赛的同学代码，如果用c...
分类：
其他好文 时间：
2015-04-18 19:15:36
阅读次数：
157
ZOJ 3497 Mistwald（矩阵快速幂）...
分类：
其他好文 时间：
2015-04-18 19:13:04
阅读次数：
769
按规则移动机器人 ， 问是否能拾得宝藏 。加了一个控制板 ， 还增加了一个控制板移动周期 p将移动周期变换一下 ， 移动一次 就相当于光标向左不耗费时间的移动了一格搜索思路 ： 搜索当前格子到上下左右四个格子所花费的最短时间 。记录光标的信息 ， 和当前格子所需最短时间 。bfs + bfs 1 ....
分类：
其他好文 时间：
2015-04-18 17:42:54
阅读次数：
128
给一个集合，大小为n ， 求所有子集的gcd 的期望和 。期望的定义为 这个子集的最大公约数的K次方 ；每个元素被选中的概率是等可能的即概率 p = (发生的事件数)/(总的事件数);总的事件数 = 2^n -1; 大小为n的集合的非空子集个数为2^n -1期望 = p(i) *i; = 1*...
分类：
其他好文 时间：
2015-04-18 17:27:44
阅读次数：
113
题意：有三个骰子，每个点数1-k[i]，甩到每个点数的几率为1/k[i]。 然后有a,b,c，如果第一个骰子投到a，二投到b，三投到c，那么分数清零，否者分数累计。问多少步，可以让分数大于n。
思路来自：http://www.cnblogs.com/jackge/archive/2013/05/21/3091839.html
做法：把n+1 到n+sumk 的dp 都清为0，因为他们不需要步数。 然后 dp [n]到dp[0] 中 dp[i] 的步数是为∑(dp[i+k]*p)+dp[0]*p+1，...
分类：
其他好文 时间：
2015-04-18 11:38:03
阅读次数：
109
??
The wheel of the history rolling forward, our king conquered a new region in a distant continent.
There are N towns (numbered from 1 to N) in this region connected by several roads. It's confirme...
分类：
其他好文 时间：
2015-04-18 08:46:29
阅读次数：
184
GCD ExpectationTime Limit: 4 Seconds Memory Limit: 262144 KBEdward has a set of n integers {a1, a2,...,an}. He randomly picks a nonempty subset {x1...
分类：
其他好文 时间：
2015-04-17 22:06:26
阅读次数：
146
链接：ZOJ1239Hanoi Tower Troubles Again!DescriptionPeople stopped moving discs from peg to peg after they know the number of steps needed to complete the...
分类：
其他好文 时间：
2015-04-17 21:55:36
阅读次数：
173
