题意：n*m的格子，用1 * 3的矩形正好填满它，矩形不能重叠，问有几种填法 思路：poj2411进阶版。我们可以知道，当连续两行的摆法确定，那么接下来的一行也确定。当第一行还有空时，这时第三行必须要用3 * 1的去填；当第一行没有空第二行有空时，第三行必须不填；当第一行有空第二行没空，这种不能存在 ...
分类：
其他好文 时间：
2019-06-01 21:35:46
阅读次数：
99
原文:练手WPF（三）——扫雷小游戏的简易实现（中）八、随机布雷 /// /// 随机布地雷 /// /// 地雷数 private void SetRndMine(int mineNum) { for (int k = 0; k /// 设置地雷周围格子雷数 /// private void Se... ...
"嘟嘟嘟" 谁说CQOI的题都是板儿题，我就觉得这题挺难的…… 看到数据范围这么小，就会想状压。然而$2 ^ {28}$肯定过不了。不过对于所有的极小值的格子，最多不会超过8个，所以我们状压选了哪些局部极小值的格子（坑儿）。 然后我们从小到大填数，那么对于一个数$i$，他无非就两种填法：填入一个坑， ...
分类：
其他好文 时间：
2019-05-29 14:36:11
阅读次数：
101
题目描述 跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。 跳房子的游戏规则如下： 在地面上确定一个起点，然后在起点右侧画 n个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个 格子能得到的分数。玩家第一次从起点开始向右跳，跳到起点右侧的一个格子 ...
分类：
其他好文 时间：
2019-05-26 19:40:41
阅读次数：
134
题目链接： "戳我" ~~非常抱歉，菜鸡风浔凌又来水蓝题了qwq~~ 看到题解上写双向搜索？？？什么鬼....... 看到数据范围特别小，直接划分二分图，两个点之间连接容量为1，费用为曼哈顿距离的边，跑费用流即可。 什么？你问我那个不能移动到有玩具的格子的限制？ 不用管了啦，因为费用流会给你跑费用最 ...
分类：
移动开发 时间：
2019-05-23 00:25:45
阅读次数：
147
传送门：https://vjudge.net/problem/129666/origin 题意： 有n个点m种颜料，问你用k种颜色，有多少种方法，使得相邻两点的颜色不一样 题解： 容斥+组合数 我们很容易知道，用t种颜色去涂n个格子，方案数为 $$ t (t 1)^{n 1} $$ 并不是，因为我们 ...
分类：
其他好文 时间：
2019-05-21 22:35:09
阅读次数：
201
题目描述 Bytetown城市要进行市长竞选，所有的选民可以畅所欲言地对竞选市长的候选人发表言论。为了统一管理，城市委员会为选民准备了一个张贴海报的electoral墙。 张贴规则如下： electoral墙是一个长度为N个单位的长方形，每个单位记为一个格子； 所有张贴的海报的高度必须与electo ...
分类：
其他好文 时间：
2019-05-20 19:40:23
阅读次数：
87
题目链接：The Labyrinth 思路： 若对每次询问都进行一次搜索会超时，因此思路是先将每个空格子最多联通几个空格子记录起来，对于每次询问，只需查询上下左右空格的总联通数量即可 代码： ...
分类：
其他好文 时间：
2019-05-19 12:23:27
阅读次数：
99
题目链接： "戳我" 怎么说呢，看到棋盘（应该想到二分图染色） 设白色格子数量为$cnt0$，现在的值的和为$sum0$。黑色格子的数量为$cnt1$，现在的值的和为$sum1$，最后的答案为x。 $sum0+cnt0 x=sum1+cnt1 x$ $sum0 sum1=x (cnt1 cnt0)$ ...
分类：
其他好文 时间：
2019-05-19 12:03:06
阅读次数：
138
题目链接：Igor In the Museum 思路： 先对可以通行的格子做一次搜索，搜出通过该格子以及与这个格子联通的可通行道路上一共能看多少幅画，保存状态后，对于询问可以直接得知答案，不用对每次询问都搜索一次。 代码： ...
分类：
其他好文 时间：
2019-05-19 11:40:41
阅读次数：
112
