九度OJ
文章平均质量分 70
红桃KK
这个作者很懒,什么都没留下…
展开
-
题目1339:ACM
#include#include#includeusing namespace std;struct team{ char name[102]; int num; int punish;};team t[100];bool compare(team a,team b){ if(a.num > b.num) return a.num > b.num; if(a.num原创 2013-04-28 23:41:08 · 621 阅读 · 0 评论 -
题目1455:珍惜现在,感恩生活
题目描述: 为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。请问:你用有限的资金最多能采购多少公斤粮食呢?输入: 输入数据首先包含一个正整数C,表示有C组测试用例,每组测试用例的第一行是两个整数n和m(1输出: 对于每组测试数据,请输出能够购买大米的最多原创 2013-06-01 00:54:42 · 922 阅读 · 0 评论 -
题目1007:奥运排序问题
题目描述: 按要求,给国家进行排名。输入: 有多组数据。第一行给出国家数N,要求排名的国家数M,国家号从0到N-1。第二行开始的N行给定国家或地区的奥运金牌数,奖牌数,人口数(百万)。接下来一行给出M个国家号。输出: 排序有4种方式: 金牌总数 奖牌总数 金牌人口比例 奖牌人口比例 对每个国家给出最佳排名排名方式 和 最终排名格式为: 排名:排名方式原创 2013-06-05 16:05:31 · 590 阅读 · 0 评论 -
题目1008:最短路径问题
题目描述: 给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。输入: 输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一条边,且其长度为d,花费为p。最后一行是两个数 s,t;起点s,终点t。n和m为0时输入结束。(1输出: 输出原创 2013-06-06 00:25:13 · 633 阅读 · 0 评论 -
题目1012:畅通工程(并查集)
题目描述: 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?输入: 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( 注意:两个城市之间可以有原创 2013-06-06 10:26:34 · 734 阅读 · 0 评论 -
题目1017:还是畅通工程(间接排序)
题目描述: 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。输入: 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 当N为0时,输入结束,该用例不被原创 2013-06-06 11:15:06 · 731 阅读 · 0 评论 -
题目1347:孤岛连通工程
题目描述: 现在有孤岛n个,孤岛从1开始标序一直到n,有道路m条(道路是双向的,如果有多条道路连通岛屿i,j则选择最短的那条),请你求出能够让所有孤岛都连通的最小道路总长度。输入: 数据有多组输入。每组第一行输入n(1接着m行,每行输入一条道路i j d(0输出: 对每组输入输出一行,如果能连通,输出能连通所有岛屿的最小道路长度,否则请输出字符串"no"。原创 2013-06-06 23:27:04 · 835 阅读 · 0 评论 -
题目1447:最短路(Dijkstra)
题目描述: 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?输入: 输入包括多组数据。每组数据第一行是两个整数N、M(N当输入为两个0时,输入结束。输出: 对于每组输入,输出一行,表示工作人员从商店走到赛场的原创 2013-06-07 00:04:43 · 910 阅读 · 0 评论 -
题目1343:城际公路网 (Floyd)
题目描述: 为了加快城市之间的通行和物资流动速度,A国政府决定在其境内的N个大中型城市之间,增加修建K条公路。已知这N个城市中的任意两个都能相互连通,且已知其最短的路径长度。为了时刻监测修建新路对A国城市的影响,特任命你为观察员,负责在每修建完一条公路之后,就向该国领导汇报当前N个城市间的最短路之和。输入: 测试数据包括多个,每个测试数据包含四个部分首先第一行将输入整数N,其中原创 2013-06-07 01:06:14 · 1138 阅读 · 0 评论 -
题目1184:二叉树遍历
题目描述: 编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。例如如下的先序遍历字符串:ABC##DE#G##F###其中“#”表示的是空格,空格字符代表空树。建立起此二叉树以后,再对二叉树进行中序遍历,输出遍历结果。输入: 输入包括1行字符串,长度不超过100。输出: 可能有多组测试数据,对于每组数据,输出原创 2013-06-07 16:42:08 · 947 阅读 · 0 评论 -
题目1029:魔咒词典
题目描述: 哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒,哈利很难全部记住,但是为了对抗强敌,他必须在危急时刻能够调用任何一个需要的魔咒,所以他需要你的帮助。 给你一部魔咒词典。当哈利听到一个魔咒时,你的程序必须告诉他那个魔咒的功能;当哈利需要某个功能但不知道该用什么魔咒时,你的程序要替他找到相应的魔咒。如果他要的魔咒不在词典中,就输原创 2013-06-19 21:14:59 · 767 阅读 · 0 评论 -
题目1035:找出直系亲属
题目描述: 如果A,B是C的父母亲,则A,B是C的parent,C是A,B的child,如果A,B是C的(外)祖父,祖母,则A,B是C的grandparent,C是A,B的grandchild,如果A,B是C的(外)曾祖父,曾祖母,则A,B是C的great-grandparent,C是A,B的great-grandchild,之后再多一辈,则在关系上加一个great-。输入:原创 2013-06-22 14:56:28 · 932 阅读 · 0 评论 -
题目1462:两船载物问题
题目描述: 给定n个物品的重量和两艘载重量分别为c1和c2的船,问能否用这两艘船装下所有的物品。输入: 输入包含多组测试数据,每组测试数据由若干行数据组成。第一行为三个整数,n c1 c2,(1 接下去n行,每行一个整数,代表每个物品的重量(重量大小不大于100)。输出: 对于每组测试数据,若只使用这两艘船可以装下所有的物品,输出YES。否则输出NO。原创 2013-05-31 15:55:12 · 932 阅读 · 0 评论 -
题目1494:Dota
题目描述: 大家都知道在dota游戏中,装备是对于英雄来说十分重要的要素。英雄们不仅可以购买单个的装备,甚至某些特定的装备组合能够合成更强的装备。为了简化问题,我们将每个装备对于英雄的功能抽象为一个整数:价值。同时,如上所说,一些特定的装备可以用来合成更强的装备,玩家会因此获得除原装备价值外额外的价值。给定玩家现有的金钱数,每个装备的价格和其对应的价值,以及装备合成的信息。输出,其原创 2013-05-31 17:15:51 · 622 阅读 · 0 评论 -
题目1324:The Best Rank
#include#include#includeusing namespace std;struct grade{ char stuID[7]; int cScore; int mScore; int eScore; double aScore; int rank; int temprank; char course;原创 2013-04-29 15:09:47 · 710 阅读 · 0 评论 -
题目1140:八皇后
#include #include using namespace std;int n,total,vis[2][100],c[15];void search(int cur){ if(cur == n){ total++; return; } for(int i = 0;i < n;i++){ if(!vis[0][i] && !vis[1][cur + i] &&原创 2013-04-30 22:02:29 · 633 阅读 · 0 评论 -
题目1084:整数拆分
题目描述: 一个整数总可以拆分为2的幂的和,例如:7=1+2+47=1+2+2+27=1+1+1+47=1+1+1+2+27=1+1+1+1+1+27=1+1+1+1+1+1+1总共有六种不同的拆分方式。再比如:4可以拆分成:4 = 4,4 = 1 + 1 + 1 + 1,4 = 2 + 2,4=1+1+2。用f(n)表示n的不同拆分的种数,例如f(7)=6原创 2013-05-16 22:04:23 · 788 阅读 · 0 评论 -
题目1256:找出两个只出现了一次的数字
题目描述: 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。输入: 输入的第一行包括一个整数N(1接下来的一行包括N个整数。输出: 可能有多组测试数据,对于每组数据,找出这个数组中的两个只出现了一次的数字。输出的数字的顺序为从小到大。样例输入: 62 3 9 3 7 2 样例输出: 7 9原创 2013-05-17 12:38:39 · 815 阅读 · 0 评论 -
题目1492:最小子矩阵
题目描述: 给定一个m*m的矩阵,矩阵中每个数字都是整数。在该矩阵中找到一个大小为n*n的子矩阵,使该子矩阵中的所有元素和最小。输出该最小元素和。输入: 输入包含多组测试数据,每组测试数据的第一行为两个整数m,n(1接下去m行每行m个整数(每个整数绝对值不大于1000),描述该矩阵。输出: 对于每组测试数据,输出大小为n*n的子矩阵中,最小矩阵元素和。样原创 2013-05-24 21:26:40 · 1364 阅读 · 0 评论 -
题目1491:求1和2的个数
题目描述: 给定正整数N,函数F(N)表示小于等于N的自然数中1和2的个数之和,例如:1,2,3,4,5,6,7,8,9,10序列中1和2的个数之和为3,因此F(10)=3。输入N,求F(N)的值,1=输入: 输入包含多组测试数据,每组仅输入一个整数N。输出: 对于每组测试数据,输出小于等于N的自然数中1和2的个数之和,且对20123取模。样例输入: 10原创 2013-05-27 00:00:30 · 2033 阅读 · 1 评论 -
题目1467:二叉排序树
题目描述: 二叉排序树,也称为二叉查找树。可以是一颗空树,也可以是一颗具有如下特性的非空二叉树: 1. 若左子树非空,则左子树上所有节点关键字值均不大于根节点的关键字值; 2. 若右子树非空,则右子树上所有节点关键字值均不小于根节点的关键字值; 3. 左、右子树本身也是一颗二叉排序树。 现在给你N个关键字值各不原创 2013-05-27 20:21:26 · 1074 阅读 · 0 评论 -
题目1466:排列与二进制
题目描述: 在组合数学中,我们学过排列数。从n个不同元素中取出m(m输入: 输入包含多组测试数据,每组测试数据一行。每行两个整数,n和m,0输出: 对于每个输入,输出排列数p(n, m)的二进制表示后面有多少个连续的零。每个输出放在一行。样例输入: 10 56 10 0样例输出: 51#include using namespac原创 2013-05-27 15:50:53 · 1041 阅读 · 0 评论 -
题目1472:求两个多项式的和
题目描述: 输入两个多项式,计算它们的和。每个多项式有若干对整数表示,每组整数中,第一个整数表示系数(非0),第二个整数表示该项的次数。如由3 3 5 -2 1 4 0表示3x^5 - 2 * x + 4其中第一个3表示该多项式由三个整数对表示。输入: 输入为两行,分别表示两个多项式。表示每项的整数对按照次数大小降序给出。(次数绝对值小于1000,系数绝对值小于10000)原创 2013-05-27 22:29:02 · 1334 阅读 · 0 评论 -
题目1475:IP数据包解析
#include #include #include using namespace std; int ston(char *str,int l,int r){ int sum = 0; for(int i = l;i < r; i++) if(str[i] >= '0' && str[i] <= '9') sum = sum * 16 + (str[i] - '0');原创 2013-05-28 13:55:29 · 964 阅读 · 0 评论 -
题目1481:Is It A Tree?
A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between nodes satisfying the following properties.There原创 2013-05-30 00:26:29 · 859 阅读 · 0 评论 -
题目1482:玛雅人的密码
题目描述:玛雅人有一种密码,如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串,(2=题意要求通过移位使得出现连续的2012四个数字,搜索题,只是搜索状态不好发现,总共的所搜状态顶多3^13=1594323,开辟hash[1594323];所以使用搜索不会超时。关键在于“当前状态字符串“转换成相应的状态hash值,从而可以具体实施搜索。转载 2013-05-30 14:22:27 · 1607 阅读 · 2 评论 -
题目1497:面积最大的全1子矩阵
题目描述: 在一个M * N的矩阵中,所有的元素只有0和1,从这个矩阵中找出一个面积最大的全1子矩阵,所谓最大是指元素1的个数最多。输入: 输入可能包含多个测试样例。对于每个测试案例,输入的第一行是两个整数m、n(1矩阵共有m行,每行有n个整数,分别是0或1,相邻两数之间严格用一个空格隔开。输出: 对应每个测试案例,输出矩阵中面积最大的全1子矩阵的元素个数。原创 2013-05-30 18:53:34 · 1513 阅读 · 0 评论 -
题目1262:Sequence Construction puzzles(I)_构造全递增序列
题目描述: 给定一个整数序列,请问如何去掉最少的元素使得原序列变成一个全递增的序列。输入: 输入的第一行包括一个整数N(1接下来的一行是N个满足题目描述条件的整数。输出: 可能有多组测试数据,对于每组数据,输出去掉最少的元素后的全递增序列。样例输入: 8186 186 150 200 160 130 197 220样例输出: 150 1原创 2013-05-17 21:44:28 · 859 阅读 · 0 评论