随笔分类 -  模拟

[NOIP2022] 种花
发表于 2022-11-26 21:36阅读：382评论：0推荐：1
摘要：没进 noip 的场外菜鸡选手。 Solution 可以发现 C 和 F 的相似之处在于左侧都有一条竖线，可以枚举这一条竖线，设它的上顶点向右可以拓展 a 个格子，下顶点向右可以拓展 b 个，下顶点向下可以拓展 c 个（ F 可以看作 C 再加一条竖线得到，这里的竖线指的是 C 左侧的竖 阅读全文 »
posted @ 2022-11-26 21:36 Epoch_L 阅读(382) 评论(0) 推荐(1) 编辑
P8472 [Aya Round 1 G] 咕噜论坛（post）
发表于 2022-08-09 09:39阅读：57评论：0推荐：1
摘要：题目链接 Problem 给定一个矩阵，最多进行 k 次操作，每次可以把 B 改成 G，G 改成 B，P 不能改，问最后能得到的最大的颜色相同的子矩阵。 Solution 由于 n,m≤500，所以应该是一个 O(n3) 的做法。 我们枚举一个矩阵的最上行 x，最下行 y， 阅读全文 »
posted @ 2022-08-09 09:39 Epoch_L 阅读(57) 评论(0) 推荐(1) 编辑
P8470 [Aya Round 1 E] 乙（two）
发表于 2022-08-09 09:13阅读：30评论：0推荐：1
摘要：题目链接 Solution 本题是动态询问我们图形的侧面积，由于数据较大，肯定不能每一次暴力查找。所以我们考虑每一次的贡献。 假设说我们每一次都没有跟别的方块有冲突，那么每一次的贡献就是 z×4，然后我们要考虑重合的部分。 设放的当前方块原来有 now 个，现在放上去 z 个 阅读全文 »
posted @ 2022-08-09 09:13 Epoch_L 阅读(30) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示