Breathe.

Description 推箱子是一款经典的小游戏，为简化问题，假设只有一个箱子。游戏在一个R行C列的由单位格子组成的区域中进行，每一步，你可以移动到相邻的四个格子中的一个，前提是那个格子是空的；或者，如果你在箱子旁边，你也可以推动箱子前进一格，当然不能推到区域外面。  初始时你在其中某个格子内，你要把箱子推到指定格子。又由于箱子很重，所以你要用尽量少的推动次数。 Input

Description 农夫约翰的N(5 他因为牛奶产量低而感到经费紧张，所以他想卖掉三头牛再围起剩下的牛。请算出栅栏围出的最小面积。(面积有可能为0，例如，最后剩下的牛排成一排或一列。） Input Format 第一行输入正整数n 剩下2-n+1行，输入每头牛的坐标位置(x,y) ( 1 Output Format 最小面积 Sample I

【题目大意】 对于给定的一棵树（初始全为白点），执行两种询问 1.每次询问给这棵树填充x个黑点，填充规则：每个黑点从根节点（1）往叶子节点走（只能走白点）（如果有多个可行路径，则走到比编号最小的子节点），直到不能走为止，最后停留的位置被染为黑色，并输出第x个黑点最后停留的位置 2.将x位置的黑点染为白色，其余黑点按照1规则重新填充，问有多少个黑点改变了位置 题目保证询问合法 【题解】

Description 所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子：        43#9865#045     +    8468#6633        44445506978     其中#号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3，第二行的数字是5。     现在，我们

牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、 方片的 A 到 K 加上大小王的共 54 张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3 现在，牛牛只想知道，对于自己的若干组手牌，分别最少需要多少次出牌可以将它们打光。请你帮他解决这个问题。 需要注意的是，本题中游戏者每次可以出手的牌型与一般的斗地主相似而略有不同。具体规则如下： 本题数

【题解】    一题比较玄学的搜索，虽然我一直不明白为什么不会T但正解就是这个    首先很容易想到用右移（1）代替左移（-1）保证字典序（若当前这格是空格才是左移）    每次搜索一步就做清理（clear）注意一定要多次清理直到无法清理为止，由于矩阵比较小（5*7）所以掉落了清理的步骤就随便做一下（参考程序中clear）（打这个的时候把变量打错了调了一个小时，汗）    最后走了走了n步

【题解】   起先搜索将整张图遍历一遍，求出每个第一行的格子能覆盖到的最后一行的最左和最右的格子用g[1][j][0/1]表示（刚开始用广搜（注释的部分），每次求一个格子都遍历一边（比较蠢）复杂度是o（n*m^2）只能过七十分，后来改成了深搜只遍历一遍算出所有，复杂度o（n*m））   算出了上述的东西后，就是一个经典的区间覆盖动归（用第一行覆盖最后一行）   f[i]表示最后一行前i的格子