搜索—BFS宽搜
关注
分享
扫一扫
文章平均质量分 85
Coolxxs
Coolxxx。。居然被人抢注了
ACMer--Regional Golden Medalist
即将退役了
展开
-
【宽搜】Vijos P1360 八数码问题
题目链接：https://vijos.org/p/1360题目大意： 3x3格子上放1~8数字，一个空位，每次空位可与上下左右交换，固定终止布局，求输入的起始布局需要几步到达终止布局题目思路： 一眼题BFS，宽搜即可，判重我比较暴力直接把状态记下，没hash、cantor什么的。////by coolxxx//#include#inc原创 2016-03-24 00:54:28 · 559 阅读 · 0 评论 -
HDU 5925 Coconuts 【离散化+BFS】 （2016CCPC东北地区大学生程序设计竞赛）
CoconutsTime Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 524 Accepted Submission(s): 151Problem DescriptionTanBig, a frien原创 2016-10-21 22:45:47 · 557 阅读 · 0 评论 -
【宽搜】ECNA 2015 D Rings (Codeforces GYM 100825)
题目链接： http://codeforces.com/gym/100825题目大意： 给你一张N*N(N题目思路： 【宽搜】 初始所有点标记为INF，先将图上所有的'.'标记为0，边缘如果有'T'记为1，并把'.'和边缘所有的点加入队列，接下来一个一个上下左右扩展并更新答案，没进队的进队。最后输出。 //原创 2016-09-07 18:53:48 · 516 阅读 · 0 评论 -
【宽搜】ECNA 2015 E Squawk Virus (Codeforces GYM 100825)
题目链接： http://codeforces.com/gym/100825题目大意： N个点M条无向边，(N 求T时刻这张图上的总病毒数。(初始时刻为0，S带有1个病毒)题目思路： 【宽搜】 这题因为T很小，N也很小所以可以暴力宽搜，把图按时间奇偶分成两层，每次病毒都从一层中的感染源传递到另一层中与感染源相邻的点。原创 2016-09-07 18:50:50 · 673 阅读 · 0 评论 -
HDU 5889 Barricade 【BFS+最小割 网络流】(2016 ACM/ICPC Asia Regional Qingdao Online)
BarricadeTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 997 Accepted Submission(s): 306Problem DescriptionThe empire is原创 2016-09-22 22:21:36 · 473 阅读 · 0 评论 -
【拓扑】【宽搜】CSU 1084 有向无环图 (2016湖南省第十二届大学生计算机程序设计竞赛)
题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1804题目大意： 一个有向无环图(DAG)，有N个点M条有向边(N,M5)，每个点有两个值ai,bi(ai,bi9)，count(i,j)表示从i走到j的方案数。 求mod 109+7的值。题目思路： 【拓扑】【宽搜原创 2016-09-05 15:54:59 · 419 阅读 · 0 评论 -
【最短路】BAPC2014 B Button Bashing (Codeforces GYM 100526)
题目链接： http://download.csdn.net/download/u010568270/9612177题目大意： 一个微波炉，有N个按钮，每个按钮可以让时间加或减一个数，问达到M至少需要按几次按钮。（N 如果无法达到M输出比M大的最小的值需要按的次数和这个值与M的差值。注意微波炉的时间满足0题目思路： 【最短路】原创 2016-08-24 23:55:14 · 548 阅读 · 0 评论 -
【宽搜】BAPC2014 J Jury Jeopardy (Codeforces GYM 100526)
题目链接： http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11673&courseid=0题目大意： 一个机器人一开始位于迷宫入口，面朝东，接下来按照右前左后的顺序遍历迷宫，如果有墙'#'就执行下一个方向 直到找到一个是路'.'的方向并且往那个方向移动一格，并改为面朝该方向。原创 2016-08-25 00:24:55 · 369 阅读 · 0 评论 -
【图论】【宽搜】【染色】NCPC 2014 A Ades
题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1787题目大意： N个点M条无向边，一个节点只能有一个标记。每条边有一个值{0，1或2}表示这条边连接的两个节点拥有的标记之和。问只要要多少个标记才能满足，无解impossible。题目思路： 【图论】【宽搜】【染色】 因为每个原创 2016-08-31 19:49:55 · 509 阅读 · 0 评论 -
HDU 5876 Sparse Graph 【补图最短路 BFS】(2016 ACM/ICPC Asia Regional Dalian Online)
Sparse GraphTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 704 Accepted Submission(s): 241Problem DescriptionIn graph theo原创 2016-09-11 14:19:19 · 525 阅读 · 0 评论 -
【宽搜】Vijos P1206 CoVH之再破难关
题目链接：https://vijos.org/p/1206题目大意： 给你开始和结束两张4x4的01图，每次操作只能够交换相邻的两个格子（有公共边），问最少的操作步数。题目思路： 这题一看就是一道BFS（宽搜），判重的时候2进制压位就好，总共16位，最大不会超过216 -1（65535）。原创 2016-03-22 20:08:54 · 888 阅读 · 0 评论 -
【宽搜】【并查集】Vijos P1015 十字绣
题目链接： https://vijos.org/p/1015题目大意： n*m的网格，线只能在网格的顶点处才能从布的一面穿到另一面。每一段线都覆盖一个单位网格的两条对角线之一，而在绣的过程中，一针中连续的两段线必须分处布的两面。 给出布两面的图案，问最少需要几针才能绣出来？一针是指针不离开布的一次绣花过程。题目思路： 【宽搜】或【并查集】 正面的如果有线就把端原创 2016-08-16 23:35:43 · 512 阅读 · 0 评论 -
【宽搜】Vijos P1051 送给圣诞夜的极光
题目链接： https://vijos.org/p/1051题目大意： 给一张‘-’和‘#’的图，规定曼哈顿距离小于等于2的‘#’属于同一图案，求图案数。【曼哈顿距离：对于A(x1,y1)和B(x2,y2)，A和B之间的曼哈顿距离为|x1-x2|+|y1-y2|】题目思路： 【宽搜】 找到一个没访问过的#，BFS把同图案的所有#标记。最后输出答案即可 1原创 2016-08-16 23:35:48 · 525 阅读 · 0 评论 -
【宽搜】XMU 1039 Treausure
题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1039题目大意： 给定n,m（1题目思路： 【搜索】 找到出发点坐标，之后上下左右搜索即可，在过程中统计走到的宝藏数。 1 // 2 //by coolxxx 3 // 4 #include 5 #include原创 2016-08-16 23:36:11 · 320 阅读 · 0 评论 -
XMU 1617 刘备闯三国之汉中之战 【BFS+染色】
1617: 刘备闯三国之汉中之战Time Limit: 1000 MS Memory Limit: 128 MBSubmit: 6 Solved: 5[Submit][Status][Web Board]Description 刘备（161年－223年6月10日），字玄德，东汉末年幽州涿郡涿县，西汉中山靖王刘胜的后代。刘备一生极具传奇色彩，早年颠沛原创 2017-04-23 22:55:26 · 676 阅读 · 0 评论