题目：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
幸运三角形
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
话说有这么一个图形，只有两种符号组成（‘+’或者‘-’），图形的最上层有n个符号，往下个数依次减一，形成倒置的金字塔形状，除第一层外（第一层为所有可能情况），每层形状都由上层决定，相邻的符号相同，则下层的符号为‘+’，反之，为‘-’;如下图所示（n = 3 时的...
分类：
其他好文 时间：
2014-11-27 20:28:59
阅读次数：
183
最大和
时间限制：1000 ms | 内存限制：65535 KB
难度：5
描述
给定一个由整数组成二维矩阵（r*c），现在需要找出它的一个子矩阵，使得这个子矩阵内的所有元素之和最大，并把这个子矩阵称为最大子矩阵。
例子：
0 -2 -7 0
9
2 -6 2
-4
1 -4 1
-1 8 0 -2
其最大子矩阵为：
9
...
分类：
其他好文 时间：
2014-11-27 12:43:24
阅读次数：
160
组合数
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。
输入输入n、r。
输出按特定顺序输出所有组合。
特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。
样例输入
5 3
样例输出
543
542
541
532
...
分类：
其他好文 时间：
2014-11-27 09:16:46
阅读次数：
157
FibonacciDescriptionIn the Fibonacci integer sequence,F0= 0,F1= 1, andFn=Fn? 1+Fn? 2forn≥ 2. For example, the first ten terms of the Fibonacci sequenc...
分类：
其他好文 时间：
2014-11-26 16:08:44
阅读次数：
125
