留恋
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
大家都知道，高中的时候，座位基本都是固定的，但是对于视力不好却又坐在后面的人是很不公平的。
念情的高中班主任安哥是个非常好的班主任，他为每个人着想，制定了一种的换位规则，每周执行一次：
每次都向右下角移动一个位置（即本周坐（0，1），则下周坐（1,2））
...
分类：
其他好文 时间：
2014-05-23 07:50:03
阅读次数：
236
我排第几个
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？
输入第一行有一个整数n（0
随后有n行，每行是一个排列；
输出输出一个整数m，占一行，m表示排列是第几位；
样例输入
3
ab...
分类：
其他好文 时间：
2014-05-22 12:58:50
阅读次数：
245
问题：
如果将P01、P02、P03混合起来。也就是说，有的物品只可以取一次（01背包），有的物品可以取无限次（完全背包），有的物品可以取的次数有一个上限（多重背包）。应该怎么求解呢？
01背包与完全背包的混合：
考虑到在P01和P02中给出的伪代码只有一处不同，故如果只有两类物品：一类物品只能取一次，另一类物品可以取无限次，那么只需在对每个物品应用转移方程时，根据物品的类别...
分类：
其他好文 时间：
2014-05-22 11:24:26
阅读次数：
205
描述
我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？
输入
输入一个整数m(0<m<=5000)
输出
输出m的阶乘，并在输出结束之后输入一个换行符...
分类：
其他好文 时间：
2014-05-22 10:24:06
阅读次数：
229
第几是谁？
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述现在有"abcdefghijkl”12个字符，将其按字典序排列，如果给出任意一种排列，我们能说出这个排列在所有的排列中是第几小的。但是现在我们给出它是第几小，需要你求出它所代表的序列.
输入第一行有一个整数n（0
随后有n行，每行是一个整数m，它代表着序列的第几小；
输出...
分类：
其他好文 时间：
2014-05-20 15:18:35
阅读次数：
203
/*谁是最好的Coder时间限制：1000 ms | 内存限制：65535
KB难度：0描述计科班有很多Coder，帅帅想知道自己是不是综合实力最强的coder。帅帅喜欢帅，所以他选了帅气和编程水平作为评选标准。每个同学的综合得分是帅气程度得分与编程水平得分的和。他希望你能写一个程序帮他一下。输.....
分类：
其他好文 时间：
2014-05-19 14:19:42
阅读次数：
235
skiing时间限制：3000 ms | 内存限制：65535
KB难度：5描述Michael喜欢滑雪百这并不奇怪，
因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给...
分类：
其他好文 时间：
2014-05-19 12:52:40
阅读次数：
249
题目：
链接：点击打开链接
题意：
知道存钱罐的质量和装满硬币的存钱罐的质量，然后是不同硬币的价值和质量，求出存钱罐里钱币的最小价值。
算法：
完全背包问题，银币的个数是不限的。
思路：
状态转移方程：j = 0时，价值为0
dp[j] = min(dp[j],dp[j-w[i]]+v[i]);//表示质量为j的钱币，含有的最小的价值
代码：
#...
分类：
其他好文 时间：
2014-05-18 04:02:59
阅读次数：
195
