BFS
Sqwlly
有自己热爱的东西,真好。
展开
-
POJ 3669(BFS)
Meteor ShowerTime Limit: 1000MS Memory Limit: 65536KDescriptionBessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash into earth and destroy...原创 2018-03-23 15:39:22 · 230 阅读 · 0 评论 -
HDU 5025 Saving Tang Monk(bfs+状压) 【openjudge】
Saving Tang Monk问题分析本题就是属于拿钥匙去开门的bfsbfsbfs类题目。 题意:孙悟空必须拿到nnn个钥匙才能救出唐僧,但是期间如果遇到蛇怪需要多花一分钟去打败她们,并且在拿到第iii个钥匙之前必须先拿到第i−1i−1i-1个钥匙,问最少的花费时间。这题就麻烦在三个地方, 一、同种钥匙可能有多个,拿完钥匙的地方仍然可以走,所以需要加一维钥匙的状态来判重。 ...原创 2018-08-03 01:11:12 · 599 阅读 · 0 评论 -
ACM-ICPC 2018 沈阳赛区网络预赛 D. Made In Heaven(K短路+启发式A*)
Made In Heaven问题分析题意:求111到nnn的第kkk短的路径长度,如果超过TTT输出Whitesnake!Whitesnake!Whitesnake!,否则输出yareyaredawayareyaredawayareyaredawa。 题解:这道题呢,核心就在于对于A∗A∗A*算法的理解与应用。这里不打算长述什么是A∗A∗A*算法。 只需要知道A∗A∗A*也是基...原创 2018-09-08 21:10:36 · 383 阅读 · 2 评论 -
洛谷P3958 奶酪(bfs)
P3958 奶酪题解先对球按照高度(即zzz坐标)排个序,对于每个球,我们对与它相交或者相切的球建边,然后从最下面的球开始bfsbfsbfs就好了。(坑点:有可能与下表面相交或相切的不止一个,还有距离要用double…)代码#include<bits/stdc++.h>using namespace std;struct ball{ int x,y,z; bool...原创 2018-09-18 22:47:30 · 364 阅读 · 0 评论 -
CCPC-Wannafly Winter Camp Day3 (Div2, onsite) A 二十四点*(bfs爆搜)
二十四点*题解:没啥好办法,只有暴力搜答案咯~而且只有两组数据代码#include<bits/stdc++.h>using namespace std;vector<double> S;struct node{ vector<double> v;};int bfs(){ queue<node> q; n...原创 2019-02-04 15:05:30 · 407 阅读 · 2 评论