nyoj 982Triangle Counting
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
You are given n rods of length 1, 2…, n. You have to pick any 3 of them and build a triangle. How many distinct triangles can you make? Note that, two triangles will be considered different i...
分类：
其他好文 时间：
2015-03-05 16:56:54
阅读次数：
222
链接:click here
题意：
游戏厅里有一种很常见的游戏机，里面有很多根管子有规律地排成许多行。小球从最上面掉下去，碰到管子会等概率地往管子左边或者右边的空隙掉下去。不过在最靠边的小球只会往一边掉（如图，灰色小球只可能掉到右边空隙）。现在已知共2*
n - 1行管子，第i行有Ai个管子，如果i是奇数，那么Ai等于m，如果i是偶数，Ai等于m-
1。小球从第1行第k个管子右边掉...
分类：
其他好文 时间：
2015-03-02 21:02:14
阅读次数：
237
链接：click here
给定一个由整数组成二维矩阵（r*c），现在需要找出它的一个子矩阵，使得这个子矩阵内的所有元素之和最大，并把这个子矩阵称为最大子矩阵。
例子：
0
-2 -7 0
9
2 -6 2
-4
1 -4 1
-1
8 0 -2
其最大子矩阵为：
9
2
-4
1
-1
8
其元素总和为15。
输入...
分类：
其他好文 时间：
2015-03-02 21:01:24
阅读次数：
153
所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的。比如"level" 、 “aaabbaaa”对于递归的回文判断方法可以参照这篇文章:http://blog.csdn.net/cbs612537/article/details/8217425，下边代码是通过压入堆栈和排入队列的.....
分类：
其他好文 时间：
2015-03-02 12:34:30
阅读次数：
141
比大小时间限制：3000ms | 内存限制：65535KB难度：2描述给你两个很大的数，你能不能判断出他们两个数的大小呢？比如123456789123456789要大于-123456输入每组测试数据占一行，输入两个不超过1000位的10进制整数a,b数据保证输入的a,b没有前缀的0。如果输入0 0表...
分类：
其他好文 时间：
2015-03-01 23:37:31
阅读次数：
248
独木舟上的旅行时间限制：3000ms | 内存限制：65535KB难度：2描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请...
分类：
其他好文 时间：
2015-03-01 22:11:54
阅读次数：
160
数的长度时间限制：3000ms | 内存限制：65535KB难度：1描述 N！阶乘是一个非常大的数，大家都知道计算公式是N!=N*(N-1）······*2*1.现在你的任务是计算出N！的位数有多少（十进制）？输入首行输入n，表示有多少组测试数据(n 2 #include 3 #define PI ...
分类：
其他好文 时间：
2015-03-01 20:59:22
阅读次数：
149
三角形面积时间限制：3000ms | 内存限制：65535KB难度：2描述给你三个点，表示一个三角形的三个顶点，现你的任务是求出该三角形的面积输入每行是一组测试数据，有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标。（坐标值都在0到10000之间）输入0 0 0 0 0 0表示输...
分类：
其他好文 时间：
2015-02-28 16:25:18
阅读次数：
179
分数拆分时间限制：3000ms | 内存限制：65535KB难度：1描述现在输入一个正整数k,找到所有的正整数x>=y,使得1/k=1/x+1/y.输入第一行输入一个整数n,代表有n组测试数据。接下来n行每行输入一个正整数k输出按顺序输出对应每行的k找到所有满足条件1/k=1/x+1/y的组合样例输...
分类：
其他好文 时间：
2015-02-28 15:53:33
阅读次数：
134
A Famous Music Composer时间限制：1000ms | 内存限制：65535KB难度：1描述Mr. B is a famous music composer. One of his most famous work was his set of preludes. These 24...
分类：
其他好文 时间：
2015-02-28 13:02:03
阅读次数：
124
