部分和问题
时间限制：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
蚂蚁的难题（X）
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
蚂蚁又遇到一个难题。
有一个圆锥，地面半径为A（单位：cm），高度为H（单位：cm），现在蚂蚁位于其中一条母线R与底面的交点P处，母线R的中点M有一袋旺仔小馒头，饿极了的蚂蚁非常想吃，而且，母线R的正对面有另一条母线L（位置如图所示），上面布满了香槟，思量之后蚂蚁决定先取香槟，再拿小馒头，...
分类：
其他好文 时间：
2014-11-25 23:38:44
阅读次数：
311
lower_bound它有三个参数， 第一个和第二个是给定区间起点和终点的指针，第三个参数是要查找的数，它的作用原理是在给定的区间中进行二分查找，这个二分区间是前开后闭的，他返回第一个大于等于它的函数指针，例如数组a[100] = {3, 4, 5, 6, 7, 10, 12, 34, 55}; 想...
分类：
其他好文 时间：
2014-11-25 23:09:10
阅读次数：
212
