随笔分类 - 搜索
摘要：题目：骑士精神 网址：https://www.luogu.com.cn/problem/P2324 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士，且有一个空位。 在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移
阅读全文
摘要：东临碣石，以观沧海。 水何澹澹，山岛竦峙。 树木丛生，百草丰茂。 秋风萧瑟，洪波涌起。 日月之行，若出其中。 星汉灿烂，若出其里。 幸甚至哉，歌以咏志。——曹操 题目：八皇后 Checker Challenge 网址：https://www.luogu.com.cn/problem/P1219 题目
阅读全文
摘要：题目：八数码 网址：http://poj.org/problem?id=1077 在一个3×3的网格中，1~8这8个数字和一个“X”恰好不重不漏地分布在这3×3的网格中。 例如： 在游戏过程中，可以把“X”与其上、下、左、右四个方向之一的数字交换（如果存在）。 我们的目的是通过交换，使得网格变为如下
阅读全文
摘要：题目：填涂颜色 网址：https://www.luogu.com.cn/problem/P1162 题目描述 由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6×6的方阵（n=6），涂色前和涂色后的方阵如下： 0
阅读全文
摘要：题目：马的遍历 网址：https://www.luogu.com.cn/problem/P1443 题目描述 有一个n m的棋盘(1 include include include include define MAX_size 400 + 10 using namespace std; const
阅读全文
摘要：题目：01迷宫 网址：https://www.luogu.com.cn/problem/P1141 题目描述 有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上，那么你可以移动到相邻4格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻4格中的某一格0上。 你的任务是：对于给定的迷宫，
阅读全文
摘要：题目：Meteor Shower S 网址：https://www.luogu.com.cn/problem/P2895 Bessie hears that an extraordinary meteor shower is coming; reports say that these meteor
阅读全文
摘要：题目：奇怪的电梯 网址：https://www.luogu.com.cn/problem/P1135 题目描述 呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼(1≤i≤N)上有一个数字Ki(0≤Ki≤N)。 电梯只有四个按钮：开，关，上，下。 上下的层数等
阅读全文
摘要：伫倚危楼风细细，望极春愁，黯黯生天际。草色烟光残照里，无言谁会凭阑意。 拟把疏狂图一醉，对酒当歌，强乐还无味。衣带渐宽终不悔，为伊消得人憔悴。——柳永 题目：倒水问题 网址：https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid
阅读全文
摘要：松下问童子，言师采药去。 只在此山中，云深不知处。——贾岛 题目：魔板 Magic Squares 网址：https://www.luogu.com.cn/problem/P2730 这是一张有8个大小相同的格子的魔板： 1 2 3 4 8 7 6 5 题目描述 我们知道魔板的每一个方格都有一种颜色
阅读全文
摘要：飞来山上千寻塔，闻说鸡鸣见日升。 不畏浮云遮望眼，自缘身在最高层。——王安石 题目：Booksort 网址：http://poj.org/problem?id=3460 Description The Leiden University Library has millions of books.
阅读全文
摘要：槛菊愁烟兰泣露，罗幕轻寒，燕子双飞去。明月不谙离别苦，斜光到晓穿朱户。 昨夜西风凋碧树，独上高楼，望尽天涯路。欲寄彩笺兼尺素，山长水阔知何处？——晏殊 题目：The Rotation Game 网址：http://poj.org/problem?id=2286 The rotation game u
阅读全文
摘要：胜败兵家事不期，包羞忍耻是男儿。 江东子弟多才俊，卷土重来未可知。——杜牧 基本的广搜适用于无权图求最短路，若为带权图，那么普通广搜就不能使用了。 于是，我们有以下几种做法：其中，优先队列bfs最常见，可以和估价函数提高效率。 一、双端队列广搜 如果遍历的图的边权为1或0，可以使用双端队列广搜； 具
阅读全文
摘要：墙角数枝梅，凌寒独自开。 遥知不是雪，为有暗香来。——王安石 题目：天气预报 网址：http://poj.org/problem?id=2044 你是一个可以控制降雨的神仙。 你是一个仁慈的神，希望土地在平时可以有足够的雨水，在赶集和过节能够充满阳光。 你负责掌控一个村子的天气状况。 这个村子呈4
阅读全文
摘要：自古逢秋悲寂寥，我言秋日胜春朝。 晴空一鹤排云上，便引诗情到碧霄。 ——刘禹锡 题目：推箱子 网址：http://poj.org/problem?id=1475 推箱子游戏相信大家都不陌生，在本题中，你将控制一个人把1个箱子到目的地。 给定一张N行M列的地图，用字符”.”表示空地，字符” ”表示墙，
阅读全文
摘要：死去元知万事空，但悲不见九州同。 王师北定中原日，家祭无忘告乃翁。——陆游 一、广搜的特性（队列状态之特性） 当使用BFS遍历一张无权图，每次从队列中取出队首进行一系列扩展，将扩展成功结点放入队尾中； 这样的操作会使得整队列满足“两段性”，即对于这张搜索树中队列只会保留两层的结点； 证明： 1. 第
阅读全文
浙公网安备 33010602011771号