2017 年 4月 20 日随笔档案 - abclzr - 博客园

Processing math: 100%

2017年4月20日

【UOJ #112】【APIO 2015】Palembang Bridges

摘要： "http://uoj.ac/problem/112" 先扣掉在同一侧的情况。当

$k=1$ 时，桥建在所有位置的中位数。当

$k=2$ 时，对于每个居民

$(S_i,T_i)$ ，这个居民只会走离

$\frac{S_i+T_i}2$ 最近的桥，那么对所有

$\frac{S_i+T_i}2$ 排序，最优方案一定满足阅读全文

posted @ 2017-04-20 09:05 abclzr 阅读(351) 评论(0) 推荐(0) 编辑

公告

abclzr

"Winter has passed."

"何も捨てることができない人には、何も変えることはできないだろう"

我的QQ→

点击这里给我发消息

我的朋友

BearChild
cloverhxy
xiaoyimi
ShallWe
reflash
zyf2000
flipped
DaD3zZ
mrazer
DMoon
Menci
BeiYu
Yveh
ATP

昵称： abclzr
园龄： 9年4个月
粉丝： 42
关注： 3

<

2025年4月

>

日

一

二

三

四

五

六

30

31

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

1

2

3

4

5

6

7

8

9

10

随笔分类

最新评论

1. Re:【BZOJ 2646】【NEERC 2011】flight
@AristocratMarser 哈哈哈哈啊哈哈哈哈大佬估计密码都忘了...
--叫什么才好呢
2. Re:【BZOJ 2646】【NEERC 2011】flight
大佬，请问您的程序第177、178行的 l+eps 是否应改为 r+eps?
--AristocratMarser
3. Re:【Vijos 1998】【SDOI 2016】平凡的骰子
请问我能退役么……
--bztMinamoto
4. Re:OI回忆录（流水账）
@ 烦人の蠼螋精今年...
--abclzr
5. Re:OI回忆录（流水账）
请问学长哪年毕业？同校蒟蒻学弟在此hhh
--烦人の蠼螋精