网络的可靠性时间限制:3000ms | 内存限制:65535KB难度:3描述A公司是全球依靠的互联网解决方案提供商,也是2010年世博会的高级赞助商。它将提供先进的网络协作技术,展示其”智能+互联“的生活概念,同时为参观者提供高品质的个人体验和互动,以”信息通信,尽情城市梦想”为主题贯穿。借助奇幻的...
分类:
其他好文 时间:
2014-07-26 01:32:46
阅读次数:
218
校园网络时间限制:3000ms | 内存限制:65535KB难度:5描述南阳理工学院共有M个系,分别编号1~M,其中各个系之间达成有一定的协议,如果某系有新软件可用时,该系将允许一些其它的系复制并使用该软件。但该允许关系是单向的,即:A系允许B系使用A的软件时,B未必一定允许A使用B的软件。现在,请...
分类:
其他好文 时间:
2014-07-26 01:30:46
阅读次数:
252
分析:本题为区间型动态规划,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