Rappy的专栏-火魂の闇狱

   Hanoi Tower SequenceTotal Submit : 841    Accepted Submit : 212     ProblemHanoi Tower is a famous game invented by the French mathematician Edourard Lucas in 1883. We are given a tower o

Permutation Total Submit : 120    Accepted Submit : 47 ProblemGiven a permutation of n elements (1, 2, ..., n): A = (a1, a2, ..., an). We define a seque

助手给观众一幅扑克，52张的，没有鬼，让观众任取5张助手把5张牌排序一下（这是关键），然后把第一张给回观众，剩下4张交给魔术师，魔术师说出第一张牌是什么原理是这样的5张牌中必有两张是同样花色的助手找出两张同样花色的牌，看点数，例如是2和7，由于7-2=5如果是2和9，9-2=7>6，那么让2放前面。使得前面的牌的点数a和后面的牌的点数b满足(a-b+13)%13剩下的三张牌中，找出最小的那张，方块

 搞了一个通宵，终于搞定了！偶也！Sicily 的 1379 那题，就是求给定的初始状态到目标状态，转换至少需要多少步。例如状态1 2 34 5 07 8 6到达目标状态1 2 34 5 67 8 0只需一步（将 0 下移一格）即可。在周赛的时候用广度搜索生成所有状态，耗时 0.6S 过了。但是这样不是聪明的办法（不过原理简单，实现也简单）。解这个问题的经典