![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hdu
lee_haoze
这个作者很懒,什么都没留下…
展开
-
Oil Deposits HDU - 1241
通过DFS或者BFS分块,求有几块区域,需要注意的是与当前点相邻的有 上下左右 左上左下 右上右下 八个,其他的都没什么难度//leehaoze#include <iostream>#include <deque>#include <string>#include <vector>#include <queue>#include <cstdio>#include <stack>#in原创 2017-03-23 07:51:17 · 177 阅读 · 0 评论 -
Find a way HDU - 2612
哇~~做了一个小时的题啊、、简直了,一个双向BFS,最初的做法是从起点出发,先找到一家KFC,再从KFC出发找到终点,妥妥的超时,后来想了一想,这样的求法基本上是图里有几家KFC,就会遍历几遍图,所以超时,后来换了成从两个端点分别BFS,在KFC的地方分别记录下他们的值,最后去这些中最小的即可,中间一直超时,发现是忘了判断这家KFC能否抵达,结果不是wrong answer 是超时。。。。太神奇了总原创 2017-03-23 10:53:36 · 224 阅读 · 0 评论 -
非常可乐 HDU - 1495
题目是汉语的,不可能看不懂意思吧。。。这个题写代码写了一会就写完了,交上去1A,然而之前一直不敢动手写,因为觉得没试过呀,三个瓶子相互倒水呢还要,不大敢写,其实依然是简单的BFS,代码的整体框架都没有变,只是中间寻找下一节点发生了变化,变成了倒水,这个过程是自己写函数模拟的,另外就是visit数组,刚开始也是怕~ 哎呀 怎么标记呢,后来直接开了一个三维数组 搞定,,题目不难,就是我的效率低了一些 1原创 2017-03-26 10:32:02 · 264 阅读 · 0 评论 -
What a Simple Research HihoCoder - 1427
利用树状数组修改一位数组(Blocks,记录每个塔的攻击范围),然后判断怪物出生的点会受到多少伤害//leehaoze#include <iostream>#include <deque>#include <string>#include <vector>#include <queue>#include <cstdio>#include <stack>#include <algori原创 2017-04-16 21:06:11 · 285 阅读 · 0 评论 -
Ancient Go HDU - 5546
下的棋类似于围棋,只要一方把另一方围起来使得另一方的棋子没有空格块可以相邻,便算作Kill,问黑方能否kill掉白方至少一个棋子 其实就是简单的找白方的连同块 顺带着判断这个连同块有没有空白格相邻,如果只有一个空白格相邻,那么就可以让黑方把棋子下在这个位置 从而Kill白方的棋子//leehaoze#include <iostream>#include <deque>#include <st原创 2017-04-16 21:10:00 · 215 阅读 · 0 评论 -
Sudoku HDU - 5547
舞蹈链解决数独问题,也是很经典的一个数独问题 直接套用的书上的模版//leehaoze#include <iostream>#include <deque>#include <string>#include <vector>#include <queue>#include <cstdio>#include <stack>#include <algorithm>#include <原创 2017-04-16 21:13:47 · 288 阅读 · 0 评论 -
Secrete Master Plan HDU - 5540
问两个锦囊是不是一个,就是简单的把第二个锦囊旋转一下对比就可以 暴力即可//leehaoze#include <iostream>#include <deque>#include <string>#include <vector>#include <queue>#include <cstdio>#include <stack>#include <algorithm>#includ原创 2017-04-16 21:14:46 · 254 阅读 · 0 评论 -
Huatuo's Medicine HDU - 5551
问如何摆放药物使得医生可以直接分辨出那一瓶是那一个药 其实就是要药物对称的摆放 所以需要 2 * N - 1瓶药来实现对称的摆放//leehaoze#include <iostream>#include <deque>#include <string>#include <vector>#include <queue>#include <cstdio>#include <stack>原创 2017-04-16 21:16:38 · 237 阅读 · 0 评论