随笔分类 - Luogu题解

摘要：题目：P2671 NOIP2015 普及组求和题意给定一个带有颜色和数字的序列，我们要寻找三元组

(x, y, z)

满足以下条件：

y

为

x

和

z

的中点且都为整数。

c o l o r [x] = c o l o r [z]

。我们命这样一个三元组对答案的贡献为 \((x+ 阅读全文

posted @ 2024-07-25 15:19 God_Max_Me 阅读(45) 评论(0) 推荐(0) 编辑

摘要：题目链接: P5186 OGRADA 大意：给定

n

个宽度为

1

的矩形，求其中不能被宽度为

x

的扫描线覆盖的面积。如上图，若

x = 3

，则有

3

个方块无法被覆盖。思路：看到这种类型的题应该想到的都是单调数据结构，这道题看着像是单调栈，实际上是单调阅读全文

posted @ 2024-07-25 15:02 God_Max_Me 阅读(12) 评论(0) 推荐(0) 编辑

昵称： God_Max_Me
园龄： 2年7个月
粉丝： 11
关注： 13

2025年3月

日

一

二

三

四

五

六

Loading