BFS
文章平均质量分 71
_OTTFF
这个作者很懒,什么都没留下…
展开
-
HDU_1501_Zipper
Zipper这个名字很形象……s1 s2两个序列不改变顺序交替构成s3dfs的题目因为深度是固定的,而找到结果就可以弹出。不过我用bfs居然过了……以下为bfs。#include #include #include #include using namespace std;const int M=205;char s1[M],s2[M],s3[2*M];int原创 2015-07-25 17:03:41 · 375 阅读 · 0 评论 -
CSU_1508_地图的四着色
地图的四着色Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 66 Solved: 35[Submit][Status][Web Board]Description有一个R行C列的网格地图,每个国家是一个四连通区域。你的任务是用红,绿,蓝,黄四种颜色给地图着色,使得相邻国家的颜色不同。一个人着色比较无趣,所以你原创 2015-08-24 17:03:30 · 1121 阅读 · 0 评论 -
UVA_11624_Fire!
11624 - Fire!Time limit: 1.000 secondsJoe works in a maze. Unfortunately, portions of the maze havecaught on re, and the owner of the maze neglected to create a reescape plan. Help Joe escap原创 2015-09-09 23:33:18 · 291 阅读 · 0 评论 -
UVA_10047_TheMonocycle
10047 - The MonocycleTime limit: 3.000 secondsA monocycle is a cycle that runs on one wheel and the one we will be considering is a bit more special.It has a solid wheel colored with ve differe原创 2015-09-09 23:28:21 · 1069 阅读 · 0 评论 -
ZOJ_1649_HDU_1242_Rescue
这个题目由于守卫的存在时间不再是根据bfs的层数增加的。这个问题可以用优先队列,以时间为优先级进行。以后补充优先队列的代码。个人又开了一个队列单独记录守卫的格子。问题就在于顺序1.遍历到A。A的路入队,守卫入队2。2.遍历A的路。A的路的路入队,守卫入队2。3此时“第一次”入队2的守卫入队。(麻烦就麻烦在这个地方计数很烦,详见代码)4………….以后还是优原创 2015-07-24 17:26:57 · 323 阅读 · 0 评论 -
UVA_10651_PebbleSolitaire
10651 - Pebble SolitaireTime limit: 3.000 secondsPebble solitaire is an interesting game. This is a game where you are given a board with an arrangementof small cavities, initially all but one原创 2015-08-17 15:02:59 · 309 阅读 · 0 评论 -
POJ_1562_ZOJ_1709_OilDeposits
油田,经典的bfs调用bfs次数就是油田的片数感觉还能优化貌似调用过的油田直接改回非油田就好了不用再开数组标记了#include #include #include using namespace std;const int M=105;char ti[M][M];int isu[M][M];int dx[8]={-1,0,1,1,1,0,-1,-1};int原创 2015-07-25 09:07:57 · 367 阅读 · 0 评论 -
POJ_3126_PrimePath
bfs这个题目就麻烦在数字是按位变化的,所以要把数字拆开……#include #include #include using namespace std;const int M=10005;int pri[M];int prim[11][10][10][10]; //拆开的素数int isu[M];queuere;void bfs(int n,int原创 2015-07-25 08:59:35 · 309 阅读 · 0 评论 -
POJ_1915_KnightMoves
bfs就是跟马的运动方式一样么……#include #include #include using namespace std;const int M=305;int isu[M][M];int dx[8]={-2,-1,1,2,2,1,-1,-2};int dy[8]={-1,-2,-2,-1,1,2,2,1};queuere;int tot;void b原创 2015-07-25 08:55:28 · 411 阅读 · 0 评论 -
HDU_1312_ZOJ_2165_RedAndBlack
第一道bfs 裸题#include #include #include using namespace std;const int M=22;char ti[M][M];int isu[M][M]; //记录是否访问过int dx[4]={0,0,-1,1}; //用这样的方式来移动int dy[4]={1,-1,0,原创 2015-07-25 08:49:22 · 332 阅读 · 0 评论 -
POJ_3414_Pots
PotsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11767 Accepted: 4981 Special JudgeDescriptionYou are given two pots, having the volume of A an原创 2015-07-31 17:07:20 · 330 阅读 · 0 评论 -
CSU_1511_残缺的棋盘
残缺的棋盘Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 604 Solved: 215[Submit][Status][Web Board]DescriptionInput输入包含不超过10000 组数据。每组数据包含6个整数r1, c1, r2, c2, r3, c3 (1原创 2015-08-24 17:17:43 · 479 阅读 · 0 评论 -
POJ_1426_FindTheMultiple
Find The MultipleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 21478 Accepted: 8797 Special JudgeDescriptionGiven a positive integer n, write a pr原创 2015-07-29 08:44:26 · 343 阅读 · 0 评论 -
HDU_1548_AStrangeLift
bfs即可每个楼梯有两种情况#include #include #include #include using namespace std;const int M=205;int fl[M];int isu[M];queuere;void clearu() //清空{ for(int i=0;i<M;i++) //这里的范原创 2015-07-25 16:53:45 · 261 阅读 · 0 评论 -
POJ_3278_CatchThatCow
就是把输入的数字1通过+1 -1 x2三种方式变成输入数字2bfs即可#include #include #include using namespace std;const int M=100005;int isu[M];queuere;void clearu() //清空{ for(int i=0;i<M;i++) {原创 2015-07-25 16:56:43 · 242 阅读 · 0 评论 -
CF_540C_IceCave
这个题目本身从任务的角度是一个dfs的题目。因为只需要判断能否最后到达指定位置。与一般的迷宫不同的一点事这个的最后到达的位置要求为‘X’而不能是‘.’如果是‘.’则要再到达一次。这个问题本事判定并不复杂。问题在于这个问题给出的迷宫很大500*500在写dfs时应该注意判过的点在回溯时并不需要改回‘.’因为回退前的路径都是错误的(正确就弹出了),不需要再从别的路径到达再判原创 2015-07-26 17:13:44 · 613 阅读 · 0 评论 -
HDU_4069_SquigglySudoku(DancingLinksX精确覆盖+BFS)
Squiggly SudokuTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1855 Accepted Submission(s): 758Problem DescriptionToday we pl原创 2016-05-01 10:52:17 · 422 阅读 · 0 评论