首页 > [USACO 2017 Ope P]Modern Art
开通博客写题解
头像 sunrise__sunrise
发表于 2021-04-01 18:26:54
中文题意 第一行给出一个整数。 接下来给出一个的矩阵，你有种颜料，每次你可以选择一个矩阵中的格点填涂一个小正方形，你选择的格点将会成为这个正方形的左上点，并且每个格点做为左上方点只能选择一次，下一次填涂颜料会把上次的颜色覆盖，初始化矩阵都是没涂过颜色的你可以当作涂了颜色，你需要选择中的全部点，填涂次 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 hx073269
发表于 2021-03-29 17:26:41
题意： 给定一个nn的矩阵，一开始上面没有任何颜色(也就是都为0)。之后进行nn次染色，每次选择一个[1,nn]的颜色，且每种颜色都只会被选择一次。然后在矩阵上选择任意大小和任意位置的子矩阵进行染色，规定后面的染色会覆盖前面的染色。在给出矩阵最终的染色情况下，问第一次染色选择的颜色种类可能有多少种。 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 jzdx（hjh）
发表于 2021-04-03 08:32:32
题号 NC24093名称 Modern Art来源 USACOhttps://ac.nowcoder.com/acm/contest/3781/#question) 有一个N * N的网格，给你N * N中颜色，要求你用这些颜色个网格染色（每种颜色必用且只能用一次）每次可以将一个不超过网格大小的子矩 展开全文
去ta的博客 赞 (0) 回复(1) 收起
头像 熠丶
发表于 2021-03-30 22:24:28
题意 给你一个的矩阵，有个颜色在一个矩阵中涂色（每种颜色必须要涂），求出第一个涂色的颜色可能有多少种 做法：二维差分 思路 首先把明面上留下的颜色给记录下来，并且存可能涂色的最小矩阵的四个顶点坐标 然后模拟涂色，w[i][j]表示这个位置最小被涂色的次数，这里可以采用二维差分来优化 如果这个位置被 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”