2013年7月30日
摘要: 亡命逃窜时间限制:1000 ms | 内存限制:65535 KB难度:4描述 从前有个叫hck的骑士,为了救我们美丽的公主,潜入魔王的老巢,够英雄吧。不过英雄不是这么好当的。这个可怜的娃被魔王抓住了,倍受折磨,生死一线。有一天魔王出去约会了,这可是一个千载难逢的逃命机会。你现在的任务就是判断一下这个... 阅读全文
posted @ 2013-07-30 09:41 细雨微光 阅读(358) 评论(0) 推荐(0)
摘要: 最大和时间限制:1000 ms | 内存限制:65535 KB难度:5描述给定一个由整数组成二维矩阵(r*c),现在需要找出它的一个子矩阵,使得这个子矩阵内的所有元素之和最大,并把这个子矩阵称为最大子矩阵。例子:0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2其最大子矩阵为:9... 阅读全文
posted @ 2013-07-30 09:01 细雨微光 阅读(269) 评论(0) 推荐(0)
  2013年7月27日
摘要: 素数环时间限制:1000 ms | 内存限制:65535 KB难度:2描述有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。输入有多组测试数据,每组输入一个n(0 2 #include 3 #include 4 #include 5 using namespace std; 6 int vis[20]={0}; 7 int isp[40]; 8 int A[20]; 9 int n;10 int mm;11 void fuu()12 {13 int i;... 阅读全文
posted @ 2013-07-27 14:13 细雨微光 阅读(392) 评论(0) 推荐(0)
  2013年7月26日
摘要: Oil DepositsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7809Accepted Submission(s): 4580Proble... 阅读全文
posted @ 2013-07-26 08:08 细雨微光 阅读(286) 评论(0) 推荐(0)
  2013年7月25日
摘要: 一笔画问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。输入第一行只有一个正整数N(N 2 #include 3 #includ... 阅读全文
posted @ 2013-07-25 19:54 细雨微光 阅读(306) 评论(0) 推荐(0)
摘要: 吝啬的国度时间限制:1000 ms | 内存限制:65535 KB难度:3描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入一个整数M表示测试数据共有M(1 2 #include 3 using namespace std; 4 const int N = 100005; 5 bool visited[N]; 6 int res[N]; 7 vector City[N]; 8 void dfs(int v) 9 {. 阅读全文
posted @ 2013-07-25 19:49 细雨微光 阅读(357) 评论(0) 推荐(0)
摘要: 最少步数时间限制:3000 ms | 内存限制:65535 KB难度:4描述这有一个迷宫,有0~8行和0~8列:1,1,1,1,1,1,1,1,11,0,0,1,0,0,1,0,11,0,0,1,1,0,0,0,11,0,1,0,1,1,0,1,11,0,0,0,0,1,0,0,11,1,0,1,0,1,0,0,11,1,0,1,0,1,0,0,11,1,0,1,0,0,0,0,11,1,1,1,1,1,1,1,10表示道路,1表示墙。现在输入一个道路的坐标作为起点,再如输入一个道路的坐标作为终点,问最少走几步才能从起点到达终点?(注:一步是指从一坐标点走到其上下左右相邻坐标点,如:从(3,1 阅读全文
posted @ 2013-07-25 19:45 细雨微光 阅读(519) 评论(0) 推荐(0)
摘要: 水池数目时间限制:3000 ms | 内存限制:65535 KB难度:4描述南阳理工学院校园里有一些小河和一些湖泊,现在,我们把它们通一看成水池,假设有一张我们学校的某处的地图,这个地图上仅标识了此处是否是水池,现在,你的任务来了,请用计算机算出该地图中共有几个水池。输入 第一行输入一个整数N,表示共有N组测试数据每一组数据都是先输入该地图的行数m(0 2 #define max 110 3 using namespace std; 4 int s[max][max]; 5 int n,m; 6 int dir[2][4]={1,-1,0,0,0,0,-1,1};//四个方向,上,下,左,右 阅读全文
posted @ 2013-07-25 19:41 细雨微光 阅读(395) 评论(0) 推荐(0)
  2013年7月24日
摘要: 光棍的yy时间限制:1000 ms | 内存限制:65535 KB难度:2描述yy经常遇见一个奇怪的事情,每当他看时间的时候总会看见11:11,这个很纠结啊。现在给你m个1,你可以把2个1组合成一个2,这样就不是光棍了,问这样的组合有多少种??例如(111 可以拆分为 111 12 21 有三种)输入第一行输入一个n表示有n个测试数据以下n行,每行输入m个1(1 //计算菲波那切数列:1,2,3,5,8,13,21,34、、、、、#include//大数,char a[210],b1[210],b2[210],e[210];int main(){int str,i,n,j,s,c;scanf( 阅读全文
posted @ 2013-07-24 08:25 细雨微光 阅读(1547) 评论(0) 推荐(0)
  2013年7月23日
摘要: 一种排序时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);1.按照编号从小到大排序2.对于编号相等的长方形,按照长方形的长排序;3.如果编号和长都相同,按照长方形的宽排序;4.如果编号、长、宽都相同,就只保留一个长方形用于排序,删除多余的长方形;最后排好序按照指定格式显示所有的长方形;输入 第一行有一个整数 0#includeusing namespace std;struct T{ int a,b,c;}d... 阅读全文
posted @ 2013-07-23 15:33 细雨微光 阅读(425) 评论(0) 推荐(0)