分析：本题为区间型动态规划，dp[i][j]表示从第 i堆合并到第j堆的最小代价，sum[i][i]表示第i堆到第j堆的石子总和，则动态转移方程：dp[i][j] = min(dp[i][j], dp[i][k] + dp[k + 1][j] + sum[i][j]) (i 2 #include ....
分类：
其他好文 时间：
2014-07-25 13:54:41
阅读次数：
190
小数阶乘
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述编写一个程序，求一个数m的阶乘。
输入有多组测试数据，以EOF结束。
每组测试数据有1个整数m。
输出每组数据输出一行。
样例输入
5
样例输出
120
#include
int sum(int n)
{
if(n==1) r...
分类：
其他好文 时间：
2014-07-25 11:03:21
阅读次数：
205
1的个数
时间限制：3000 ms | 内存限制：65535 KB
难度：1
描述小南刚学了二进制，他想知道一个数的二进制表示中有多少个1，你能帮他写一个程序来完成这个任务吗？
输入第一行输入一个整数N，表示测试数据的组数(1
每组测试数据只有一行，是一个整数M(0=
输出每组测试输出占一行，输出M的二进制表示中1的个数
样例输入
3
4
6
7
...
分类：
其他好文 时间：
2014-07-24 17:43:32
阅读次数：
206
九的余数
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数整除九之后的余数。
输入第一行有一个整数m(1
随后m行每行有一个自然数n。
输出输出n整除九之后的余数，每次输出占一行。
样例输入
3
4
5
465456541
样例输出
4...
分类：
其他好文 时间：
2014-07-24 17:41:21
阅读次数：
152
幸运三角形
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
话说有这么一个图形，只有两种符号组成（‘+’或者‘-’），图形的最上层有n个符号，往下个数依次减一，形成倒置的金字塔形状，除第一层外（第一层为所有可能情况），每层形状都由上层决定，相邻的符号相同，则下层的符号为‘+’，反之，为‘-’;如下图所示（n = 3 时的...
分类：
其他好文 时间：
2014-07-24 14:49:26
阅读次数：
250
Fibonacci Again!
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
求第n个斐波那契数是否是一个素数,n为整数
f[n]=f[n-1]+f[n-2] (2
f[1]=3,f[2]=7
输入输入整数m,0
输出如果f[m]是素数 则输出Yes,否则输出No,
每行输出占一行。
样例输入
2
3
...
分类：
其他好文 时间：
2014-07-24 10:36:32
阅读次数：
272
孪生素数问题
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述写一个程序，找出给出素数范围内的所有孪生素数的组数。一般来说，孪生素数就是指两个素数距离为2，近的不能再近的相邻素数。有些童鞋一看到题就开始写程序，不仔细看题，咱们为了遏制一下读题不认真仔细的童鞋，规定，两个素数相邻为1的也成为孪生素数。
输入第一行给出N(0
接下来组测...
分类：
其他好文 时间：
2014-07-23 18:10:56
阅读次数：
217
最少步数
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述
这有一个迷宫，有0~8行和0~8列：
1,1,1,1,1,1,1,1,1
1,0,0,1,0,0,1,0,1
1,0,0,1,1,0,0,0,1
1,0,1,0,1,1,0,1,1
1,0,0,0,0,1,0,0,1
1,1,0,1,0,1,0,0,1...
分类：
其他好文 时间：
2014-07-23 17:16:13
阅读次数：
237
素数求和问题
时间限制：3000 ms | 内存限制：65535 KB
难度：2
描述现在给你N个数（0<N<1000），现在要求你写出一个程序，找出这N个数中的所有素数，并求和。
输入第一行给出整数M(0
每组测试数据第一行给你N，代表该组测试数据的数量。
接下来的N个数为要测试的数据，每个数小于1000
输出每组测试数据结果占一行，输出给出的测试数...
分类：
其他好文 时间：
2014-07-23 17:08:31
阅读次数：
193
快速查找素数
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述现在给你一个正整数N，要你快速的找出在2.....N这些数里面所有的素数。
输入给出一个正整数数N(N
但N为0时结束程序。
测试数据不超过100组
输出将2~N范围内所有的素数输出。两个数之间用空格隔开
样例输入
5
10
11
0
样例输出
2 3...
分类：
其他好文 时间：
2014-07-23 16:37:01
阅读次数：
208
