![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HDU
文章平均质量分 58
robin_8
这个作者很懒,什么都没留下…
展开
-
HDU-1087 Super Jumping! Jumping! Jumping! (DP)
Problem Description Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to yo原创 2017-01-21 13:04:06 · 231 阅读 · 0 评论 -
HDU-1010(DFS+奇偶剪枝)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1010思路: 题目思路很清晰,一眼能看出用DFS来做,难点在于如果不剪枝就会超时。 这题对我来说最大的收获就是了解了奇偶剪枝。奇偶剪枝理解: 在一个矩阵中,设起点为(a, b),终点为(c, d)。则最短路min为abs(a-c)+abs(b-d), 画图总结规律可以得出任意一条路径x,x-min原创 2016-12-17 15:39:58 · 315 阅读 · 1 评论 -
HDU-1372Knight Moves(BFS)
BFS模板题题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1372思路: 这题就思路来说,DFS和BFS都可以得到最优解,不过dfs会生成大量重复非最优解,即使优化(用一个二维数组保存到每格的最短时间)也会超时。下面先附上dfs代码:#include<cstdio>#include<iostream>#include<algorithm>#in原创 2016-12-19 00:48:51 · 248 阅读 · 0 评论 -
HDOJ-2102A计划(简单BFS)
A计划 可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士LJ肯定能将她救出。 现据密探所报,公主被关在一个两层的迷宫里,迷宫的入口是S(0,0,0),公主的位置用P表示,时空传输机用#表原创 2016-12-31 15:39:13 · 334 阅读 · 0 评论 -
HDU-1248 寒冰王座 (完全背包)
讲道理这题真是背包问题中的水题,第一次写背包如此轻松。 题目: 不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前. 死亡骑士:”我要买道具!” 地精商人:”我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块一个.” 死亡骑士:”好的,给我一个血瓶.”原创 2017-01-03 15:32:32 · 270 阅读 · 0 评论 -
HDU-2955 Robberies (01背包)
题目: The aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because they become too greedy. He has decided to work in the lucr原创 2017-01-03 16:22:34 · 167 阅读 · 0 评论 -
HDU-2844 Coins (多重背包)
题目: Whuacmers use coins.They have coins of value A1,A2,A3…An Silverland dollar. One day Hibix opened purse and found there were some coins. He decided to buy a very nice watch in a nearby shop. He wa原创 2017-01-04 12:39:10 · 590 阅读 · 1 评论 -
HDU-1232 畅通工程 (并查集)
题目: 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( < 1000 )和道路数目M;随后的M行对应M条道路,每行给原创 2017-01-07 14:59:32 · 259 阅读 · 0 评论 -
HDU-2570 迷瘴 (贪心)
题目: 通过悬崖的yifenfei,又面临着幽谷的考验—— 幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅。由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死。 幸好yifenfei早有防备,提前备好了解药材料(各种浓度的万能药水)。现在只需按照配置成不同比例的浓度。 现已知yifenfei随身携带有n种浓度的万能药水,体积V都相同,浓度则分别为Pi原创 2017-01-07 17:29:23 · 723 阅读 · 1 评论 -
HDU-1272 小希的迷宫 (并查集)
题目: 上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一条路径可以相通(除非走了回头路)。小希现在把她的设计图给你,让你帮原创 2017-01-07 20:36:12 · 614 阅读 · 0 评论 -
HDU-1050 Moving Tables (贪心)
题目: The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floor has 200 rooms each on the north side and south side alo原创 2017-01-08 14:53:14 · 210 阅读 · 0 评论 -
HDU-2087 剪花布条 (KMP)
题目: 一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢?Input 输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符有多少个,布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符,则不再进行工作。Outpu原创 2017-01-09 18:53:46 · 249 阅读 · 0 评论 -
HDU-1495 非常可乐 (BFS+记忆化)
题目: 大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S (S<101)毫升 (正好装满一瓶) ,它们三个之间可以相互倒可乐 (都是没有刻度的,且 S==N+M,101>原创 2017-01-10 01:55:26 · 886 阅读 · 0 评论 -
HDU-1059 Dividing (多重背包)
题目: Marsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the marbles. This would be easy if all the marbles had the s原创 2017-01-11 17:23:57 · 237 阅读 · 0 评论 -
HDU-1003 Max Sum (dp)
题目: Given a sequence a[1],a[2],a[3]……a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 = 14.Input The原创 2017-01-11 20:10:49 · 224 阅读 · 0 评论 -
HDU-1251 统计难题 (Trie)
题目: Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串原创 2017-01-13 11:53:59 · 238 阅读 · 0 评论 -
HDU- 1075 What Are You Talking About (Trie or map)
Problem Description Ignatius is so lucky that he met a Martian yesterday. But he didn’t know the language the Martians use. The Martian gives him a history book of Mars and a dictionary when it leave原创 2017-01-13 20:26:59 · 202 阅读 · 0 评论 -
HDU-3652 B-number (数位DP+模运算)
思路:如果只判断子串是否有13的话非常简单,这题还加了一个条件就是要被13整除这里就要用到模运算的性质,即(a+b+c)%d = a%d + b%d + c%d,因此可以将一个n位数例如1234 % 5改写成(1 * 10^3 + 2 * 10^2 + 3 * 10^1 + 4 * 10^0) % 5 再展开即可。Code:#include<bits/stdc++.h>#define M(a原创 2017-01-20 22:44:47 · 211 阅读 · 0 评论 -
HDU-1331 Function Run Fun (记忆化搜索)
最简单的记忆化搜索,题目有点问题,a, b, c中若既满足其中一个不大于0,又满足其中一个大于20,按前一种情况。Code:#include<bits/stdc++.h>using namespace std;int w[21][21][21];int dfs(int a, int b, int c) { if (a <= 0 || b <= 0 || c <= 0) return 1;原创 2017-01-28 19:27:30 · 254 阅读 · 0 评论