幸运三角形
时间限制：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
http://acm.nyist.net/JudgeOnline/problem.php?pid=914Yougth的最大化时间限制：1000ms | 内存限制：65535KB难度：4描述Yougth现在有n个物品的重量和价值分别是Wi和Vi，你能帮他从中选出k个物品使得单位重量的价值最大吗？输入有...
分类：
其他好文 时间：
2014-11-25 23:06:37
阅读次数：
292
http://acm.nyist.net/JudgeOnline/problem.php?pid=47http://poj.org/problem?id=1700解题思路：求最少需要多少时间才能都通过。先将每个人过河所需的时间升序排序1#include2#include3#include45inta...
分类：
其他好文 时间：
2014-11-25 22:57:00
阅读次数：
168
http://acm.nyist.net/JudgeOnline/problem.php?pid=1103区域赛系列一多边形划分时间限制：1000ms | 内存限制：65535KB难度：2描述Give you a convex（凸边形）, diagonal n-3 disjoint divided ...
分类：
其他好文 时间：
2014-11-25 22:49:52
阅读次数：
158
素数环
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。
为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。
输入有多组测试数据，每组输入一个n(0
输出每组第一行输出对应的Case序号...
分类：
其他好文 时间：
2014-11-24 22:39:43
阅读次数：
230
