stl 中的下一个排列在写一遍忘了写个1个多小时，使用递归写的，错误就在我使用一个list保存当前剩下的数，然后利用k/(n-1)!的阶乘就是删除的数字，但进过观察，比如 list={1,2,3}分成3组：1 {2,3}2 {1,3}3 {1,2}确定位于哪个组，然后确定位于哪个组的第几个nyoj ...
分类：
其他好文 时间：
2014-07-13 23:06:42
阅读次数：
254
苹果
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。
输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个...
分类：
移动开发 时间：
2014-07-13 17:02:08
阅读次数：
234
多重背包问题。
题意是给你一个数目的钱，还有一些 不同数量 也不同面额的钞票。问最接近给定 的数目，不能大于。
老样子，转换为 01 背包 和完全背包做。
不过很神奇的是，给多重背包 用二进制思想转换的时候 用 k
#include
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-07-13 16:22:52
阅读次数：
133
多重背包问题。
我的背包训练第三题，多重背包。似乎有点理解多重背包了。
我对背包九讲多重背包的理解：
当某件物品 体积*数量 超过背包的容积的时候，这就做完全背包（相当于无限取）
void completepack(int h,int cost,int a)
{
for(int i=cost;i<=a;i++)
dp[i]=max(d...
分类：
其他好文 时间：
2014-07-13 00:09:57
阅读次数：
192
01串
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
ACM的zyc在研究01串，他知道某一01串的长度，但他想知道不含有“11”子串的这种长度的01串共有多少个，他希望你能帮帮他。
注：01串的长度为2时,有3种：00，01，10。
输入第一行有一个整数n（0
随后有n行，每行有一个整数m(2
输出输出不含有“1...
分类：
其他好文 时间：
2014-07-13 00:07:56
阅读次数：
207
BUYING FEED
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述
Farmer John needs to travel to town to pick up K (1 D*K cents.
The county feed lot has N (1 location X_i (0 <
X_i John as much as F_i (1
A...
分类：
其他好文 时间：
2014-07-12 20:27:31
阅读次数：
263
会场安排问题
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。
输入第一行是一个整型数m(m
每组...
分类：
其他好文 时间：
2014-07-12 19:55:45
阅读次数：
347
VF
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
Vasya is the beginning mathematician. He decided to make an important contribution to the science and to become famous all over the world. But...
分类：
其他好文 时间：
2014-07-12 19:51:59
阅读次数：
250
大概了解了背包九讲前面四章的内容。先 ORZ DD大神一分钟……59，58，57……
……3，2，1。好，结束，总结一下三种背包问题，01，完全，多重。都隶属于动态规划问题。
下面这是个人四天来的学习体会。
区别方式也很简单：
①物品数量只有一个，只存在放和不放的区别，01背包。
②物品数量有无限多个，或者能完全把背包装满，完全背包。
③物品数量有限而且不能...
分类：
其他好文 时间：
2014-07-12 17:05:33
阅读次数：
301
水池数目时间限制：3000 ms | 内存限制：65535 KB 难度：4描述南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N，表示...
分类：
其他好文 时间：
2014-07-12 15:22:02
阅读次数：
183
