摘要：A Different Task https://vjudge.net/problem/UVA-10795 题目大意：给定一个汉诺塔初末状态，求从初状态到末状态最少需要多少步。 考虑最大的一个初末不同盘子，设这个盘子为k，初始在start[k]，终止在final[k] 比k大的盘子一定在正确位置且在 阅读全文

摘要：2321: [BeiJing2011集训]星器 Description Magic Land上的时间又过了若干世纪…… 现在，人们谈论着一个传说：从前，他们的祖先来到了一个位于东方的岛屿，那里简直就是另外一个世界。善于分析与构造的Magic Land上的人们总是不明白那里的人们是如何不借助精确的实验 阅读全文

摘要：P1244 青蛙过河 题目描述 有一条河，左边一个石墩(A区)上有编号为1，2，3，4，…，n的n只青蛙，河中有k个荷叶(C区)，还有h个石墩(D区)，右边有一个石墩(B区)，如下图所示。n只青蛙要过河(从左岸石墩A到右岸石墩B)，规则为： (1)石墩上可以承受任意多只青蛙，荷叶只能承受一只青蛙(不 阅读全文