搜索
mirror58229
C++ Java Python+ACM算法learning
展开
-
HDU 2289 Cup(二分+圆台体积)
Problem Description The WHU ACM Team has a big cup, with which every member drinks water. Now, we know the volume of the water in the cup, can you tell us it height? The radius of the cup’s top and bo原创 2016-10-20 01:37:14 · 415 阅读 · 0 评论 -
HDU 1312 Red and Black(BFS)
BFS走一波~原创 2016-12-08 21:25:06 · 334 阅读 · 0 评论 -
HDU 1372 Knight Moves(BFS)
BFS~原创 2016-12-16 09:10:30 · 281 阅读 · 0 评论 -
HDU 1253 胜利大逃亡(BFS)
BFS完结原创 2016-12-17 16:47:27 · 231 阅读 · 0 评论 -
HDU 程序设计竞赛题解(2016‘12)
补题原创 2016-12-25 21:45:32 · 331 阅读 · 0 评论 -
Takenotes
深搜并不能保证第一次遇到目标点就是最短路径,因此要搜索所有可能的路径,因此要回溯,标记做了之后还要取消掉,因此同一个点可能被访问很多很多次。而广搜由于它的由近及远的结点扩展顺序,结点总是以最短路径被访问。一个结点如果第二次被访问,第二次的路径肯定不会比第一次的短,因此就没有必要再从这个结点向周围扩展――第一次访问这个结点的时候已经扩展过了,第二次再扩展只会得到更差的解。因此做过的标记不必去掉。因此同原创 2016-12-11 19:59:06 · 365 阅读 · 0 评论 -
PAT CCCC L3-1 凑零钱(DFS)
DFS水一波原创 2016-12-26 20:23:16 · 325 阅读 · 0 评论 -
HDU 6201 transaction transaction transaction(树上dfs/费用流)
两种做法~原创 2017-09-10 18:37:56 · 921 阅读 · 2 评论 -
HDU 1175 连连看(BFS)
BFS卡题中原创 2016-12-13 20:18:28 · 298 阅读 · 0 评论 -
HDU 1026 Ignatius and the Princess I(BFS+优先队列)
HDU 挂了 卡题严重原创 2016-12-15 01:43:51 · 276 阅读 · 0 评论 -
POJ 3984 迷宫问题(BFS+打印路径)
第一波不够优化~原创 2016-11-20 10:32:48 · 322 阅读 · 0 评论 -
HDU 2553 N皇后问题(DFS)
N个皇后但是N并不大呀原创 2016-10-27 18:28:54 · 320 阅读 · 0 评论 -
HDU 1010 Tempter of the Bone(DFS+奇偶剪枝)
明显的BFS却用DFS……只是为了训练思想了~ 神奇的奇偶剪枝~原创 2016-10-28 00:50:53 · 342 阅读 · 0 评论 -
HDU 2899 Strange fuction(二分查找根)
二分查根来一波~ 虽然次数有点高~但好在还是正的原创 2016-10-26 16:26:40 · 324 阅读 · 0 评论 -
HDU 1015 Safecracker(DFS)
DFS诶~原创 2016-10-29 00:02:48 · 268 阅读 · 0 评论 -
HDU 1181 变形课(DFS)
dfs流原创 2016-11-02 18:44:12 · 377 阅读 · 0 评论 -
HDU 1241(DFS)
跟POJ 2386一样的题。。原创 2016-11-02 19:21:26 · 332 阅读 · 0 评论 -
HDU 1016 Prime Ring Problem (DFS)
dfs专题训练告一段落~ bfs走起~原创 2016-11-02 21:23:42 · 314 阅读 · 0 评论 -
BFS example
#include <iostream> #include <cstdio> #include <queue> #include <cstring> using namespace std; const int N=10005; const int INF=1<<30;//无穷大 typedef pair<int,int> P; char maze[N][N]; int dis[N][N]; int原创 2016-11-19 01:16:48 · 303 阅读 · 0 评论 -
2018ACM浙江省赛 ZOJ 4029 Now Loading!!!(二分+前缀和)
原创 2018-05-08 22:09:19 · 653 阅读 · 0 评论