
广度优先搜索
文章平均质量分 56
yjy_aii
等待花开
展开
-
1692 魔板
题目题解代码题目在成功地发明了魔方之后,拉比克先生发明了它的二维版本,称作魔板。这是一张有8个大小相同的格子的魔板: 1 2 3 4 8 7 6 5 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态,规定从魔板的左上角开始,沿顺时针方向依次取出整数,构成一个颜色序列。对于上图的魔板状态,我们用序列(1,2,3,4,5,6,原创 2017-03-01 17:50:30 · 579 阅读 · 0 评论 -
8.7 WJ的逃离escape 2537
题目题解代码题目当WJ醒来时,发现自己被困在一个地图的左上角,幸好WJ有张图,并了解到出口正是迷宫的右下角,至少有一条路径可以到达出口。 整个地图有些地方会有障碍(保证左上角右下角没有),WJ可以快速奔跑,只是需要拐弯时令人很不爽。为了保持心情愉悦,WJ想知道最少需要几次转弯。题解最少转弯问题,与迷宫问题类似,可用广搜解决 由于要求转弯次数最少,每次走都要一直走到不能走为止,经过的点都入队原创 2017-08-08 07:32:14 · 577 阅读 · 0 评论 -
8.16 麻将游戏 1786
题目题解代码题目在一种”麻将”游戏中,游戏是在一个有W*H格子的矩形平板上进行的。每个格子可以放置一个麻将牌,也可以不放(如图所示)。玩家的目标是将平板上的所有可通过一条路径相连的两张相同的麻将牌,从平板上移去。最后如果能将所有牌移出平板,则算过关。 这个游戏中的一个关键问题是:两张牌之间是否可以被一条路径所连接,该路径满足以下两个特性: 1. 它由若干条线段组成,每条线段要么是原创 2017-08-17 07:53:16 · 852 阅读 · 0 评论 -
洛谷 P2296 寻找道路
题目题解代码题目在有向图G 中,每条边的长度均为1 ,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件:1 .路径上的所有点的出边所指向的点都直接或间接与终点连通。2 .在满足条件1 的情况下使路径最短。注意:图G 中可能存在重边和自环,题目保证终点没有出边。请你输出符合条件的路径的长度。题解先从终点开始跑一遍,看看那些点到不了,标记一下,待会这样的点不用判断 然后跑一原创 2017-03-08 17:28:04 · 421 阅读 · 0 评论 -
9.9 极其简单的最短路问题 2721
题目题解代码题目小C终于被小X感动了,于是决定与他看电影,然而小X距离电影院非常远,现在假设每条道路需要花费小X的时间为1,由于有数以万计的好朋友沿路祝贺,导致小X在通过某些路不得不耗费1的时间来和他们聊天,尽管他希望尽早见到小C,所以他希望找到一条最快时间到达电影院的路。 一开始小X在1号点,共有N个点,M条路,电影院为T号点。30%:n<=10 m<=20 60%: n<=1000原创 2017-09-12 16:40:18 · 610 阅读 · 0 评论 -
2019.03.23【NOIP提高组】模拟 A 组 spfa+bfs01图染色+?
文章目录0 World Tour1 Graph Coloring2 LCS again0 World TourCicasso是一个著名的雕塑家。现在他想去城市之间旅游,他是一个聪明的人,所以从一个城市到另一个城市他只会走最短路。他想游览全国的风景,所以他想走的路的总长度尽量长,但是经费有限,他只能去四个城市,而且这四个城市不能重复(在途中经过的城市不计算,例如 ,他要去的四个城市有上标,[1...原创 2019-03-23 17:23:43 · 288 阅读 · 1 评论 -
2019.06.06 【NOIP提高组】模拟 A 组 模拟+指针+bfs
0 求导 求导的意思:多项式是由若干个单项式构成的单项式的一般形式是ax^b,其中ab都是常数,x是自变量对于单项式axb求导,结果就是(ab)x(b-1)对于多项式求导,就是把构成它的所有单项式分别求导之后相加特别地,对于ax^0,即对常数a求导,结果是01 成绩调研2 跟踪...原创 2019-06-13 18:44:09 · 282 阅读 · 0 评论 -
2019年8月6日本地题库提高组 gcd+LIS+单调队列优化+bfs+?
文章目录A 蛋糕切割B 膜拜神牛C 矩形统计D 逃亡路径E 矩形反色A 蛋糕切割Garfield非常喜欢巧克力蛋糕。奇怪的是,她把蛋糕分成了N行M列的网格。馋嘴的她想知道,沿对角线的一刀能切到的网格数。对于50%的数据,N,M ≤ 10^3,对于100%的数据,N,M ≤ 10^9。B 膜拜神牛C 矩...原创 2019-08-08 21:39:41 · 359 阅读 · 0 评论 -
2019.08.10【NOIP提高组】模拟 B 组 bfs+状压DP+单调栈优化+拓补排序、递推
文章目录0 洪水1 邦德I2 餐桌3 自行车比赛“你怎么这么花心,看谁都帅?0 洪水一天, 一个画家在森林里写生,突然爆发了山洪,他需要尽快返回住所中,那里是安全的。森林的地图由R行C列组成,空白区域用点“.”表示,洪水的区域用“*”表示,而岩石用“X”表示,另画家的住所用“D”表示,画家用“S”表示。有以下几点需要说明:1、...原创 2019-08-10 22:16:07 · 280 阅读 · 0 评论