首页 > TAG信息列表 > 黑格

Not Shading(codeforces)

​ 题目：​   题目链接：Problem - A - Codeforces  题目大意解读： 题目大意是给你一个存在黑和白的方格（可能存在全是黑色或者白色），你要通过使存在黑格的那一行或列变黑，来找到使目标位置变成黑色的最小步骤。 解题步骤： 可以很容易的找到 只存在如下几种情况： 1.全为白格，直接输出-1，表

Atcoder Grand Contest 021 F - Trinity（dp+NTT）

Atcoder 题面传送门 & 洛谷题面传送门 首先我们考虑设 \(dp_{i,j}\) 表示对于一个 \(i\times j\) 的网格，其每行都至少有一个黑格的合法的三元组 \((A,B,C)\) 的个数，那么对于原来的 \(n\times m\) 的网格，如果其存在黑格的行的集合不同，那么三元组 \((A,B,C)\) 肯定不同，因此我们可以

黑格覆盖(前缀和)

黑格覆盖   在一张由 M * N 个小正方形格子组成的矩形纸张上，有 k 个格子被涂成了黑色。给你一张由 m * n 个同样小正方形组成的矩形卡片，请问该卡片最多能一次性覆盖多少个黑格子？ 输入 输入共 k+1 行：第 1 行为 5 个整数 M、N、m、n、k，其含义如题目所述。接下来 k 行，每行 2

【AGC005D】~K Perm Counting

题面 洛谷 题解 将这个排列放到一个\(n\times n\)的棋盘上，那么一个排列问题可以转化为每行每列只填一个数的放置方法问题。 对于这题的限制，我们将一列不能放的位置涂黑，那么每一列就会有\(1\)至\(2\)个地方不能填（涂黑）。 考虑容斥这个东西，那么就是用至少\(i\)列涂黑格来容斥： \[ Ans=

棋盘染色法（双色染色法）

　　棋盘染色法是一类借助国际象棋棋盘通过染色解决组合问题的解题方法,      双色染色法      一个5*5的棋盘,可以上下左右移动,问从图中的黑色格子出发,能否走遍所有格子并且不重复走一个格子.   因为是黑色格子为起点, 你模拟一下 会发现无论怎么走 都会是 黑白黑白 交

CSPS-S 模拟47

考试考得一般般，改题改到天昏地暗 T1 TLE10分， T2 TLE90，T3～不用说了（目前还没读懂题） 并列的有十个人 T1 Emotional Flutter 　　先把题意理解一下，千万不要按点来干，应该按照一个个长度为1的格来看，比如脚长为2时，占两格，脚尖部分（第二个格）不能在下一个黑条的第一个格上 　　所以先把脚长S（