搜索
Key_LD
垫底一本的寝室蹲
展开
-
hdu 1664 Different Digits 数位BFS(怎么都是这些题……
DescriptionGiven a positive integer n, your task is to find a positive integer m, which is a multiple of n, and that m contains the least number of different digits when represented in decimal. Fo原创 2016-08-26 14:39:44 · 507 阅读 · 0 评论 -
poj1011 sticks
DescriptionGeorge took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot how many s原创 2016-07-03 23:26:45 · 224 阅读 · 0 评论 -
HDU1180
DescriptionHogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的,相反,他们每隔一分钟就变动一次方向. 比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟它又回到了竖直方向.Harry发现对他来说很难找到能使得他最快到达目的地的路线,这时Ron(Harry最好的朋友)告诉Harry正好有一个魔法道具可以帮助他原创 2016-07-04 20:51:41 · 472 阅读 · 0 评论 -
hdu1728 关于bfs的理解
Description 给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,gloria想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,gloria可以穿越,有些地方是障碍,她必须绕行,从迷宫的一个位置,只能走到与它相邻的4个位置中,当然在行走过程中,gloria不能走到迷宫外面去。令人头痛的是,gloria是个没什么方向感的人,因此,她在行走过程中,不能转太多弯原创 2016-07-06 09:50:35 · 370 阅读 · 0 评论 -
codeforces 14D 个人搜索小进阶
一看到这道题我就是大写 的懵逼这道题上半年去华科还是地大打邀请赛的时候做到过类似的题目,当初写不来就跳过去了,结果现在因果循环,真是造孽题意:给你一个无向不成环的图 让你找出两条不相交的树链 使其乘积最大思路 枚举每一条道路 并使其暂时断裂 再从这条道路的两端开始搜索 寻找最长的树链即可说实话 搜索的题目虽然说做的还凑合 但是这种原创 2016-07-24 15:24:01 · 281 阅读 · 0 评论 -
hdu1198 不一样的搜索水题
Benny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipes are placed in these squares. Different square has a different type o原创 2016-07-27 20:25:17 · 388 阅读 · 0 评论 -
POJ 3503 神特么的 BFS
再一次感慨英语是多么的重要 今天打比赛写到这题一直看不懂 尤其是最关键的那个双重否定一出来我整个人就懵逼了我还是弱弱的简单说一下题意吧 就是给你一个二维数组 每个值表示高度给你 长 宽 和一个数d如果一个点高度为h 只走 高度大于 h-d 的点并且达不到一个更高的点 那么这个点就是一个峰值求峰值的数目思路原创 2016-07-28 23:22:02 · 280 阅读 · 0 评论 -
hdu4499 超暴力dfs回溯
DescriptionIn Chinese Chess, there is one kind of powerful chessmen called Cannon. It can move horizontally or vertically along the chess grid. At each move, it can either simply move to another e原创 2016-08-03 09:38:59 · 384 阅读 · 0 评论 -
hdu4634 状压bfs
Description“Swipe Bo” is a puzzle game that requires foresight and skill.The main character of this game is a square blue tofu called Bo. We can swipe up / down / left / right to move Bo up /原创 2016-08-10 15:13:03 · 352 阅读 · 0 评论 -
hdu 4474 数位BFS
DescriptionThere are tons of problems about integer multiples. Despite the fact that the topic is not original, the content is highly challenging. That’s why we call it “Yet Another Multiple Probl原创 2016-08-24 10:57:16 · 351 阅读 · 0 评论 -
hdu 1226 超级密码 数位bfs(我称之为
Problem DescriptionIgnatius花了一个星期的时间终于找到了传说中的宝藏,宝藏被放在一个房间里,房间的门用密码锁起来了,在门旁边的墙上有一些关于密码的提示信息:密码是一个C进制的数,并且只能由给定的M个数字构成,同时密码是一个给定十进制整数N(0注意:由于宝藏的历史久远,当时的系统最多只能保存500位密码.因此如果得到的密码长度大于500也不能用来开启房门,这原创 2016-08-26 09:44:30 · 408 阅读 · 0 评论 -
HDU4403
A - A very hard Aoshu problemTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 4403DescriptionAoshu is very popular among p原创 2016-11-07 14:39:42 · 327 阅读 · 0 评论