题目链接：http://codeforces.com/contest/1230/problem/C 题意： 有21 个多米诺骨牌，给定一个无向图（无自环，无重边），一条边上可以放一个多米诺骨牌。如果两条边连接同一个顶点，那就必须使这两条边上指向这个顶点的多米诺骨牌的值相等，问给定的图中最多可以放多少 ...
分类：
其他好文 时间：
2020-01-22 10:54:34
阅读次数：
64
链接：https://codeforces.com/contest/1269/problem/D 题意：给一个不规则的网格，在上面放置多米诺骨牌，多米诺骨牌长度要么是1x2，要么是2x1大小，问最多放置多米诺骨牌的数量。 思路：首先这是一个结论题，对每个方格进行染色，一个方格染黑色，周围邻近的就染白 ...
分类：
其他好文 时间：
2020-01-04 01:32:48
阅读次数：
98
基本思想是利用涂色的方法，用黑白两种颜色把方格全部涂色，相邻方格不同色。 方法1：基于二分图匹配的思想 一开始也想过二分图匹配，但数据量太大，就放弃了这种想法。其实根据增广路的定义。如果白色的方格的数量小于黑色方格数量，那么当白色方格还没有匹配完时，一定有黑色的方格没有匹配。那么从该白色的方格出发， ...
分类：
其他好文 时间：
2019-12-27 21:46:10
阅读次数：
71
"Equation" "Modulo Equality" "Long Beautiful Integer" "Domino for Young" "K Integers" Equation $$ Time Limit: 3 s\quad Memory Limit: 256 MB $$ 这题做法很多， ...
分类：
其他好文 时间：
2019-12-22 18:48:27
阅读次数：
92
A. City Wall 一圈一圈绕。 B. Domino Colorings C. Сounterquestion 枚举 permutation 后 $O(len)$ 地 check。 D. Galaxy Center 同一层至多经过一个点。 可能 vis 的点不会太多，枚举在哪个点相遇。 E. ...
分类：
其他好文 时间：
2019-12-15 10:25:50
阅读次数：
87
__ "Codeforces Round 588 (Div. 2)" __ __ "A. Dawid and Bags of Candies" __ __思路：水题__ AC代码 ...
分类：
其他好文 时间：
2019-11-05 21:19:56
阅读次数：
108
给定一个 h 行 w 列的方格图，上面已经放置了一些 1\*2 的多米诺骨牌。
我们称一个放置多米诺骨牌的方案是好的，当且仅当任何两个多米诺骨牌不占用相同的行与列。
现在需要你在方格图上新增若干（可以为 0）个多米诺骨牌，使得最后得到的方格图仍然是好的。保证初始给定的方格图一定是好的。
... ...
分类：
其他好文 时间：
2019-10-26 10:42:41
阅读次数：
76
Dasha Code Championship - SPb Finals Round (only for onsite-finalists) A. Anadi and Domino https://codeforces.com/problemset/problem/1210/A 思路：当Grape中 ...
分类：
其他好文 时间：
2019-10-21 13:20:03
阅读次数：
89
传送门 很妙的题 首先先考虑一个简化的问题，现在有一行格子让你填 你要么填一格 要么填两格 有的格子不让你填 问你填了 $a$ 个一格和填了 $b$ 个两格有多少种方案 那么显然先只考虑放两格的方案，这个可以简单 $dp$ 得到，设 $f[i][j]$ 表示前 $i$ 个格子放了 $j$ 个两格的方 ...
分类：
其他好文 时间：
2019-10-18 12:17:13
阅读次数：
71
C. Anadi and Domino time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Anadi has a set of d ...
分类：
其他好文 时间：
2019-10-05 18:14:39
阅读次数：
110
