摘要：还原汉诺塔 Problem Statement Solution 这道题确实非常巧妙，其实做的时候我就应该想到，为啥题目非要用一个二进制输入来表示第k步，这道题的汉诺塔只有三根杆子A B C，也帮我们简化了问题，我们先来模拟一下只有三个盘子的情况。 对于每一个盘子我们要将其从初始杆移到目标杆都可以将 阅读全文

摘要：[NOIP2002 普及组] 过河卒 题目描述 棋盘上 \(A\) 点有一个过河卒，需要走到目标 \(B\) 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 \(C\) 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示，\(A\) 阅读全文