Running Boy的AC Dream

棋盘问题Time Limit:1000MS     Memory Limit:10000KB     64bit IO Format:%I64d & %I64uDescription在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有

汉诺塔VIITime Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64dDescriptionn个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过程中会产生2^n个系列。由于发生错移产生的系列就增加了，这种错误是放错了柱子，并不会把大盘放到小盘上，即各柱子从下往上的大小仍保

SafecrackerTime Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64Description=== Op tech briefing, 2002/11/02 06:42 CST === "The item is locked in a Klein safe behi

E题 ZOJ Problem Set - 3405 Counting Factor Trees题目描述：　　题目链接：ZOJ Problem Set - 3405 Counting Factor Trees题目大意：　　给一个数n，然后分解它的质因子，再用它的质因子重新组合成树，叶子结点（图片上绿色的部分）都为质因子，问能够组成多少颗不同的树 　　解题思路：　　　这个想要解决这个题，要考虑以下几个

ZOJ Problem Set - 2338 The Towers of Hanoi Revisited题目描述：　　题目链接：Problem Set - 2338 The Towers of Hanoi Revisited题目大意：　　给定N（1<= N <=64）个盘子和M（4<= M <= 65）根柱子，问把N个盘子从1号柱子移动到M号柱子所需要的最少步数，并且输出移动过程。解题思路：　　对于

ZOJ Problem Set - 3436 July Number题目描述：　　ZOJ Problem Set - 3436 July Number 　　题目大意：　　将一个数字的相邻两位的差（的绝对值）组成一个新的数字，不断重复，如果最后得到7，就称这个数为July Number。题目要求1e9范围内给定区间[a, b]里July Number的个数。 解题思路：　　　这个题的整体思路却很简单

POJ 1040 Transportation题目描述：　　题目链接：“POJ 1040 Transportation”题目大意：　　两地之间共有车站若干个，一次编号为０,１,２,３·····，ｍ；列车的最大载客量为ｎ。每次列车开车前会受到ｔ条订票信息。订票信息包括，起点站，终点站，人数。票价等于起点与终点的车站数（包含终点，不包含起点）。因载客量限定，因此不能接受全部订单，同时若接受一条订单则必须

POJ 3311 Hie with the Pie题目描述：　　题目链接：POJ 3311 Hie with the Pie题目大意：　　主人公要给nn个地点送披萨。由于交通问题在任意两个地点之间往返用时不同。现在从披萨店出发要给所有的点都送一份披萨，最后好回到披萨店。问最短用时。 　　解题思路：　　这是一个担货郎问题。即要给所有的地方都送或并且最后要回到起点。则可用FloydFloy