又见01背包时间限制：1000ms | 内存限制：65535KB难度：3描述有n个重量和价值分别为wi 和 vi 的 物品，从这些物品中选择总重量不超过 W的物品，求所有挑选方案中物品价值总和的最大值。 1 #include #include using namespace std;#define....
分类：
其他好文 时间：
2014-12-03 01:39:22
阅读次数：
152
飞翔
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述
鹰最骄傲的就是翱翔，但是鹰们互相都很嫉妒别的鹰比自己飞的快，更嫉妒其他的鹰比自己飞行的有技巧。
这些鹰的起始点被设在一个N*M矩阵的左下角map[1，1]的左下角。终点被设定在矩阵的右上角map[N,M]的右上角，有些map[i,j]是可以从中间穿越的。每一个方格的边长都是100米。如图所示：
...
分类：
其他好文 时间：
2014-12-01 22:33:22
阅读次数：
279
寻找最大数
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，
比如当n=92081346718538，m=10时，则新的最大数是9888
输入第一行输入一个正整数T，表示有T组测试数据
每组测试数据占一行，每行有两个数n,m（n可能是一个很...
分类：
其他好文 时间：
2014-12-01 22:29:57
阅读次数：
287
unlucky number
时间限制：1000 ms | 内存限制：65535 KB
难度：0
描述
我们定义在区间【l,r】之间只出现1和7组合的数是unlucky number，例如：1 、7、 11、17 都是unlucky numbers ，而 13 、27则不是，问在区间【l,r】内有多少 unlucky numbers？？
输入
有多组测试...
分类：
其他好文 时间：
2014-12-01 20:56:39
阅读次数：
149
题目：nyoj 1111 游戏人生
题意：在一条直线上有n只狼，每只狼有自己的攻击力和辅助攻击，辅助攻击对旁边的两只狼有，问怎样的一个杀怪顺序才能使得花费最小。
分析：这是北京现场赛的题目，当时一眼看出来是区间dp，但是没有考虑计算一个区间之后两边的辅助攻击，也是很有没有做dp题目了。
定义：dp【i】【j】为打从区间 i -- j 的怪的伤害，然后转移方程dp【i】【j】...
分类：
其他好文 时间：
2014-12-01 10:10:49
阅读次数：
142
弹球II
时间限制：1000 ms | 内存限制：65535 KB
描述
游戏厅里有一种很常见的游戏机，里面有很多根管子有规律地排成许多行。小球从最上面掉下去，碰到管子会等概率地往管子左边或者右边的空隙掉下去。不过在最靠边的小球只会往一边掉（如图，灰色小球只可能掉到右边空隙）。现在已知共2
* n - 1行管子，第i行有Ai个管子，如果i是奇数，那么Ai等于m...
分类：
其他好文 时间：
2014-11-29 21:44:37
阅读次数：
246
部分和问题
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。
输入首先，n和k，n表示数的个数，k表示数的和。
接着一行n个数。
（1
输出如果和恰好可以为k，输出“YES”，并按输入顺序依次输出是由哪几个数的和组成，否则“NO”
样例输入...
分类：
其他好文 时间：
2014-11-29 17:41:20
阅读次数：
149
最大的数
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
小明和小红在打赌说自己数学学的好，于是小花就给他们出题了，考考他们谁NB，题目是这样的给你N个数
在这n个数之间添加N-1个*或+，使结果最大，请得出这个结果
如
1 3 5
结果是（1+3）*5=20；最大
可以添加若干个括号，但一定要保证配对，但是每两个数之间只可能有一...
分类：
其他好文 时间：
2014-11-29 11:52:36
阅读次数：
484
注意输入的数是在0~6之间的
思路：先将输入的数按逆序输入数组中，最后在按顺序输出就可以了，输入数后再判断条件，如果有三位连续的数，标记为1，如果相邻两位之差大于4，也标记为一，
万圣节派对
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述
万圣节有一个Party，XadillaX显然也要去凑热闹了。因为去...
分类：
其他好文 时间：
2014-11-29 10:27:40
阅读次数：
139
1、完全背包--背包不允许剩余#include #include #define N 50002#define M 2002using namespace std; //测试OJ：nyoj 311 /* 背包不允许剩余，与允许剩余相比，只需将d[i]初始为负无穷大，d[0]=0 d[i]...
分类：
其他好文 时间：
2014-11-28 22:35:05
阅读次数：
275
