会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
WoXitao
博客园
首页
新随笔
联系
订阅
管理
随笔 - 2
文章 - 0
评论 - 0
阅读 -
113
2024年9月29日
扫描线-学习笔记
摘要:
扫描线-学习笔记 引言:扫描线算法用于解决给出多个矩形组成的图形求解其面积、周长等问题。时间复杂度常见为
O
(
n
log
2
n
)
级别,空间复杂度略大于
O
(
n
)
,属于线段树的一种运用。 一、求面积 题目:P5490【模板】扫描线 & 矩形面积并 求
n
个四边平行于坐标
阅读全文
posted @ 2024-09-29 18:07 WoXitao
阅读(89)
评论(0)
推荐(0)
编辑
2024年8月14日
构造题练习笔记
摘要: 例一 hdu7393 : 题意: 有
n
个人,每个人头上有个
1.
.
.
m
之间中的某个数字,每个人都能看到其他所有人的数字,但是看不到自己的数字,求一种整体策略,使得至少
⌊
n
m
⌋
个人猜对自己头上的数字。 \(m\l
阅读全文
posted @ 2024-08-14 15:06 WoXitao
阅读(24)
评论(0)
推荐(1)
编辑
公告
昵称:
WoXitao
园龄:
7个月
粉丝:
2
关注:
2
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔档案
2024年9月(1)
2024年8月(1)
阅读排行榜
1. 扫描线-学习笔记(89)
2. 构造题练习笔记(24)
推荐排行榜
1. 构造题练习笔记(1)
点击右上角即可分享