题目链接：HDU-3338 Kakuro Extension 题意 给出一个$n\times m$的网格，每个格子为黑色或白色，对于一行中连续的若干个白色格子，我们要往这若干个白色格子中填入$1~9$的数字，使其和等于左边黑色格子中的一个已知数字$a_1$；对于一列中连续的若干个白色格子，同理填入$ ...
分类：
其他好文 时间：
2019-08-11 15:08:51
阅读次数：
71
HDU - 4970 Killing Monsters 先输入一个n表示一共有n个格子，然后输入k表示有k个攻击塔，紧跟k行数据，每行三个数字l,r,d，表示该攻击塔可以在l到r范围内造成d的伤害，然后输入一个m后面跟m行，每行两个数字h,x分别表示该怪物的血量和位置，怪物们将从他的位置x走到n，问 ...
分类：
其他好文 时间：
2019-08-11 11:08:38
阅读次数：
71
2048游戏共有16个格子，初始时初始数字由2或者4构成。 1.键盘向一个方向滑动，所有格子会向那个方向运动。 2.相同数字的两个格子，相撞时数字会相加。 3.每次滑动时，空白处会随机刷新出一个数字的格子。 4.当界面不可运动时（当界面全部被数字填满时），游戏结束； 把这款游戏看成是一个对象，这些就 ...
分类：
其他好文 时间：
2019-08-10 19:35:58
阅读次数：
244
对于2048这个游戏，我曾一度沉迷于其中，然而最好的战绩却也是止步于512，这让我羞愧不已。 规则如下： 二维数组 1、手指向一个方向滑动，所有格子会向那个方向运动。 2、相同数字的两个格子，相撞时数字会相加。 3、每次滑动时，空白处会随机刷新出一个数字的格子。 4、当界面不可运动时(当界面全部被数 ...
分类：
其他好文 时间：
2019-08-10 11:36:21
阅读次数：
92
题目 Description windy有 N 条木板需要被粉刷。每条木板被分为 M 个格子。每个格子要被刷成红色或蓝色。windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。每个格子最多只能被粉刷一次。如果windy只能粉刷 T 次，他最多能正确粉刷多少格子？一个格子如果未被粉刷 ...
分类：
其他好文 时间：
2019-08-10 10:15:52
阅读次数：
66
描述 在一个n行m列的矩阵中，’P’代表平缓的场地，’H’代表小山。人的起点是在某个P的空格中，在这个矩阵中移动的规则如下： 每秒钟人可以向上下左右四个方向中任何一个方向移动一格，但需要注意的是不能进入小山所在的格子。 现在在P中随机选择起点和终点（起点和终点是可以重合的，如果重合则耗时为0），请你 ...
分类：
其他好文 时间：
2019-08-09 23:31:13
阅读次数：
83
题目在这里 题目一看完就忙着回忆童年了。推箱子的游戏。 假设只有一个箱子。游戏在一个R行C列的由单位格子组成的区域中进行，每一步， 你可以移动到相邻的四个格子中的一个，前提是那个格子是空的；或者，如果你在箱子旁边，你也可以推动箱子前进一格，当然不能推到区域外面。 初始时你在其中某个格子内，你要把箱子 ...
分类：
其他好文 时间：
2019-08-08 23:50:38
阅读次数：
205
【题目描述】 Mirko是一个象棋爱好者，他在一个 $N \times N$ 的棋盘上放置 $K$ 个车，游戏规则如下： - 每个车有一个权值。 - 每个车可以看到它所在的行和列上的所有其他格子（不包括本身）。 - 一个格子被攻击当且仅当它所能看到的所有车的权值异或值大于 $0$ 。 现在，Mirk ...
分类：
其他好文 时间：
2019-08-07 19:03:01
阅读次数：
78
题目描述 有一个N*M大小的迷宫矩阵，迷宫中的每个各自都有一个数值（R<10^9）。小猿在迷宫中发现，他只能朝着上下左右四个方向的相邻格子前进，并且只能进入比当前位置数值更大的格子。但是小猿有个紧急呼救按钮，它可以通过按下按钮，强行进入到不满足书纸大小要求的相邻格子，可惜这个按钮只能使用K次，请问小 ...
分类：
其他好文 时间：
2019-08-05 23:12:14
阅读次数：
287
传送门 直接 $dfs$ 会 $T$ 飞，$BFS$ 又会爆空间 考虑迭代加深搜索，枚举走的最大步数， $dfs$ 时如果步数大于枚举的步数就返回 然后再加个估价函数 $diff$，表示当前状态与最终状态差的格子数，如果就算每一步都能减少一个不同且最后一步能减少两个不同都无法在限定步数内到达 那么就 ...
分类：
其他好文 时间：
2019-08-04 19:47:19
阅读次数：
85
