随笔分类 - 算法竞赛入门经典
紫书笔记
摘要：有一个最多包含9*9个交叉点的迷宫。输入起点、离开起点时的朝向和终点，求一条最短路（多解时任意输出一个即可）。 这个迷宫的特殊之处在于：进入一个交叉点的方向（用NEWS这4个字母分别表示北东西南，即上右左下）不同，允许出去的方向也不同。例如，1 2 WLF NR ER *表示交叉点(1,2)（上数第
阅读全文
摘要：移动盒子 问题描述： 有一棵二叉树，最大深度为D，且所有叶子的深度都相同。所有结点从上到下从左到右编号为1, 2, 3,…, 2D-1。在结点1处放一个小球，它会往下落。每个内结点上都有一个开关，初始全部关闭，当每次有小球落到一个开关上时，状态都会改变。当小球到达一个内结点时，如果该结点上的开关关闭
阅读全文
摘要：问题描述 你有一行盒子，从左到右依次编号为1, 2, 3,…, n。可以执行以下4种指令： X Y表示把盒子X移动到盒子Y左边（如果X已经在Y的左边则忽略此指令）。 X Y表示把盒子X移动到盒子Y右边（如果X已经在Y的右边则忽略此指令）。 X Y表示交换盒子X和Y的位置。 表示反转整条链。 指令保证
阅读全文
摘要：问题描述 : 你有一个破损的键盘。键盘上的所有键都可以正常工作，但有时Home键或者End键会自动按下。你并不知道键盘存在这一问题，而是专心地输入英文单词，甚至连显示器都没瞧一眼。当你看显示器时，展现在你面前的是一段悲剧的文本。你的任务是计算这段文本有几个单词。 输入包含多组数据。每组数据占一行，包
阅读全文
