HDU
东さん
无知而狂妄
展开
-
HDU - 1000
A + B Problem HDU - 1000ProblemCalculate A + B.InputEach line will contain two integers A and B. Process to end of file.OutputFor each case, output A + B in one line.Sample Input1 1Sample Output2ps:普通加原创 2017-06-17 21:16:20 · 253 阅读 · 0 评论 -
Largest prime factor HDU - 2136
Largest prime factor HDU - 2136ProblemEverybody knows any number can be combined by the prime number. Now, your task is telling me what position of the largest prime factor. The position of prime 2 i原创 2017-06-18 01:47:42 · 252 阅读 · 0 评论 -
青年歌手大奖赛_评委会打分 HDU - 2014
**Problem青年歌手大奖赛中,评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分,然后计算平均得分,请编程输出某选手的得分。Input输入数据有多组,每组占一行,每行的第一个数是n(2Output对于每组输入数据,输出选手的得分,结果保留2位小数,每组输出占一行。Sample Input3 99 98 97 4 100 99 98 97Sample Output98.00 98原创 2017-06-18 01:48:58 · 429 阅读 · 0 评论 -
HDU - 2544 - 最短路
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=2544题目描述Description在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?Input输入包括多组数据。每组数据第一行是两个整数N、M(N原创 2017-07-21 16:06:57 · 183 阅读 · 0 评论 -
HDU - 3790 - 最短路径问题
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=3790题目描述Description给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。Input输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一条边,且其长度为d,花费原创 2017-07-21 16:13:28 · 206 阅读 · 0 评论 -
HDU - 2112 - HDU Today
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=2112题目描述Description经过锦囊相助,海东集团终于度过了危机,从此,HDU的发展就一直顺风顺水,到了2050年,集团已经相当规模了,据说进入了钱江肉丝经济开发区500强。这时候,XHD夫妇也退居了二线,并在风景秀美的诸暨市浬浦镇陶姚村买了个房子,开始安度晚年了。 这样住了一段时间,徐总对当地原创 2017-07-21 16:19:58 · 886 阅读 · 0 评论 -
HDU - 5170 - GTY's math problem
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=5170题目描述DescriptionGTY is a GodBull who will get an Au in NOI . To have more time to learn algorithm knowledge, he never does his math homework. His math原创 2017-07-18 22:43:34 · 240 阅读 · 0 评论 -
HDU - 5166 - Missing number
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=5166题目描述DescriptionThere is a permutation without two numbers in it, and now you know what numbers the permutation has. Please find the two numbers it los原创 2017-07-18 22:53:58 · 210 阅读 · 0 评论 -
HDU - 5167 - Fibonacci
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=5167题目描述DescriptionFollowing is the recursive definition of Fibonacci sequence: Now we need to check whether a number can be expressed as the product of n原创 2017-07-18 23:08:22 · 301 阅读 · 0 评论 -
HDU - 1213 - How Many Tables
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1213题目描述DescriptionToday is Ignatius’ birthday. He invites a lot of friends. Now it’s dinner time. Ignatius wants to know how many tables he needs at leas原创 2017-08-05 20:26:54 · 227 阅读 · 0 评论 -
HDU - 1272 - 小希的迷宫
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1272题目描述Description上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走原创 2017-08-05 20:17:25 · 205 阅读 · 0 评论 -
HDU - 1874 - 畅通工程续
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1874题目描述Description某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。Inp原创 2017-08-05 22:33:56 · 199 阅读 · 0 评论 -
HDU - 1875 - 畅通工程再续
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1875题目描述Description相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖,发展首先要解决的问题当然是交通问题,政府决定实现百岛湖的全畅通!经过考察小组RPRush对百岛湖的情况充分了解后,决定在符合条件原创 2017-08-06 16:51:41 · 209 阅读 · 0 评论 -
HDU - 1233 - 还是畅通工程
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1233题目描述Description某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若干测试用原创 2017-08-06 20:42:42 · 272 阅读 · 0 评论 -
HDU - 5253 - 连接的管道
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=5253题目描述Description老 Jack 有一片农田,以往几年都是靠天吃饭的。但是今年老天格外的不开眼,大旱。所以老 Jack 决定用管道将他的所有相邻的农田全部都串联起来,这样他就可以从远处引水过来进行灌溉了。当老 Jack 买完所有铺设在每块农田内部的管道的时候,老 Jack 遇到了新的难题,原创 2017-08-06 20:49:16 · 331 阅读 · 0 评论 -
HDU - 4786 - Fibonacci Tree
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=4786题目描述Description Coach Pang is interested in Fibonacci numbers while Uncle Yang wants him to do some research on Spanning Tree. So Coach Pang decides原创 2017-08-06 20:57:27 · 317 阅读 · 0 评论 -
CA Loves Stick HDU - 5655
**ProblemCA loves to play with sticks. One day he receives four pieces of sticks, he wants to know these sticks can spell a quadrilateral. (What is quadrilateral? Click here: https://en.wikipedia.org原创 2017-06-18 01:44:38 · 205 阅读 · 0 评论 -
Sky数 HDU - 2097
Sky数 HDU - 2097ProblemSky从小喜欢奇特的东西,而且天生对数字特别敏感,一次偶然的机会,他发现了一个有趣的四位数2992,这个数,它的十进制数表示,其四位数字之和为2+9+9+2=22,它的十六进制数BB0,其四位数字之和也为22,同时它的十二进制数表示1894,其四位数字之和也为22,啊哈,真是巧啊。Sky非常喜欢这种四位数,由于他的发现,所以这里我们命名其为Sky数。但是要原创 2017-06-18 01:42:23 · 275 阅读 · 0 评论 -
分拆素数和 HDU - 2098
分拆素数和 HDU - 2098Problem把一个偶数拆成两个不同素数的和,有几种拆法呢?Input输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束。Output对应每个偶数,输出其拆成不同素数的个数,每个结果占一行。Sample Input30 26 0Sample Output3 2ps:利用加和的思路,暴力代码如下:#include<cstdio>#i原创 2017-06-18 01:35:22 · 227 阅读 · 0 评论 -
HDU - 1001
Sum Problem HDU - 1001 ProblemHey, welcome to HDOJ(Hangzhou Dianzi University Online Judge). In this problem, your task is to calculate SUM(n) = 1 + 2 + 3 + … + n.InputThe input will consist of a seri原创 2017-06-17 21:44:00 · 208 阅读 · 0 评论 -
HDU - 2004
成绩转换 HDU - 2004 Problem输入一个百分制的成绩t,将其转换成对应的等级,具体转换规则如下: 90~100为A; 80~89为B; 70~79为C; 60~69为D; 0~59为E;Input输入数据有多组,每组占一行,由一个整数组成。Output对于每组输入数据,输出一行。如果输入数据不在0~100范围内,请输出一行:“Score is error!”。Sample I原创 2017-06-17 22:12:52 · 176 阅读 · 0 评论 -
第几天? HDU - 2005
第几天? HDU - 2005 Problem给定一个日期,输出这个日期是该年的第几天。Input输入数据有多组,每组占一行,数据格式为YYYY/MM/DD组成,具体参见sample input ,另外,可以向你确保所有的输入数据是合法的。Output对于每组输入数据,输出一行,表示该日期是该年的第几天。Sample Input1985/1/20 2006/3/12Sample Output20原创 2017-06-17 22:18:12 · 146 阅读 · 0 评论 -
进制转换 HDU - 2031
进制转换 HDU - 2031 Problem输入一个十进制数N,将它转换成R进制数输出。Input输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(2<=R<=16, R<>10)。Output为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如,10用A表示,等等)。Sample Input7 2 23 12 -4 3Samp原创 2017-06-17 22:22:47 · 291 阅读 · 0 评论 -
杨辉三角 HDU - 2032
杨辉三角 HDU - 2032 Problem还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1Input输入数据包含多个测试实例,每个测试实例的输入只包含一个正整数n(1<=n<=30),表示将要输出的杨辉三角的层数。Output对应于每一个输入,请输出相应层数的杨辉三角原创 2017-06-17 22:28:53 · 329 阅读 · 0 评论 -
人见人爱A-B HDU - 2034
人见人爱A-B HDU - 2034Problem参加过上个月月赛的同学一定还记得其中的一个最简单的题目,就是{A}+{B},那个题目求的是两个集合的并集,今天我们这个A-B求的是两个集合的差,就是做集合的减法运算。(当然,大家都知道集合的定义,就是同一个集合中不会有两个相同的元素,这里还是提醒大家一下)呵呵,很简单吧?Input每组输入数据占1行,每行数据的开始是2个整数n(0<=n<=100)和原创 2017-06-17 22:39:34 · 326 阅读 · 0 评论 -
超级楼梯 HDU - 2041
超级楼梯 HDU - 2041Problem有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?Input输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。Output对于每个测试实例,请输出不同走法的数量Sample Input2 2 3Sample Output1 2ps:递推,找原创 2017-06-17 22:56:51 · 207 阅读 · 0 评论 -
不容易系列之二 HDU - 2042
不容易系列之二 HDU - 2042Problem你活的不容易,我活的不容易,他活的也不容易。不过,如果你看了下面的故事,就会知道,有位老汉比你还不容易。重庆市郊黄泥板村的徐老汉(大号徐东海,简称XDH)这两年辛辛苦苦养了不少羊,到了今年夏天,由于众所周知的高温干旱,实在没办法解决牲畜的饮水问题,就决定把这些羊都赶到集市去卖。从黄泥板村到交易地点要经过N个收费站,按说这收费站和徐老汉没什么关系,但是原创 2017-06-17 22:59:46 · 377 阅读 · 0 评论 -
发工资咯:) HDU - 2021
发工资咯:) HDU - 2021 Problem作为杭电的老师,最盼望的日子就是每月的8号了,因为这一天是发工资的日子,养家糊口就靠它了,呵呵 但是对于学校财务处的工作人员来说,这一天则是很忙碌的一天,财务处的小胡老师最近就在考虑一个问题:如果每个老师的工资额都知道,最少需要准备多少张人民币,才能在给每位老师发工资的时候都不用老师找零呢? 这里假设老师的工资都是正整数,单位元,人民币一共有10原创 2017-06-17 23:01:52 · 429 阅读 · 0 评论 -
人见人爱A^B HDU - 2035
人见人爱A^B HDU - 2035 Problem求A^B的最后三位数表示的整数。 说明:A^B的含义是“A的B次方”Input输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1<=A,B<=10000),如果A=0, B=0,则表示输入数据的结束,不做处理。Output对于每个测试实例,请输出A^B的最后三位表示的整数,每个输出占一行。Sample Input2 3 12原创 2017-06-18 01:07:21 · 195 阅读 · 0 评论 -
人见人爱A^B HDU - 2025
人见人爱A^B HDU - 2025Problem对于输入的每个字符串,查找其中的最大字母,在该字母后面插入字符串“(max)”。Input输入数据包括多个测试实例,每个实例由一行长度不超过100的字符串组成,字符串仅由大小写字母构成。Output对于每个测试实例输出一行字符串,输出的结果是插入字符串“(max)”后的结果,如果存在多个最大的字母,就在每一个最大字母后面都插入”(max)”。 Sam原创 2017-06-18 01:13:15 · 199 阅读 · 0 评论 -
A|B? HDU - 2075
A|B? HDU - 2075Problem正整数A是否能被正整数B整除,不知道为什么xhd会研究这个问题,来帮帮他吧。Input输入数据的第一行是一个数据T,表示有T组数据。 每组数据有两个正整数A和B(A,B<10^9)。Output对于每组输入数据,输出”YES”表示可以被整除,”NO”表示不能被整除。 Sample Input2 4 2 5 3Sample OutputYES NO原创 2017-06-18 01:14:46 · 255 阅读 · 0 评论 -
简易版之最短距离 HDU - 2083
简易版之最短距离 HDU - 2083Problem寒假的时候,ACBOY要去拜访很多朋友,恰巧他所有朋友的家都处在坐标平面的X轴上。ACBOY可以任意选择一个朋友的家开始访问,但是每次访问后他都必须回到出发点,然后才能去访问下一个朋友。 比如有4个朋友,对应的X轴坐标分别为1, 2, 3, 4。当ACBOY选择坐标为2的点做为出发点时,则他最终需要的时间为 |1-2|+|2-2|+|3-2|+原创 2017-06-18 01:17:05 · 347 阅读 · 0 评论 -
Relax! It’s just a game HDU - 2922
Relax! It’s just a game HDU - 2922ProblemYou: What’s the score? Did I miss much? Me: It’s 2-1 for elAhli and the second half just started. The first half was quite boring. You: Who scored first? elAhli原创 2017-06-18 01:19:32 · 342 阅读 · 0 评论 -
敌兵布阵 HDU - 1166
敌兵布阵 HDU - 1166ProblemC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。原创 2017-06-18 01:22:24 · 224 阅读 · 0 评论 -
HDU - 1241 Oil Deposits (简单搜索)
题意:*代表土,@代表油,问一共有几块油田,8个方向连接就算是一块思路:8个方向搜索,每次搜索记录个数,搜索里面记得标记,更改地图;#include<iostream>#include<algorithm>#include<queue>#include<cstring>using namespace std;const in...原创 2018-04-27 20:36:48 · 270 阅读 · 0 评论