|
|
|
|
摘要：
点击打开链接水池数目时间限制：3000ms | 内存限制：65535KB难度：4描述南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N，表示共有N组测试数据每一组数据都是先输入该地图的行数m(0int map[110][110];int queue[1000][2];int head , tail;void bfs(int x , int y){ while(head != tail) { if(queue[head][0] &g 阅读全文
posted @ 2013-07-25 13:43 勇敢的炮灰 阅读(222) 评论(0) 推荐(0)
摘要：
点击打开链接孪生素数问题时间限制：3000ms | 内存限制：65535KB难度：3描述写一个程序，找出给出素数范围内的所有孪生素数的组数。一般来说，孪生素数就是指两个素数距离为2，近的不能再近的相邻素数。有些童鞋一看到题就开始写程序，不仔细看题，咱们为了遏制一下读题不认真仔细的童鞋，规定，两个素数相邻为1的也成为孪生素数。输入第一行给出N(0short array[1000000];int main(){ int sum , i , j; for(i = 2 ; i < 1000 ; i++) { if(array[i] == 0) { for(j = i + i; j < 10 阅读全文
posted @ 2013-07-25 08:28 勇敢的炮灰 阅读(360) 评论(0) 推荐(0)
摘要：
点击打开链接三国志时间限制：3000ms | 内存限制：65535KB难度：5描述《三国志》是一款很经典的经营策略类游戏。我们的小白同学是这款游戏的忠实玩家。现在他把游戏简化一下，地图上只有他一方势力，现在他只有一个城池，而他周边有一些无人占的空城，但是这些空城中有很多不同数量的同种财宝。我们的小白同学虎视眈眈的看着这些城池中的财宝。按照游戏的规则，他只要指派一名武将攻占这座城池，里面的财宝就归他所有了。不过一量攻占这座城池，我们的武将就要留守，不能撤回。因为我们的小白手下有无数的武将，所以他不在乎这些。从小白的城池派出的武将，每走一公理的距离就要消耗一石的粮食，而他手上的粮食是有限的。现在小 阅读全文
posted @ 2013-07-24 19:09 勇敢的炮灰 阅读(178) 评论(0) 推荐(0)
摘要：
点击打开链接素数距离问题时间限制：3000ms | 内存限制：65535KB难度：2描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。如果输入的整数本身就是素数，则输出该素数本身，距离输出0输入第一行给出测试数据组数N(0#include#includeint array2[1000004];int sushu[100000];int top;int main(){ array2[1] = array2[0] = 1; int k , j , i; for(i = 2 ; i < 1000004 ; 阅读全文
posted @ 2013-07-24 09:47 勇敢的炮灰 阅读(132) 评论(0) 推荐(0)
摘要：
点击打开链接取石子（一）时间限制：3000ms | 内存限制：65535KB难度：2描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1int main(){ int i , m , n; scanf("%d" , &i); while(i--) { scanf("%d %d" , &n , &m); if(n <= m || n % (m + 1) != 0) { printf("Win\n"); con 阅读全文
posted @ 2013-07-24 09:38 勇敢的炮灰 阅读(151) 评论(0) 推荐(0)
摘要：
素数求和问题时间限制：3000ms | 内存限制：65535KB难度：2描述现在给你N个数（0int main(){ bool array[10000] = {0}; int num , i , j , sum; for(i = 2 ; i < 100 ; i++) { if(array[i] == 0) for(j = i + i ; j < 10000 ; j += i) array[j] = 1; } array[1] = 1; scanf("%d" , &i); while(i--) { scanf("%d" , &j 阅读全文
posted @ 2013-07-24 09:33 勇敢的炮灰 阅读(148) 评论(0) 推荐(0)
摘要：
点击打开链接三个水杯时间限制：1000ms | 内存限制：65535KB难度：4描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0V2>V3 V10)表示三个水杯的体积。第二行给出三个整数E1 E2 E3 （体积小于等于相应水杯体积）表示我们需要的最终状态输出每行输出相应测试数据最少的倒水次数。如果达不到目标状态输出-1样例输入26 3 14 1 19 3 27 1 1样例输出3-1以前写的,广搜问题, 阅读全文
posted @ 2013-07-23 15:58 勇敢的炮灰 阅读(141) 评论(0) 推荐(0)
摘要：
点击打开链接The Unique MSTTime Limit:1000MSMemory Limit:10000KTotal Submissions:17364Accepted:6012DescriptionGiven a connected undirected graph, tell if its minimum spanning tree is unique.Definition 1 (Spanning Tree): Consider a connected, undirected graph G = (V, E). A spanning tree of G is a subgraph o 阅读全文
posted @ 2013-07-23 15:50 勇敢的炮灰 阅读(130) 评论(0) 推荐(0)
摘要：
点击打开链接修路方案时间限制：3000ms | 内存限制：65535KB难度：5描述南将军率领着许多部队，它们分别驻扎在N个不同的城市里，这些城市分别编号1~N，由于交通不太便利，南将军准备修路。现在已经知道哪些城市之间可以修路，如果修路，花费是多少。现在，军师小工已经找到了一种修路的方案，能够使各个城市都联通起来，而且花费最少。但是，南将军说，这个修路方案所拼成的图案很不吉利，想让小工计算一下是否存在另外一种方案花费和刚才的方案一样，现在你来帮小工写一个程序算一下吧。输入第一行输入一个整数T(1#includeint map[510][510];int max[510][510];bool 阅读全文
posted @ 2013-07-23 15:34 勇敢的炮灰 阅读(188) 评论(0) 推荐(0)
摘要：
点击打开链接校园网络时间限制：3000ms | 内存限制：65535KB难度：5描述南阳理工学院共有M个系，分别编号1~M,其中各个系之间达成有一定的协议，如果某系有新软件可用时，该系将允许一些其它的系复制并使用该软件。但该允许关系是单向的，即：A系允许B系使用A的软件时，B未必一定允许A使用B的软件。现在，请你写一个程序，根据各个系之间达成的协议情况，计算出最少需要添加多少个两系之间的这种允许关系，才能使任何一个系有软件使用的时候，其它所有系也都有软件可用。输入第一行输入一个整数T，表示测试数据的组数(T#include#includeusing namespace std;int m;bo 阅读全文
posted @ 2013-07-23 00:47 勇敢的炮灰 阅读(229) 评论(0) 推荐(0) |
|
浙公网安备 33010602011771号