HDU
友谊无价
CQUPT的蒟蒻
展开
-
[HDU] 1879 继续畅通工程
题目: 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全省畅通需要的最低成本。 Input 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 1< N < 100 );随后的 N(N-1)/原创 2017-03-11 09:14:55 · 384 阅读 · 0 评论 -
[HDU] 1106 排序
题目: 输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。 你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。 Input 输入包含多组测试用例,每组输入数据只有一行数字(数字之间没有空格),这行数字的长度不大于1000。原创 2017-03-12 09:46:10 · 404 阅读 · 0 评论 -
[HDU] 1754 I Hate It
题目: 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试,请处理到文件结束。 在每个测试的第一行,有两个正整数 N 和 M ( 0#include<iostream> #inc原创 2017-04-12 14:35:16 · 347 阅读 · 0 评论 -
[HDUOJ] 1004 Let the Balloon Rise
题意:给气球的颜色,求数量最多的颜色。分析:map乱搞代码:#include<stdio.h> #include<cstring> #include<algorithm> #include<iostream> #include<vector> #include<set> #include<string> #include<sstream> #include<map> #include<l原创 2017-05-11 20:22:03 · 265 阅读 · 0 评论