摘要：P1852 [国家集训队]跳跳棋 题目描述 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。 我们用跳跳棋来做一个简单的游戏：棋盘上有3颗棋子，分别在$a$，$b$，$c$这三个位置。我们要通过最少的跳动把他们的位置移动成$x$，$y$，$z$。（棋子是没有区别的） 跳动的 阅读全文

摘要：秘密信息 题目描述 Irene想用一下的方法加密一条信息(这是她从密码学书上自学来的)： 假定这条信息可以用一个字符串S表示，其中S=BCAAD.（其中'.'代表字符串结尾）。Irene首先把S的所有循环同构串写下来(所谓循环同构即是不断地把字符串开头的字符移动到尾端)： BCAAD. CAAD.B 阅读全文

摘要：P3253 [JLOI2013]删除物品 题目描述 箱子再分配问题需要解决如下问题： （1）一共有$N$个物品，堆成$M$堆。 （2）所有物品都是一样的，但是它们有不同的优先级。 （3）你只能够移动某堆中位于顶端的物品。 （4）你可以把任意一堆中位于顶端的物品移动到其它某堆的顶端。若此物品是当前所有 阅读全文