03 2013 档案
摘要：题意：
移动八根线中任一根，移法为头的数移到线的尾，其它的数向头进一位。求最少要移多少次才能使中间的八个数相等。
阅读全文
摘要：题意：
一个人在12：00 ~ 12 ：59 这个时间段，观察了一个汽车站台的公共汽车的来往情况，并且记录了每一辆车的到站时间。这些记录的车满足下面的情况：
在12：00 ~12：59 期间，同一线路上的公共汽车以相同的时间间隔到站。
阅读全文
摘要：题意：
初始串经过一系列操作可以变换成目标串，每一次操作需要耗费一定的能量，求最小的能量。
阅读全文
摘要：题意：
有一朵2*2的云朵，和一个4*4的地区。被云层覆盖的区域在当天一定有雨下，云层有4种移动方式 。但是规定在城市或者节日期间希望不要下雨，而且一个地方不能有连续7天没下雨。
阅读全文
摘要：题意：
人推箱子从起点到终点，要求推箱子的次数最少，并打印出来人移动的路径。
阅读全文
摘要：题意：
简单贪吃蛇问题，问最少经过多少步，贪吃蛇可以从点（1,1）出去。
阅读全文
摘要：题意：
找到从 T 到 S 的第 k 最短路。
阅读全文
摘要：题意：
要把x所在地方的盒子翻滚到O处，最少需要的滚动次数。
阅读全文
摘要：题意：
给你一个N * M（1 ≤ N, M ≤ 20）的地图，'.'表示空位，'*'表示垃圾，'o'表示机器人的初始位置，'x'表示墙。请你计算机器人清理完所有的垃圾至少要走多少步。
机器人一旦走到垃圾上，垃圾就被清掉了。输入数据保证垃圾不多于10个。
阅读全文
摘要：题意：
给定一个火柴棒拼成的方格阵，然后去掉一些火柴棒，问至少再去掉几根火柴棒能够让图中一个正方形都没有。
阅读全文
摘要：题意：
一个3*3的棋盘里，给8个格子填上1-8这8个数，另一个格子空着。每一步，可以将与空格相邻的格子与空格换位，换位方式可间接体现成空格进行上下左右的移动。先给定一个棋盘状态，问能否经过若干步后，将棋盘变成第一行123，第二行456，第三行78空的状态。若能，输出任意一种可行步骤。
阅读全文
摘要：题意：
一个3*3的棋盘里，给8个格子填上1-8这8个数，另一个格子空着。每一步，可以将与空格相邻的格子与空格换位，换位方式可间接体现成空格进行上下左右的移动。先给定一个棋盘状态，问能否经过若干步后，将棋盘变成第一行123，第二行456，第三行78空的状态。若能，输出任意一种可行步骤。
阅读全文
摘要：题意：
求解数独。Dancing Links.
阅读全文
摘要：题意：
给定一个target数字，一个num，要求分解num，使得num被分解后所得的各数之和小于并且最接近target，这个和就是最优解。
若无最优解输出error，若同时多个最优解，则输出rejected。
阅读全文
摘要：题意：
网络中有n个节点，可以把这n个节点划分成两个集合subsets A和subsets B，同一个集合中的节点间进行通讯没有时间损失；
不同集合中的节点间进行通讯会有时间损失，求一种对n个结点的划分方法，使得时间的总损失最大。
阅读全文
摘要：题意：
有 A, B 两个容器，找到一种最优的倒水方案，使得最终有一个容器剩余量为 C。
阅读全文
摘要：题意：
给定一个数 n(n = 200), 输出一个由 01 组成的十进制数（长度不超过100），并且这个数是 n 的倍数。
阅读全文
摘要：题意：
3维迷宫，求从起点到终点最少要走的时间，若不能走到，则输出“Trapped!”
阅读全文
摘要：题意：
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放 k 个棋子的所有可行的摆放方案C。
阅读全文
摘要：题意：
每一次碰到障碍则在障碍的旁边停下来，并且障碍被击碎。此时可以重新值掷一次冰球。当掷球次数超过 10 次则输出 -1。
阅读全文
摘要：题意：
求从进入点到出口，分别按靠左边，右边和最短距离到达出口所学要的步数。
阅读全文
摘要：一个骑士无聊了，于是进行世界旅行，他的世界是一个矩形棋盘，当他移动的时候，先向一个方向走两个，再在垂直的方向上走一格，不能走出棋盘，我们的任务是找到一条路径，骑士走遍所有的格子，每个走一次，如果有那么一条路，把路径输出，横坐标按字母表顺序从小到大，纵坐标按数字顺序从小到大。如果没有输出“impossible”。
阅读全文
摘要：题意：
有 N 个单词，打印第 i 个单词需要 Ci 的费用，并且 K 个单词在一行打印时会产生一个费用和。求最小总费用。
阅读全文
摘要：题意：
有 n 个点，每个点有路与两侧点相连，要去掉一些路，使整个系统值最小。
阅读全文
摘要：题意：
有一堆玩具可以压缩成 Ci 长度，放在容器中，同时一个容器内玩具的编号必须是连续的，每个容器所需要的费用题目中给了，求最小费用。
阅读全文
摘要：题意：
有 n 棵树，从山顶排到山脚，山脚下有个伐木场，你也可以在路上建两个伐木场，问将所有树砍下运到伐木场的最小费用，树只能往下运。
阅读全文
摘要：题意：
一个长度为 N 的数列，求大于给定长度 k 的区间的最大平均值。
阅读全文
摘要：题意：
长度为 n 的数列，要求把这个数列划分为任意块，每块的元素和小于 m，使得所有块的最大值的和最小。
阅读全文
