2018-1寒假水题堆1
文章平均质量分 50
2018-1寒假水题堆1
sdifv
热情但不谄媚
用功但不功利
善良但坚守观念
展开
-
U - 夹角有多大II
U - 夹角有多大II题目描述这次xhd面临的问题是这样的:在一个平面内有两个点,求两个点分别和原点的连线的夹角的大小。 注:夹角的范围[0,180],两个点不会在圆心出现。Iutput输入数据的第一行是一个数据T,表示有T组数据。 每组数据有四个实数x1,y1,x2,y2分别表示两个点的坐标,这些实数的范围是[-10000,10000]。Output对原创 2018-02-05 14:06:00 · 330 阅读 · 0 评论 -
X - 简易版之最短距离
简易版之最短距离 题目描述寒假的时候,ACBOY要去拜访很多朋友,恰巧他所有朋友的家都处在坐标平面的X轴上。ACBOY可以任意选择一个朋友的家开始访问,但是每次访问后他都必须回到出发点,然后才能去访问下一个朋友。 比如有4个朋友,对应的X轴坐标分别为1, 2, 3, 4。当ACBOY选择坐标为2的点做为出发点时,则他最终需要的时间为 |1-2|+|2-2|+|3-2|+|4-2|原创 2018-02-05 14:06:44 · 521 阅读 · 0 评论 -
E - 汉诺塔III
汉诺塔III题目描述约19世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上有三根杆,最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上,条件是一次只能移动一个盘,且不允许大盘放在小盘的上面。 现在我们改变游戏的玩法,不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出),也不允许大盘放到下盘的上面。 Daisy已原创 2018-02-07 23:40:00 · 426 阅读 · 0 评论 -
G - 一个人的旅行
一个人的旅行题目描述虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看雪景,去巴黎喝咖啡写信,去北京探望孟姜女……眼看寒假就快到了,这么一大段时间,可不能浪费啊,一定要原创 2018-02-08 23:13:06 · 251 阅读 · 0 评论 -
I - RPG的错排
RPG的错排题目描述今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。RPG给他机会让他猜猜,第一次猜:R是公主,P是草儿,G是月野兔;第二次猜:R是草儿,P是月野兔,G是公主;第三次猜:R是草儿,P是公主,G是月野兔;……可怜的野骆驼第六次终于把RPG分清楚了。由于RPG的带动,做ACM的女生越来越多,我们的野骆驼原创 2018-02-08 23:19:02 · 257 阅读 · 0 评论 -
S - 复习时间
复习时间题目描述为了能过个好年,xhd开始复习了,于是每天晚上背着书往教室跑。xhd复习有个习惯,在复习完一门课后,他总是挑一门更简单的课进行复习,而他复习这门课的效率为两门课的难度差的平方,而复习第一门课的效率为100和这门课的难度差的平方。xhd这学期选了n门课,但是一晚上他最多只能复习m门课,请问他一晚上复习的最高效率值是多少? Iutput输入数据的第一行是一个数据T,表示有T组数据。原创 2018-02-04 13:21:42 · 204 阅读 · 0 评论 -
B - Treasure the new start, freshmen!
Treasure the new start, freshmen!题目描述background: A new semester comes , and the HDU also meets its 50th birthday. No matter what’s your major, the only thing I want to tell you is:”Treasure the colle原创 2018-02-07 23:34:41 · 318 阅读 · 0 评论 -
F - "红色病毒"问题
“红色病毒”问题题目描述医学界发现的新病毒因其蔓延速度和Internet上传播的”红色病毒”不相上下,被称为”红色病毒”,经研究发现,该病毒及其变种的DNA的一条单链中,胞嘧啶,腺嘧啶均是成对出现的。 现在有一长度为N的字符串,满足一下条件: (1) 字符串仅由A,B,C,D四个字母组成; (2) A出现偶数次(也可以不出现); (3) C出现偶数次(也可以不出现); 计算满足条原创 2018-02-08 23:08:05 · 365 阅读 · 0 评论 -
H - 小兔的棋盘
小兔的棋盘题目描述小兔的叔叔从外面旅游回来给她带来了一个礼物,小兔高兴地跑回自己的房间,拆开一看是一个棋盘,小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0,0)走到终点(n,n)的最短路径数是C(2n,n),现在小兔又想如果不穿越对角线(但可接触对角线上的格点),这样的路径数有多少?小兔想了很长时间都没想出来,现在想请你帮助小兔解决这个问题,对于你来说应该不难吧!原创 2018-02-04 10:22:00 · 601 阅读 · 0 评论 -
K - Fibbonacci Number
Fibbonacci Number题目描述Your objective for this question is to develop a program which will generate a fibbonacci number. The fibbonacci function is defined as such: f(0) = 0 f(1) = 1 f(n) = f(原创 2018-02-04 10:23:25 · 271 阅读 · 0 评论 -
N - 无限的路
单词数题目描述甜甜从小就喜欢画图画,最近他买了一支智能画笔,由于刚刚接触,所以甜甜只会用它来画直线,于是他就在平面直角坐标系中画出如下的图形: 甜甜的好朋友蜜蜜发现上面的图还是有点规则的,于是他问甜甜:在你画的图中,我给你两个点,请你算一算连接两点的折线长度(即沿折线走的路线长度)吧。Iutput第一个数是正整数N(≤100)。代表数据的组数。 每组数据由四个非负整数组成x1,y1,x2,y原创 2018-02-04 11:34:45 · 261 阅读 · 0 评论 -
P - A|B?
A|B题目描述正整数A是否能被正整数B整除,不知道为什么xhd会研究这个问题,来帮帮他吧。Iutput输入数据的第一行是一个数据T,表示有T组数据。 每组数据有两个正整数A和B(A,B<10^9)。Output对于每组输入数据,输出”YES”表示可以被整除,”NO”表示不能被整除。 Sample Input2 4 2 5 3Sample OutputYES NO思路:数据类型定义得稍微大点原创 2018-02-04 11:44:50 · 271 阅读 · 0 评论 -
T - 选课时间(题目已修改,注意读题)
选课时间(题目已修改,注意读题)题目描述又到了选课的时间了,xhd看着选课表发呆,为了想让下一学期好过点,他想知道学n个学分共有多少组合。你来帮帮他吧。(xhd认为一样学分的课没区别) Input输入数据的第一行是一个数据T,表示有T组数据。 每组数据的第一行是两个整数n(1 <= n <= 40),k(1 <= k <= 8)。 接着有k行,每行有两个整数a(1 <= a <= 8),b(原创 2018-02-08 23:23:32 · 410 阅读 · 0 评论 -
O - 叠筐
叠筐题目描述需要的时候,就把一个个大小差一圈的筐叠上去,使得从上往下看时,边筐花色交错。这个工作现在要让计算机来完成,得看你的了。 Iutput输入是一个个的三元组,分别是,外筐尺寸n(n为满足0Output输出叠在一起的筐图案,中心花色与外筐花色字符从内层起交错相叠,多筐相叠时,最外筐的角总是被打磨掉。叠筐与叠筐之间应有一行间隔。Sample Input11 B A 5 @ WSample Ou原创 2018-02-04 11:41:59 · 280 阅读 · 0 评论 -
V - 手机短号
单词总数题目描述大家都知道,手机号是一个11位长的数字串,同时,作为学生,还可以申请加入校园网,如果加入成功,你将另外拥有一个短号。假设所有的短号都是是 6+手机号的后5位,比如号码为13512345678的手机,对应的短号就是645678。 现在,如果给你一个11位长的手机号码,你能找出对应的短号吗? Iutput输入数据的第一行是一个N(N Output输出应包括N原创 2018-02-05 14:05:19 · 311 阅读 · 0 评论 -
Z - 核反应堆
Z - 核反应堆题目描述某核反应堆有两类事件发生: 高能质点碰击核子时,质点被吸收,放出3个高能质点和1个低能质点; 低能质点碰击核子时,质点被吸收,放出2个高能质点和1个低能质点。 假定开始的时候(0微秒)只有一个高能质点射入核反应堆,每一微秒引起一个事件发生(对于一个事件,当前存在的所有质点都会撞击核子),试确定n微秒时高能质点和低能质点的数目。Iutput原创 2018-02-05 14:06:20 · 238 阅读 · 0 评论 -
Y - 数塔
数塔题目描述在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少? 已经告诉你了,这是个DP的题目,你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1 <= N <= 100),表示数塔的高度,接下来用N行数字表示数塔,其中第i行有原创 2018-02-08 23:31:39 · 240 阅读 · 0 评论 -
R - 汉诺塔IV
汉诺塔Ⅳ题目描述还记得汉诺塔III吗?他的规则是这样的:不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出),也不允许大盘放到小盘的上面。xhd在想如果我们允许最大的盘子放到最上面会怎么样呢?(只允许最大的放在最上面)当然最后需要的结果是盘子从小到大排在最右边。 Iutput输入数据的第一行是一个数据T,表示有T组数据。 每组数据有一个正整数n(1 <= n <= 2原创 2018-02-04 12:52:23 · 317 阅读 · 0 评论 -
W - 找单词
找单词题目描述假设有x1个字母A, x2个字母B,….. x26个字母Z,同时假设字母A的价值为1,字母B的价值为2,….. 字母Z的价值为26。那么,对于给定的字母,可以找到多少价值<=50的单词呢?单词的价值就是组成一个单词的所有字母的价值之和,比如,单词ACM的价值是1+3+14=18,单词HDU的价值是8+4+21=33。(组成的单词与排列顺序无关,比如ACM与CMA认为是同一个单词)。 I原创 2018-02-08 23:39:50 · 516 阅读 · 0 评论 -
D - 过山车
过山车题目描述RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,举个例子把,Rabbit只愿意和XHD或PQK做partner,Grass只愿意和linle或LL做partner,PrincessSnow愿意和水域浪子或伪酷儿做part原创 2018-02-07 23:37:58 · 308 阅读 · 0 评论 -
L - Max Num
L - Max Num题目描述There are some students in a class, Can you help teacher find the highest student .IutputThere are some cases. The first line contains an integer t, indicate the cases; Each cas原创 2018-02-04 10:22:43 · 302 阅读 · 0 评论 -
A - Snooker
Snooker题目描述background: Philip likes to play the QQ game of Snooker when he wants a relax, though he was just a little vegetable-bird. Maybe you hadn’t played that game yet, no matter, I’ll introduce原创 2018-02-07 23:31:13 · 305 阅读 · 0 评论 -
Q - 夹角有多大(题目已修改,注意读题)
夹角有多大(题目已修改,注意读题)题目描述时间过的好快,一个学期就这么的过去了,xhd在傻傻的看着表,出于对数据的渴望,突然他想知道这个表的时针和分针的夹角是多少。现在xhd知道的只有时间,请你帮他算出这个夹角。 注:夹角的范围[0,180],时针和分针的转动是连续而不是离散的。Iutput输入数据的第一行是一个数据T,表示有T组数据。 每组数据有三个整数h(0 <= h < 24),m(0 <原创 2018-02-04 11:47:26 · 270 阅读 · 0 评论 -
Z - 龟兔赛跑
Z - 龟兔赛跑题目描述据说在很久很久以前,可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后,心中郁闷,发誓要报仇雪恨,于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼,终于练成了绝技,能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想找机会好好得教训一下乌龟,以雪前耻。 最近正值HDU举办50周年校庆,社会各大名流齐聚下沙,兔子也趁此机会向乌龟发起挑战。虽然乌龟深知获胜希望不大,不过迫于原创 2018-02-12 22:58:55 · 273 阅读 · 0 评论 -
R - Bitset
Bitset题目描述Give you a number on base ten,you should output it on base two.(0 < n < 1000)IutputFor each case there is a postive number n on base ten, end of file.OutputFor each case output a number on ba原创 2018-02-11 23:06:19 · 240 阅读 · 0 评论 -
D - 改革春风吹满地
改革春风吹满地题目描述“ 改革春风吹满地, 不会AC没关系; 实在不行回老家, 还有一亩三分地。 谢谢!(乐队奏乐)” 话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句打油诗。 好呀,老师的责任就是帮你解决问题,既然想种田,那就分你一块。 这块田位于浙江省温州市苍南县灵溪镇林家铺子村,多边形形状的一块地,原本是linle 的,原创 2018-02-10 20:42:38 · 259 阅读 · 0 评论 -
Y - The sum problem
Y - The sum problem题目描述Given a sequence 1,2,3,……N, your job is to calculate all the possible sub-sequences that the sum of the sub-sequence is M. InputInput contains multiple test cases. each case cont原创 2018-02-12 22:54:57 · 254 阅读 · 0 评论 -
X - A + B Again
X - A + B Again题目描述There must be many A + B problems in our HDOJ , now a new one is coming. Give you two hexadecimal integers , your task is to calculate the sum of them,and print it in hexadecimal t原创 2018-02-12 17:13:35 · 261 阅读 · 0 评论 -
I - 不容易系列之二
不容易系列之二题目描述你活的不容易,我活的不容易,他活的也不容易。不过,如果你看了下面的故事,就会知道,有位老汉比你还不容易。 重庆市郊黄泥板村的徐老汉(大号徐东海,简称XDH)这两年辛辛苦苦养了不少羊,到了今年夏天,由于众所周知的高温干旱,实在没办法解决牲畜的饮水问题,就决定把这些羊都赶到集市去卖。从黄泥板村到交易地点要经过N个收费站,按说这收费站和徐老汉没什么关系,但是事实却令徐老汉欲哭无泪:原创 2018-02-10 20:54:11 · 191 阅读 · 0 评论 -
H - 超级楼梯
超级楼梯题目描述有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? Iutput输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。Output对于每个测试实例,请输出不同走法的数量Sample Input2 2 3Sample Output1 2思路:递推 f(1)=0,因为开始原创 2018-02-10 20:51:25 · 158 阅读 · 0 评论 -
G - 亲和数
亲和数题目描述古希腊数学家毕达哥拉斯在自然数研究中发现,220的所有真约数(即不是自身的约数)之和为: 1+2+4+5+10+11+20+22+44+55+110=284。 而284的所有真约数为1、2、4、71、 142,加起来恰好为220。人们对这样的数感到很惊奇,并称之为亲和数。一般地讲,如果两个数中任何一个数都是另一个数的真约数之和,则这两个数就是亲和数。 你的任务就编写一个程序,判断给定的原创 2018-02-10 20:49:14 · 331 阅读 · 0 评论 -
F - 三角形
三角形题目描述给定三条边,请你判断一下能不能组成一个三角形。 Iutput输入数据第一行包含一个数M,接下有M行,每行一个实例,包含三个正数A,B,C。其中A,B,C <1000;Output对于每个测试实例,如果三条边长A,B,C能组成三角形的话,输出YES,否则NO。Sample Input2 1 2 3 2 2 2Sample OutputNO YES思路:三角形两边之和大于第三边;原创 2018-02-10 20:47:09 · 237 阅读 · 0 评论 -
C - 人见人爱A^B
人见人爱A^B题目描述求A^B的最后三位数表示的整数。 说明:A^B的含义是“A的B次方” Iutput输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1<=A,B<=10000),如果A=0, B=0,则表示输入数据的结束,不做处理。Output对于每个测试实例,请输出A^B的最后三位表示的整数,每个输出占一行。 Sample Input2 3 12 6 6789 100原创 2018-02-10 20:40:21 · 332 阅读 · 0 评论 -
B - 人见人爱A-B
人见人爱A-B题目描述参加过上个月月赛的同学一定还记得其中的一个最简单的题目,就是{A}+{B},那个题目求的是两个集合的并集,今天我们这个A-B求的是两个集合的差,就是做集合的减法运算。(当然,大家都知道集合的定义,就是同一个集合中不会有两个相同的元素,这里还是提醒大家一下) 呵呵,很简单吧? Iutput每组输入数据占1行,每行数据的开始是2个整数n(0<=n<=100)和m(0<=m<=100原创 2018-02-10 20:38:20 · 277 阅读 · 0 评论 -
A - 人见人爱A+B
人见人爱A+B题目描述HDOJ上面已经有10来道A+B的题目了,相信这些题目曾经是大家的最爱,希望今天的这个A+B能给大家带来好运,也希望这个题目能唤起大家对ACM曾经的热爱。 这个题目的A和B不是简单的整数,而是两个时间,A和B 都是由3个整数组成,分别表示时分秒,比如,假设A为34 45 56,就表示A所表示的时间是34小时 45分钟 56秒。 Iutput输入数据有多行组成,首先是一个整数原创 2018-02-10 20:35:26 · 282 阅读 · 0 评论 -
算法训练1题解
D题这题涉及到新的算法,好好学习!这是一道经典的二分匹配题+匈牙利算法【趣写算法系列——匈牙利算法】,匹配过程有递归和回溯。#include #include using namespace std;#define maxsize 501int line[maxsize][maxsize];int used[maxsize];int boy[maxsize];int M,N;原创 2018-01-18 12:21:16 · 254 阅读 · 0 评论 -
J - 密码
密码题目描述网上流传一句话:”常在网上飘啊,哪能不挨刀啊~”。其实要想能安安心心地上网其实也不难,学点安全知识就可以。 首先,我们就要设置一个安全的密码。那什么样的密码才叫安全的呢?一般来说一个比较安全的密码至少应该满足下面两个条件: (1).密码长度大于等于8,且不要超过16。 (2).密码中的字符应该来自下面“字符类别”中四组中的至少三组。 这四个字符类别分别为: 1.大写字母:A,B,原创 2018-02-10 20:55:57 · 573 阅读 · 0 评论 -
K - 一只小蜜蜂...
一只小蜜蜂…题目描述有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中,蜂房的结构如下所示。Iutput输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0Output对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数,每个实例的输出占一行。 Sample Input2 1 2 3原创 2018-02-11 22:42:59 · 1435 阅读 · 0 评论 -
L - 不容易系列之(3)—— LELE的RPG难题
不容易系列之(3)—— LELE的RPG难题题目描述人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即”可乐”),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题: 有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两格也不同色原创 2018-02-11 22:45:09 · 261 阅读 · 0 评论 -
W - Rectangles
W - Rectangles题目描述Given two rectangles and the coordinates of two points on the diagonals of each rectangle,you have to calculate the area of the intersected part of two rectangles. its sides are paral原创 2018-02-12 17:11:33 · 261 阅读 · 0 评论