![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
东方炅*^_^*
现在的我只是一个菜鸟
展开
-
Pots (BFS)
题目连接 大致题意 告诉你两个壶的体积分别为A,B,开始两个壶都是空的,然后你可以把一个壶倒满,或者倒空,或者把一个壶里的水到给另一个壶直到另一个壶被倒满或者这个壶被倒空。 问你通过一系列的操作后是否可以使得其中一个壶里水的量为C,如果可以则输出最少操作次数,并输出相应的步骤,否则输出impossible. 思路 用pair储存壶的状态,BFS推出其他状态 map映射状态对应的步骤 ...原创 2019-07-31 21:58:46 · 144 阅读 · 0 评论 -
Tempter of the Bone(DFS+奇偶剪枝)
题目链接 这道题只用简单dfs会超时,需要剪枝 #include<iostream> #include<cstdio> #include<algorithm> #include<queue> #include<cstring> #define ll long long using namespace std; int n,m,t; ...原创 2019-07-31 20:36:01 · 88 阅读 · 0 评论 -
【HDU】1495 非常可乐 BFS (附有大佬数论解法)
题目链接 BFS解法从一种状态推出其他未出现过的状态并标记 #include<iostream> #include<cstdio> #include<algorithm> #include<queue> #include<cstring> using namespace std; int dis[55]; int s,n,m; s...原创 2019-07-31 19:53:57 · 349 阅读 · 0 评论 -
Mountain Walking(二分+枚举+BFS)
题目链接 题目大意:给你一个N*N的矩阵,并给出矩阵中每个点的高度,现在要你找出从左上角到右下角那个点的一条路,且这条路所有点中,最高高度-最低之差最小。输出该最小值。 #include<iostream> #include<cstdio> #include<algorithm> #include<math.h> #include<que...原创 2019-07-29 19:00:32 · 136 阅读 · 0 评论