搜索
‘’云腾致雨‘’
这个作者很懒,什么都没留下…
展开
-
Hdu 1495非常可乐(BFS)
Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S (S<101)毫升 (正好装满一瓶) ,它们三个之间可以相互倒可乐 (都是...原创 2019-01-24 20:32:09 · 141 阅读 · 0 评论 -
HDU 1010 Tempter of the Bone(DFS+剪枝)
比赛遇到了这种不是求最小的步骤而是某一时刻到达某一地点的题目,但却一直用BFS杠,QAQ,后来才知道应该用DFS+剪枝题目链接:Tempter of the Bone思路分析:这道题是求T时刻能不能正好到达,我们用DFS递归下去,如果在小于T时刻就到了目的地,他会继续递归下去,直到无路可走,就会退回来试试走别的路,直到试探到正好T时刻到。#include <cstdio>#i...原创 2019-01-26 18:35:09 · 130 阅读 · 0 评论 -
HDU -2425(BFS)
题目链接: Hiking Trip思路本来以为求最短步数,美滋滋敲了一遍,后来看是求最小的花费。优先队列就是好使。#include <bits/stdc++.h>using namespace std;char a[21][21];int vis[21][21];const int inf = 0x3f3f3f3f;struct node{ int x,y,ti...原创 2019-04-17 21:43:20 · 182 阅读 · 0 评论