摘要：
ABC218 A 签到 B 签到 C 给定两个$n*m$的$01$矩阵，问两个矩阵有$1$的子矩阵部分是不是通过平移旋转得到的 解： 恶心模拟 首先是找到双方左上角第一个#的位置，然后以此为重叠位置开始遍历 然后再每次旋转$90°$ D 给$n$个点，选四个组成平行于坐标轴的矩形的方案数 解： 用$ 阅读全文
posted @ 2021-12-15 21:57
lovelyred
阅读(66)
评论(0)
推荐(0)
摘要：
ABC127 D 题目大意： 给定数字$a_1\sim a_n$，有$m$次顺序操作，每次可以将最多$b_i$张牌变成$c_i$，求$m$次操作后卡牌上最大总点数和的情况 题解： 挺新奇的思路，将$n$张牌和$\sum_{i=1}^{m}b_i$张牌全部丢进去，取最大的$n$张牌出来 不用实际丢进去 阅读全文
posted @ 2021-12-15 20:36
lovelyred
阅读(79)
评论(3)
推荐(0)
摘要：
ABC 219 A 签到 B 签到 C 签到 D 背包 E $4*4$的网格里有一些村庄，画一些连续的平行于边界的护城河，把所有村庄包围起来，求方案数 解： 非常秀的思路 二进制枚举每个点是否被护城河覆盖 判断每一种情况是否满足以下两个条件： （1）每个村庄都被覆盖 （2）相同覆盖情况的连通块只有两 阅读全文
posted @ 2021-12-15 13:33
lovelyred
阅读(69)
评论(0)
推荐(0)
浙公网安备 33010602011771号