![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
九度&POJ
bluewelkin
这个作者很懒,什么都没留下…
展开
-
poj1852 蚂蚁
#include#includeusing namespace std;#define Max(a,b) a>b?a:b;int main(){ int T,m,n,a,b,k; scanf("%d",&T); // T是几组例子 测试case m是长度,n是几只蚂蚁 a,b是辅助变量,最后的输出结果 while(T--) { scanf原创 2013-10-11 22:17:59 · 1029 阅读 · 0 评论 -
孤岛连通工程_1314
题目描述:现在有孤岛n个,孤岛从1开始标序一直到n,有道路m条(道路是双向的,如果有多条道路连通岛屿i,j则选择最短的那条),请你求出能够让所有孤岛都连通的最小道路总长度。输入:数据有多组输入。每组第一行输入n(1接着m行,每行输入一条道路i j d(0输出:对每组输入输出一行,如果能连通,输出能连通所有岛屿的最小道路长度,否则请输出字符串"原创 2015-08-26 11:21:20 · 624 阅读 · 0 评论 -
最小长方形_1020
题目描述: 给定一系列2维平面点的坐标(x, y),其中x和y均为整数,要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴,点落在边上也算是被框在内。输入: 测试输入包含若干测试用例,每个测试用例由一系列坐标组成,每对坐标占一行,其中|x|和|y|小于 231;一对0 坐标标志着一个测试用例的结束。注意(0, 0)不作为任何一个测试用例里原创 2015-08-04 11:36:19 · 538 阅读 · 0 评论 -
有多少不同的面值组合?_1072
题目描述:某人有8角的邮票5张,1元的邮票4张,1元8角的邮票6张,用这些邮票中的一张或若干张可以得到多少种不同的邮资?输入:题目没有任何输入输出:按题目的要求输出可以得到的不同邮资的数目来源:2002年清华大学#include#includeint main(){ int i,j,k,t=1,m;原创 2015-09-01 14:05:09 · 770 阅读 · 0 评论 -
数字阶梯求和_1051
题目描述:给定a和n,计算a+aa+aaa+a...a(n个a)的和。输入:测试数据有多组,输入a,n(1输出:对于每组输入,请输出结果。样例输入:1 10样例输出:1234567900原创 2015-08-06 11:23:37 · 809 阅读 · 0 评论 -
哈夫曼树_1172
题目描述:哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值与权值的乘积之和。输入:输入有多组数据。每组第一行输入一个数n,接着输入n个叶节点(叶节点权值不超过100,2输出:输出权值。样例输入:5 1 2 2 5 9原创 2016-01-17 12:30:38 · 554 阅读 · 0 评论 -
开门人和关门人_1013
题目描述: 每天第一个到机房的人要把门打开,最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录,请根据记录找出当天开门和关门的人。输入: 测试输入的第一行给出记录的总天数N ( N> 0 ),下面列出了N天的记录。 每天的记录在第一行给出记录的条目数M (M > 0 ),下面是M行,每行的格式为 证件号码 签到时间 签离时间原创 2016-09-30 12:21:51 · 334 阅读 · 0 评论