随笔分类 -  【HDU】题解

【HDU - 1176 】免费馅饼 (逆dp)
摘要:免费馅饼 Descriptions: 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径 阅读全文

posted @ 2020-02-28 15:30 Sky丨Star 阅读(670) 评论(0) 推荐(0) 编辑

【HDU - 2859 】Phalanx (dp 最大对称子图)
摘要:Phalanx 先搬翻译 Descriptions: 给你一个矩阵,只由小写或大写字母构成。求出它的最大对称子矩阵的边长。 其中对称矩阵是一个k*k的矩阵,它的元素关于从左下角到右上角的对角线对称。例如下面这个3* 3的矩阵是对称矩阵:cbxcpbzcc Input 多组数据。每一组第一行是一个 n 阅读全文

posted @ 2020-02-26 20:36 Sky丨Star 阅读(699) 评论(0) 推荐(1) 编辑

【HDU - 1029】Ignatius and the Princess IV (水题)
摘要:Ignatius and the Princess IV 先搬中文 Descriptions: 给你n个数字,你需要找出出现至少(n+1)/2次的数字 现在需要你找出这个数字是多少? Input 本题包含多组数据,请处理到EOF: 每组数据包含两行。 第一行一个数字N(1<=N<=999999) , 阅读全文

posted @ 2020-02-26 16:13 Sky丨Star 阅读(543) 评论(0) 推荐(0) 编辑

【HDU - 1069】 Monkey and Banana (基础dp)
摘要:Monkey and Banana 直接写中文了 Problem Statement 一组研究人员正在设计一项实验,以测试猴子的智商。他们将挂香蕉在建筑物的屋顶,同时,提供一些砖块给这些猴子。如果猴子足够聪明,它应当能够通过合理的放置一些砖块建立一个塔,并爬上去吃他们最喜欢的香蕉。 研究人员有n种类 阅读全文

posted @ 2020-02-26 14:37 Sky丨Star 阅读(1296) 评论(0) 推荐(2) 编辑

【HDU - 6581】Vacation(思维)
摘要:Vacation 题意 有n+1辆车,属性有长度l,距离终点的距离s,速度v问你最末尾的车到达终点的时间 Sample Input Sample Output 注意哈 Sample Input改一下格式 这样看的就舒服写了 我一开始做题,硬是看了数据好长时间,感觉这是故意这样写的,好坑啊 题目链接 阅读全文

posted @ 2019-07-23 17:43 Sky丨Star 阅读(457) 评论(0) 推荐(0) 编辑

【HDU - 1560】DNA sequence (dfs+回溯)
摘要:DNA sequence 直接中文了 题目描述 21世纪是生物科技飞速发展的时代。我们都知道基因是由DNA组成的,而DNA的基本组成单位是A,C,G,T。在现代生物分子计算中,如何找到DNA之间的最长公共子序列是一个基础性问题。 但是我们的问题不是那么简单:现在我们给定了数个DNA序列,请你构造出一 阅读全文

posted @ 2019-07-20 22:34 Sky丨Star 阅读(1554) 评论(0) 推荐(0) 编辑

【HDU - 3533】Escape(bfs)
摘要:Escape Descriptions: 一个人从(0,0)跑到(n,m),只有k点能量,一秒消耗一点,在图中有k个炮塔,给出炮塔的射击方向c,射击间隔t,子弹速度v,坐标x,y问这个人能不能安全到达终点要求: 1.人不能到达炮塔所在的坐标2.炮塔会挡住子弹3.途中遇到子弹是安全的,但是人如果停在这 阅读全文

posted @ 2019-07-20 19:40 Sky丨Star 阅读(626) 评论(0) 推荐(0) 编辑

【HDU - 3085】Nightmare Ⅱ(bfs)
摘要:-->Nightmare Ⅱ 原题太复杂,直接简单的讲中文吧 Descriptions: X表示墙 .表示路 M,G表示两个人 Z表示鬼 M要去找G但是有两个鬼(Z)会阻碍他们,每一轮都是M和G先走M能走3步,G能走1步,Z每次向边上2步内变出分身。求所需最短时间。 鬼能穿墙,人不能 Sample 阅读全文

posted @ 2019-07-09 15:54 Sky丨Star 阅读(795) 评论(1) 推荐(0) 编辑

【HDU - 2181】哈密顿绕行世界问题(dfs+回溯)
摘要:-->哈密顿绕行世界问题 Descriptions: 一个规则的实心十二面体,它的 20个顶点标出世界著名的20个城市,你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input 前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m<=20,m>=1.m= 阅读全文

posted @ 2019-07-08 14:50 Sky丨Star 阅读(908) 评论(0) 推荐(0) 编辑

【HDU - 1495】非常可乐(bfs)
摘要:-->非常可乐 Descriptions: 大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 阅读全文

posted @ 2019-07-08 11:47 Sky丨Star 阅读(1125) 评论(0) 推荐(1) 编辑

【HDU - 1010】Tempter of the Bone(dfs+剪枝)
摘要:Tempter of the Bone 直接上中文了 Descriptions: 暑假的时候,小明和朋友去迷宫中寻宝。然而,当他拿到宝贝时,迷宫开始剧烈震动,他感到地面正在下沉,他们意识到这是一个陷阱!他们想尽一切办法逃出去。迷宫是一个大小为 N*M 的长方形,迷宫中有一扇门。一开始,门是关着的,他 阅读全文

posted @ 2019-07-07 11:27 Sky丨Star 阅读(1591) 评论(0) 推荐(0) 编辑

【HDU - 2102】A计划(bfs)
摘要:-->A计划 Descriptions: 可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士LJ 阅读全文

posted @ 2019-07-06 20:19 Sky丨Star 阅读(806) 评论(0) 推荐(0) 编辑

【HDU - 2612】Find a way(bfs)
摘要:-->Find a way 直接上Chinese Descriptions: hsj和lsh最近迷上了pokemon go的游戏。在双十一大物期中考试来临之前,他们想抓一只稀有土拨鼠来攒攒人品(因为土拨鼠的刷新地点最近来到了哈工程)但是由于土拨鼠过于强大,他的雷霆半月斩以及惊天浪涛沙都可以轻松的将他 阅读全文

posted @ 2019-07-05 21:45 Sky丨Star 阅读(649) 评论(0) 推荐(0) 编辑

【HDU - 1257】最少拦截系统(贪心)
摘要:最少拦截系统 Descriptions: 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所 阅读全文

posted @ 2019-06-18 09:54 Sky丨Star 阅读(1020) 评论(0) 推荐(0) 编辑

【HDU - 1241】Oil Deposits(dfs+染色)
摘要:Oil Deposits Descriptions: The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one l 阅读全文

posted @ 2019-06-02 21:48 Sky丨Star 阅读(679) 评论(0) 推荐(0) 编辑

< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

导航

统计

点击右上角即可分享
微信分享提示