题目大意 给定一个$n\times m$的网格$(n,m\leq 20)$，每个格子都是$S\space \#\space B\space x\space .$中第一个。 $S$表示起点，保证有且仅有一个。 $\#$表示障碍，不能通过,$.$表示空地，可以通过 $B$表示炸弹，$x$是一个数字，每个 ...
分类：
其他好文 时间：
2018-10-04 21:36:21
阅读次数：
171
我真的服了， bfs+康拓展开，当然，这是比较低级的做法，今后我再更新其他的做法 八位数问题好像还是挺有名的 题目就是给你一个3*3的矩阵里面填装这 1-8的数字 空了一个格子，我们的目的就是让这个矩阵排列成 1 2 3 4 5 6 7 8 x x是空出来的 方法一：把 x看成9，从1 2 3 4 ...
分类：
其他好文 时间：
2018-10-04 18:59:02
阅读次数：
196
题意：在一个$n\times m$的网格上，每个格子是薄冰或冰山（网格外什么都没有），有一片薄冰上站着一只企鹅，对于薄冰$(i,j)$，如果不满足（$(i-1,j),(i+1,j)$都有东西或$(i,j-1),(i,j+1)$都有东西），那么它会消失，并且会发生连锁反应，现在你可以把一些冰山削成薄冰 ...
分类：
其他好文 时间：
2018-10-04 17:21:29
阅读次数：
146
题目背景 金企鹅同学非常擅长用1*2的多米诺骨牌覆盖棋盘的题。有一天，正 在背四六级单词的他忽然想：既然两个格子的积木叫“多米诺(domino)”，那 么三个格子的的积木一定叫“三米诺(tromino)”了！用三米诺覆盖棋盘的题 怎么做呢？ 题目描述 用三米诺覆盖3n 的矩形棋盘，共多少种方案？三米 ...
分类：
其他好文 时间：
2018-10-04 14:58:24
阅读次数：
298
Hrbust 1846 题意:序列每个格子允许放O和X,求长度为n的序列中至少存放m个连续的O的方案数 容斥+dp 设$dp[i]$为长度为$i$时的合法方案数 转移的个数来自于上一个状态的合法序列后面接上O和X,既$dp[i 1] 2$ 也有可能来自于本来不合法的方案,转移后就合法了,那先固定一部 ...
分类：
其他好文 时间：
2018-10-04 11:35:45
阅读次数：
195
Description 一个N*M的方格，初始时每个格子有一个整数权值，接下来每次有2个操作: 改变一个格子的权值 求一个子矩阵中某个特定权值出现的个数 一个N*M的方格，初始时每个格子有一个整数权值，接下来每次有2个操作: 改变一个格子的权值 求一个子矩阵中某个特定权值出现的个数 Input 每一 ...
分类：
Web程序 时间：
2018-10-04 11:01:06
阅读次数：
246
Descroption "原题链接" 你有一个$n m$的矩形，一开始所有格子都是白色，然后给出一个目标状态的矩形，有的地方是白色，有的地方是黑色，你每次可以选择一个连通块（四连通块，且不要求颜色一样）进行染色操作（染成白色或者黑色）。问最少操作次数。$1 \leq n, m, \leq 50.$ ...
分类：
其他好文 时间：
2018-10-04 10:26:56
阅读次数：
186
题目链接：C. 痛苦的 01 矩阵 题目大意：原题说的很清楚了，不需要简化_(:з」∠)_ 题解：设\(r_i\)为第\(i\)行中0的个数，\(c_j\)为第\(j\)列中0的个数，\(f_{i,j}\)代表对应格子是否为0，则有\(cost(i,j)=r_i+c_j-f_{i,j}\)，\((c ...
分类：
其他好文 时间：
2018-10-03 00:50:05
阅读次数：
196
[AGC025B]RGB Coloring 题目大意： 有$n(n\le3\times10^5)$个格子，每个格子可以选择涂成红色、蓝色、绿色或不涂色，三种颜色分别产生$a,b,a+b(a,b\le3\times10^5)$的收益。问有多少种涂色方案使得总收益为$k(k\le18\times10^{ ...
分类：
其他好文 时间：
2018-10-02 22:15:50
阅读次数：
175
传送门 解题思路 毒瘤题，，刚开始写了个奇奇怪怪的哈希，结果T了5个点。。后来深(kan)入(le)思(ti)考(jie)，发现c的范围很小，设$f[a][b][c][d][e][pre]?$表示还能涂一个格子的有a个，两个格子的有b个。。。pre表示上一个涂的颜色，转移看代码，比较好想。 #inc ...
分类：
其他好文 时间：
2018-10-02 20:34:40
阅读次数：
119
