描述
某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。
输入第一行输入测试数据组数N(1
接下来一行输入这组测试数据共有多少个导弹m(1
接下来行输入...
分类:
其他好文 时间:
2015-04-08 18:12:06
阅读次数:
112
水池数目
时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述南阳理工学院校园里有一些小河和一些湖泊,现在,我们把它们通一看成水池,假设有一张我们学校的某处的地图,这个地图上仅标识了此处是否是水池,现在,你的任务来了,请用计算机算出该地图中共有几个水池。
输入第一行输入一个整数N,表示共有N组测试数据
每一组数据都是先输入该地图的行数m...
分类:
其他好文 时间:
2015-04-06 18:49:23
阅读次数:
108
回文字符串
时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述:
所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。
输入第一行给出...
分类:
其他好文 时间:
2015-04-05 14:41:43
阅读次数:
149
http://acm.nyist.net/JudgeOnline/problem.php?pid=975
这是我的源码。一直超时,一直超时。
还有itoa函数函数的使用。可以改成sprintf(str, " %d" , num);
但是杭电的ACM complier不接受itoa函数,原因是itoa是c++的扩展函数,当然不能指望任何编译器都可以编译了~~
注:
...
分类:
其他好文 时间:
2015-04-03 17:32:11
阅读次数:
308
水池数目
时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述南阳理工学院校园里有一些小河和一些湖泊,现在,我们把它们通一看成水池,假设有一张我们学校的某处的地图,这个地图上仅标识了此处是否是水池,现在,你的任务来了,请用计算机算出该地图中共有几个水池。
输入第一行输入一个整数N,表示共有N组测试数据
每一组数据都是先输入该地图的行数m...
分类:
其他好文 时间:
2015-03-20 16:29:50
阅读次数:
110
没有权值考虑的广搜,不过大神用的神搜代码很简洁:#include#definemin(x,y)x>y?y:xintmaze[9][9]={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,....
分类:
其他好文 时间:
2015-03-17 21:35:46
阅读次数:
163
组合数时间限制:3000 ms | 内存限制:65535 KB 难度:3描述找出从自然数1、2、... 、n(0#include #include using namespace std;int n, r;int book[11],a[15];void dfs(int step,int n, int...
分类:
其他好文 时间:
2015-03-17 19:51:55
阅读次数:
169
链接:click here~~
题意:
水池数目
时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述 南阳理工学院校园里有一些小河和一些湖泊,现在,我们把它们通一看成水池,假设有一张我们学校的某处的地图,这个地图上仅标识了此处是否是水池,现在,你的任务来了,请用计算机算出该地图中共有几个水池。
输入第一行输入一个整数N,表示共有N组测试数据
每一...
分类:
其他好文 时间:
2015-03-15 16:51:34
阅读次数:
106
思路很巧妙的一道贪心题目,总体原则是赢不了你我就尽量拖你的好马下水。
题目地址:点击打开链接
#include
#include
#include
using namespace std ;
int tj[1005],king[1005] ;
int n ; //马匹数目
int main()
{
while(scanf("%d",&n)!=EOF)
...
分类:
其他好文 时间:
2015-03-15 12:28:38
阅读次数:
117
这题不会,水平太次,把问题转换为程序的能力太弱了,不知道哪方面不足。直接copy的最优代码: #include#includeusing namespace std;//存储20000以内的阶乘int a[15470]; //用数组来存储结果,每个元素存一个五位数int main(){ ...
分类:
其他好文 时间:
2015-03-11 21:18:35
阅读次数:
183