离散化 - 随笔分类 - 糖豆爸爸

P3740 [HAOI2014] 贴海报

摘要：## [

P 3740

$P3740$

[H A O I 2014]

$[HAOI2014]$ 贴海报](https://www.luogu.com.cn/problem/P3740) ### 一、题目描述

B y t e t o w n

$Bytetown$ 城市要进行市长竞选，所有的选民可以畅所欲言地对竞选市长的候选人发表言论。为了统一管理，城市委员会为选民准备了一个张贴海阅读全文

posted @ 2023-08-25 14:05 糖豆爸爸阅读(50) 评论(0) 推荐(0) 编辑

AcWing 196. 质数距离

摘要：

A c W i n g

$AcWing$

196

$196$ . 质数距离一、题目描述给定两个整数

L

$L$ 和

U

$U$ ，你需要在闭区间

[L, U]

$[L,U]$ 内找到距离最接近的两个相邻质数

C_{1}

$C_1$ 和

C_{2}

$C_2$ （即

C_{2} - C_{1}

$C_2−C_1$ 是最小的），如果存在相同距离的其他相邻质数对，则输出第一对。阅读全文

posted @ 2022-05-17 15:31 糖豆爸爸阅读(140) 评论(1) 推荐(1) 编辑

AcWing 247. 亚特兰蒂斯

摘要：##[

A c W i n g

$AcWing$

247

$247$ . 亚特兰蒂斯](https://www.acwing.com/problem/content/249/) ### 一、题目描述有几个古希腊书籍中包含了对传说中的亚特兰蒂斯岛的描述。其中一些甚至包括岛屿部分地图。但不幸的是，这些地图描述了亚特兰蒂斯的不同区域。阅读全文

posted @ 2022-04-19 11:05 糖豆爸爸阅读(131) 评论(0) 推荐(0) 编辑

AcWing 1228. 油漆面积

摘要：##

A c W i n g

$AcWing$

1228

$1228$ . 油漆面积一、题目大意

X

$X$ 星球的一批考古机器人正在一片废墟上考古。该区域的地面坚硬如石、平整如镜。管理人员为方便，建立了标准的直角坐标系。每个机器人都各有特长、身怀绝技。它们感兴趣的内容也不相同。经过各种测量，每个机器人都会报告一个或多个矩形区域，阅读全文

posted @ 2022-04-19 08:56 糖豆爸爸阅读(103) 评论(0) 推荐(1) 编辑

AcWing 237. 程序自动分析

摘要：##[

A c W i n g

$AcWing$

237

$237$ . 程序自动分析](https://www.acwing.com/problem/content/239/) ### 一、题目描述在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设 $x_1,x_2,x_3 阅读全文

posted @ 2022-04-12 15:35 糖豆爸爸阅读(121) 评论(0) 推荐(0) 编辑

AcWing 802. 区间和

摘要：

A c W i n g

$AcWing$

802

$802$ . 区间和一、题目描述假定有一个无限长的数轴，数轴上每个坐标上的数都是

0

$0$ 。现在，我们首先进行

n

$n$ 次操作，每次操作将某一位置

x

$x$ 上的数加

c

$c$ 。接下来，进行

m

$m$ 次询问，每个询问包含两个整数

l

$l$ 和 \(r 阅读全文

posted @ 2021-09-08 11:23 糖豆爸爸阅读(980) 评论(2) 推荐(1) 编辑

P1955 [NOI2015] 程序自动分析题解

摘要：题目传送门一、惯性思维我是刚刚做完上一题P1892团伙后来做这一道题，粗略一看，相等，不相等，这不就是朋友的朋友，敌人的敌人吗？小意思！种类并查集模板走起！！！但一看题解，才发现了自己的浅薄：不等号不具备传递性，而等号具有传递性。

a \neq b

$a≠b$ 和

b \neq c

$b≠c$ 不能推出

a \neq c

$a≠c$ 这和朋友的朋友是朋阅读全文

posted @ 2021-08-09 09:41 糖豆爸爸阅读(123) 评论(0) 推荐(0) 编辑

蒟蒻豆进阶之路

随笔分类 - 离散化

公告

搜索

随笔分类