幸运三角形
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
话说有这么一个图形，只有两种符号组成（‘+’或者‘-’），图形的最上层有n个符号，往下个数依次减一，形成倒置的金字塔形状，除第一层外（第一层为所有可能情况），每层形状都由上层决定，相邻的符号相同，则下层的符号为‘+’，反之，为‘-’;如下图所示（n = 3 时的...
分类：
其他好文 时间：
2014-11-27 20:28:59
阅读次数：
183
双线性插值的概念及公式可以参考百度，这里仅对算法原理进行简单的说明：双线性插值计算公式：f(i+u,j+v) = (1-u)(1-v)f(i,j)+u(1-v)f(i+1,j)+(1-u)vf(i,j+1)+uvf(i+1,j+1) 这个公式表明了如何利用矩阵中的四个像素值计算新的像素值，这些新...
分类：
其他好文 时间：
2014-11-27 20:05:15
阅读次数：
1129
最大和
时间限制：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
