HDU
sunlanchang
北京邮电大学-计算机硕士,sunlanchang@bupt.edu.cn
展开
-
HDU - 2088 Box of Bricks (water)
题目大意是输入一个N,代表以下将输入几根积木柱子,在输入N个数字,代表每一根柱子所含的积木个数。要求每一次移动一块积木,使得N根柱子一样高,输出最小移动次数。 solution求平均值,每个超过平均值的柱子的加和即为结果code#include <cstdio>int main(){ int n, arr[55], flag = 0; while (~scanf("%d", &原创 2017-12-31 18:03:02 · 211 阅读 · 0 评论 -
叠筐 HDU - 2074(矩阵填数字)
description需要的时候,就把一个个大小差一圈的筐叠上去,使得从上往下看时,边筐花色交错。这个工作现在要让计算机来完成,得看你的了。Input输入是一个个的三元组,分别是,外筐尺寸n(n为满足0&lt;n&lt;80的奇整数),中心花色字符,外筐花色字符,后二者都为ASCII可见字符;Output输出叠在一起的筐图案,中心花色与外筐花色字符从内层起交错相叠,多筐相叠时,最外筐的角...原创 2019-01-03 15:57:02 · 207 阅读 · 0 评论 -
HDU - 1877 又一版 A+B(进制转换)
Problem Description输入两个不超过整型定义的非负10进制整数A和B(&lt;=231-1),输出A+B的m (1 &lt; m &lt;10)进制数。Input输入格式:测试输入包含若干测试用例。每个测试用例占一行,给出m和A,B的值。当m为0时输入结束。Output输出格式:每个测试用例的输出占一行,输出A+B的m进制数。Sample Input8 1300 4...原创 2019-01-11 11:41:41 · 186 阅读 · 0 评论 -
HDU - 1108 最小公倍数(LCM)
Description给定两个正整数,计算这两个数的最小公倍数。Input输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数.Output对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。Sample Input10 14Sample Output70Solution板题。两数字相乘再除以最大公约数就是最小公倍数。#include &lt;ios...原创 2019-01-11 12:47:21 · 260 阅读 · 0 评论 -
HDU - 1397 Goldbach's Conjecture(素数筛法)
Description验证欧几里得猜想,给定一个偶数n,判断有几组素数相加等于n。不能将 (p1, p2) 和(p2, p1) 算作两组。Input4&lt;=n&lt;=2154&lt;=n&lt;=2^{15}4<=n<=215,以0为结尾结束输入。Output输出m,代表有m组素数相加等于n。Sample Input610120...原创 2019-01-11 13:26:47 · 231 阅读 · 0 评论 -
HDU - 2035 人见人爱A^B (二分快速幂板题)
Description求A^B的最后三位数表示的整数。说明:A^B的含义是“A的B次方”Input输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1&amp;lt;=A,B&amp;lt;=10000),如果A=0, B=0,则表示输入数据的结束,不做处理。Output对于每个测试实例,请输出A^B的最后三位表示的整数,每个输出占一行。Sample Input2 312 66...原创 2019-01-12 13:15:17 · 191 阅读 · 0 评论 -
HDU - 3790 最短路径问题(Dijsktra)
Description给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。Input输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一条边,且其长度为d,花费为p。最后一行是两个数 s,t;起点s,终点。n和m为0时输入结束。(1<n<=1000...原创 2019-01-17 21:25:53 · 243 阅读 · 2 评论 -
HDU - 1042 N! (高精度阶乘)
Description给出n,输出n!Input多组输入,每组用例占一行为一整数n,以文件尾结束输入Output对于每个n,输出n!Sample Input123Sample Output126Solution高精度阶乘套版。#include <iostream>#include <cstring>#include <algori...原创 2019-01-12 15:23:36 · 231 阅读 · 0 评论 -
HDU - 1232 畅通工程 (并查集、路径压缩)
Description某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( < 1000 )和道路数目M;随后的M行对应...原创 2019-01-13 12:22:54 · 152 阅读 · 0 评论 -
HDU - 1272 小希的迷宫 (并查集)
description上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一条路径可以相通(除非走了回头路)。小希现在把她的设...原创 2018-03-31 23:26:46 · 230 阅读 · 0 评论 -
HDU2034 人见人爱A-B(数组映射)
Problem Description参加过上个月月赛的同学一定还记得其中的一个最简单的题目,就是{A}+{B},那个题目求的是两个集合的并集,今天我们这个A-B求的是两个集合的差,就是做集合的减法运算。(当然,大家都知道集合的定义,就是同一个集合中不会有两个相同的元素,这里还是提醒大家一下)Input每组输入数据占1行,每行数据的开始是2个整数n(0<=n<=100)...原创 2018-03-21 17:22:42 · 542 阅读 · 0 评论 -
HDU - 2085 核反应堆(water)
Discription某核反应堆有两类事件发生: 高能质点碰击核子时,质点被吸收,放出3个高能质点和1个低能质点; 低能质点碰击核子时,质点被吸收,放出2个高能质点和1个低能质点。 假定开始的时候(0微秒)只有一个高能质点射入核反应堆,每一微秒引起一个事件发生(对于一个事件,当前存在的所有质点都会撞击核子),试确定n微秒时高能质点和低能质点的数目。 Input输入含有一原创 2018-01-12 18:31:04 · 269 阅读 · 0 评论 -
HDU - 2087 剪花布条(water)
Discription一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢? Input输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符有多少个,布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符,则不再原创 2018-01-12 17:49:11 · 465 阅读 · 0 评论 -
HDU - 2097 Sky数 (water)
Discription给定一个数字,该数字的十进制或者十二进制或者十六进制各位相加都相等则为Sky数。例如2992,三种进制的各位相加都相等。Input输入含有一些四位正整数,如果为0,则输入结束。 Output若n为Sky数,则输出“#n is a Sky Number.”,否则输出“#n is not a Sky Number.”。每个结果占一行。注意:#n表示所读原创 2018-01-12 19:01:53 · 256 阅读 · 0 评论 -
HDU 2136 最大质因数(素数筛法)
描述给出一个数n,输出n的最大质因数在素数表中的位置,规定1的最大质因数位置为0,2的最大质因数位置为1,以此类推。输入输入一个n (0 < n < 1000000). Sample Input1 2 3 4 5Sample Output0 1 2 1 3解决方法利用筛法,用prime[i]来存放i这个数字分解后最大素数的位置...原创 2018-03-22 19:40:13 · 469 阅读 · 0 评论 -
HDU 4548 美素数 (素数筛法)
description小明对数的研究比较热爱,一谈到数,脑子里就涌现出好多数的问题,今天,小明想考考你对素数的认识。 问题是这样的:一个十进制数,如果是素数,而且它的各位数字和也是素数,则称之为“美素数”,如29,本身是素数,而且2+9 = 11也是素数,所以它是美素数。 给定一个区间,你能计算出这个区间内有多少个美素数吗?Input第一行输入一个正整数T,表示总共有T...原创 2018-03-23 14:54:29 · 197 阅读 · 0 评论 -
HDU - 2012 素数判定 (素数筛法)
description对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=xInput输入数据有多组,每组占一行,由两个整数x,y组成,当x=0,y=0时,表示输入结束,该行不做处理。Output对于每个给定范围内的取值,如果表达式的值都为素数,则输出”OK”,否则请输出“Sorry”,每组输出占一行。 Sample Inpu...原创 2018-03-23 15:38:22 · 451 阅读 · 0 评论 -
UVA 672 油田(BFS)
Discription给定一个包含@ *的二维数组,输出有几个@是联通的,如果一个@在另外一个@相邻的八个方向则视作相邻。Input包含@ *的二维数组。Output输出联通的个数Sample Input1 1*3 5*@*@***@***@*@*1 8@@****@*5 5****@*@@*@*@**@@@@*@@@**@0...原创 2018-03-23 17:00:07 · 339 阅读 · 1 评论 -
HDU 1372 Knight Moves(bfs)
Description一个8*8的棋盘,用a~h表示1~8列,用1~8表示1~8行,给出起点和终点,问马最少需要跳几步才能从起点到达终点 Input多组用例,每组用例包含两个长度为2的字符串分别表示起点和终点,以文件尾结束输入 Output对于每组用例,输出马从起点到终点最少需要跳几步 Sample Inpute2 e4 a1 b2 b2 c3 ...原创 2018-03-23 22:04:34 · 111 阅读 · 0 评论 -
HDU - 1856 More is better(并查集)
Description给定多个无向图,给出这多个无向图中元素个数最多的一个是多少?Input输入一个n (0 ≤ n ≤ 100 000) - 后n行中每一行有一个A和B(A ≠ B, 1 ≤ A, B ≤ 10000000),代表A与B联通。Output给出节点数最多是多少?Sample Input41 23 45 61 641 23 45 67 8Soluti...原创 2019-01-13 14:31:37 · 186 阅读 · 0 评论 -
HDU - 1233 还是畅通工程(Kruscal按边递增)
Description某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 );随后的N(N-1)/2行对应村庄间的...原创 2019-01-13 16:33:33 · 160 阅读 · 0 评论 -
HDU - 3342 Legal or Not(拓扑排序板题)
Description在一个 qq 群里有着许多师徒关系,如 A 是 B 的师父,同时 B是 A 的徒弟,一个师父可能有许多徒弟,一个徒弟也可能会有许多不同的师父。输入给出该群里所有的师徒关系,问是否存在这样一种非法的情况:以三个人为例,即 A 是 B 的师父,B 是 C 的师父,C 又反过来是 A 的师父。若我们将该群里的所有人都抽象成图上的结点,将所有的师徒关系都抽象成有向边(由师父...原创 2019-01-18 19:51:33 · 306 阅读 · 0 评论 -
HDU - 1061 Rightmost Digit(二分快速幂板题)
Description计算N^N%10,其中1<=N<=1,000,000,000。 输入的第一行n为用例,计算后序的n行结果。Sample Input234Sample Output76Solution二分快速幂板题。#include <iostream>#include <cstdio>using namespace std;ty...原创 2019-02-02 13:51:09 · 173 阅读 · 0 评论 -
HDU - 1010 Tempter of the Bone(DFS板题、奇偶剪枝)
Description给定一个起点一个终点,判断是否存在这样一条路径在规定时间内到达终点。路中有X表示砖块不可穿越砖块。Input‘X’: 砖块,不能进入‘S’: 开始的位置‘D’: 结束的位置‘.’: 可以走的地方Output存在输出YES,否则输出NOSolutionDFS板题,采用奇偶剪枝、超时剪枝、边界剪枝即可。#include <iostream>u...原创 2019-01-28 14:31:49 · 183 阅读 · 0 评论 -
HDU - 2064 汉诺塔III(递归)
Description约19世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上有三根杆,最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上,条件是一次只能移动一个盘,且不允许大盘放在小盘的上面。现在我们改变游戏的玩法,不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出),也不允许大盘放到下盘的上面。Daisy已经...原创 2019-01-22 21:39:44 · 261 阅读 · 0 评论 -
HDU - 1241 Oil Deposits(DFS板题)
Description多组案例,每组案例输入一个m行n列的字符矩阵,统计字符‘@’组成多少个连通块。如果两个字符‘@’所在的格子相邻(横、竖或对角线),则说明它们属于同一连通块。Input输入行n列m,接下来输入地图,n和m为0结束输入。Output输出有几个联通快,斜着联通也算是一个联通快。SolutionDFS板题。#include <iostream>using...原创 2019-01-22 22:02:51 · 154 阅读 · 0 评论 -
HDU - 1421 搬寝室(动态规划)
Description给定n个物品,每个物品有重量,从中选出m对,使得这m对物品重量差的平方和最小。疲劳度:m对物品重量差的平方和Input每组输入数据有两行,第一行有两个数n,k(2&lt;=2*k&lt;=n&lt;2000).第二行有n个整数分别表示n件物品的重量(重量是一个小于2^15的正整数).Output对应每组输入数据,输出数据只有一个表示他的最少的疲劳度,每个一行.Sa...原创 2019-01-28 19:48:24 · 318 阅读 · 1 评论 -
HDU 1465 不容易系列之一(错排)
Description同时给n个网友每人写了一封信,这都没什么,要命的是,他竟然把所有的信都装错了信封!注意了,是全部装错哟!现在的问题是:请大家帮可怜的8006同学计算一下,一共有多少种可能的错误方式呢?Input输入数据包含多个多个测试实例,每个测试实例占用一行,每行包含一个正整数n(1<n<=20),n表示8006的网友的人数。Output对于每行输入请输出可能的错误...原创 2019-01-28 20:14:04 · 275 阅读 · 0 评论 -
HDU - 1711 Number Sequence(KMP、首次匹配位置)
Description给定一个字符串text和pattern返回pattern在text中首次出现的位置。Input第一行用例个数,第二行text长度和pattern长度,第三行为text,第四行为pattern。Sample Input213 51 2 1 2 3 1 2 3 1 3 2 1 21 2 3 1 313 51 2 1 2 3 1 2 3 1 3 2 1 21 ...原创 2019-02-22 11:26:06 · 186 阅读 · 0 评论 -
HDU - 1114 Piggy-Bank(完全背包板题)
Description小盆友通过往猪猪存钱罐里放钱的方式攒钱做事。存钱罐除非砸坏,否则无法把钱取出。为了知道是否攒了足够的钱,对存钱罐称重。然后告诉每种钱币的重量和价值,问存钱罐里最少可能有多少钱。Sample Input310 11021 130 5010 11021 150 301 6210 320 4Sample OutputThe minimum amou...原创 2019-01-31 12:20:17 · 194 阅读 · 0 评论 -
HDU - 2553 N皇后问题(DFS)
Description在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。Input共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。Output共有若干行,每行一个正整数,表示对应输入行的皇后的不同放置数量。Sampl...原创 2019-02-01 21:54:24 · 255 阅读 · 0 评论 -
HDU - 2191 珍惜现在,感恩生活(多重背包板题)
Description现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。请问:你用有限的资金最多能采购多少公斤粮食呢?Input输入数据首先包含一个正整数C,表示有C组测试用例,每组测试用例的第一行是两个整数n和m(1<=n<=100, 1<=m<=100),分别表示经费的金额和大米的种类,然后是m行数据,每行包含3个数...原创 2019-01-31 13:05:17 · 253 阅读 · 0 评论 -
HDU - 1285 确定比赛名次(拓扑排序)
Description有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定排名。Input输入有若干组,每组中的第一行为二个数N(1<=N<=50...原创 2019-01-18 20:24:57 · 139 阅读 · 0 评论 -
HDU 2037 今年暑假不AC(区间贪心之不相交区间)
description给定每个电视节目的开始和结束时间,判断一天最多能看多少个电视节目。Input输入数据包含多个测试实例,每个测试实例的第一行只有一个整数n(n&amp;amp;lt;=100),表示你喜欢看的节目的总数,然后是n行数据,每行包括两个数据Ti_s,Ti_e (1&amp;amp;lt;=i&amp;amp;lt;=n),分别表示第i个节目的开始和结束时间,为了简化问题,每个时间都用一个正整数表示。n=0表示输入结束,不做...原创 2019-01-08 15:18:15 · 175 阅读 · 4 评论 -
HDU - 1253 胜利大逃亡(BFS)
DescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个ABC的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标中的其中一个.现在给你城堡的...原创 2019-01-18 21:09:40 · 221 阅读 · 0 评论 -
HDU - 2544 最短路(Floyd)
Description在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?Input输入包括多组数据。每组数据第一行是两个整数N、M(N<=100,M<=10000),N表示成都的大街上有几个路口,标号为1的路口是商店所在地,...原创 2019-01-14 11:09:34 · 172 阅读 · 0 评论 -
HDU 5479 Scaena Felix(栈的括号匹配)
description给定左括号和右括号的字符串,输出左右括号匹配成功的个数。Input第一行一个整数T,代表有T个用例。每个用例只包含‘(’和‘)’,字符串S的长度:1≤|S|≤1,000。Output输出匹配成功个数。Sample Input3()(((((())Sample Output102solution栈的应用板题。注意将栈和字符串声明为局部变量,若设...原创 2019-01-08 19:20:31 · 323 阅读 · 0 评论 -
HDU - 2544 最短路(Dijsktra板题)
Description在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?Input输入包括多组数据。每组数据第一行是两个整数N、M(N&lt;=100,M&lt;=10000),N表示成都的大街上有几个路口,标号为1的路口是商店所在地,...原创 2019-01-14 15:11:24 · 232 阅读 · 0 评论 -
HDU 1237 简单计算器(栈的中缀表达式求值)
Description读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。Input测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。Output对每个测试用例输出1行,即该表达式的值,精确到小数点后2位。Sample Input1 + 24 ...原创 2019-01-08 21:05:58 · 844 阅读 · 0 评论 -
HDU - 1710 Binary Tree Traversals (二叉树前中序得到后序)
Description给定前中序得到后序序列。Input第一行包含一个n(1&lt;=n&lt;=1000)表示有n个节点,后两行为前序和后序序列。Output输出后序序列。Sample Input91 2 4 7 3 5 8 9 64 7 2 1 8 5 9 3 6Sample Output7 4 2 8 9 5 6 3 1Solution由前中、后中得到其他序列的板题...原创 2019-01-09 11:42:50 · 231 阅读 · 0 评论