康托展开 康托展开的公式是 X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其中，ai为当前未出现的元素中是排在第几个（从0开始）。 这个公式可能看着让人头大，最好举个例子来说明一下。例如，有一个数组 s = ["A", "B", ...
分类：
其他好文 时间：
2015-04-12 11:57:01
阅读次数：
179
题解链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=541 几天前百度题解后用数学知识AC的，后来大牛说这是一道动态规划题。 网上的数学解题链接：http://blog.csdn.net/x314542916/article/details/8...
分类：
其他好文 时间：
2015-04-11 19:27:24
阅读次数：
148
拦截导弹时间限制：3000ms | 内存限制：65535KB难度：3描述某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只...
分类：
其他好文 时间：
2015-04-10 19:59:15
阅读次数：
130
zb的生日时间限制：3000 ms | 内存限制：65535 KB难度：2描述 今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买...
分类：
其他好文 时间：
2015-04-10 15:21:19
阅读次数：
126
硬币找零
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
在现实生活中，我们经常遇到硬币找零的问题，例如，在发工资时，财务人员就需要计算最少的找零硬币数，以便他们能从银行拿回最少的硬币数，并保证能用这些硬币发工资。
我们应该注意到，人民币的硬币系统是 100，50，20，10，5，2，1，0.5，0.2，0.1，0.05，
0.02，0....
分类：
其他好文 时间：
2015-04-10 11:31:37
阅读次数：
130
汉诺塔（一）
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片...
分类：
其他好文 时间：
2015-04-10 09:40:08
阅读次数：
104
摆方格
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
给你一个n*n的方格，每个方格里的数必须连续摆放如
１
２
４
３
，下图为不连续的，请输出从左上角到右下角的对角线上的最大和
１
３
４
２
...
分类：
其他好文 时间：
2015-04-09 23:50:26
阅读次数：
319
次方求模
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
求a的b次方对c取余的值
输入第一行输入一个整数n表示测试数据的组数（n
每组测试只有一行，其中有三个正整数a,b,c(1=
输出输出a的b次方对c取余之后的结果
样例输入
3
2 3 5
3 100 10
11 12345 12345
样例...
分类：
其他好文 时间：
2015-04-09 23:48:46
阅读次数：
152
超级台阶时间限制：1000ms | 内存限制：65535KB难度：3描述有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？注：规定从一级到一级有0种走法。输入输入数据首先包含一个整数n(1int main(){ int n,m,j,i,l,sum; int a...
分类：
其他好文 时间：
2015-04-09 23:41:31
阅读次数：
153
括号配对问题
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述现在，有一行括号序列，请你检查这行括号是否配对。
输入第一行输入一个数N（0
输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No
样例输入
3
[(])
(])
([[]()])
样例输出
No
No
Yes
...
分类：
其他好文 时间：
2015-04-09 19:58:26
阅读次数：
160
