随笔分类 - Codeforces

Codeforces 823B 题解和感悟

摘要：题意：对若干正整数二元组

(x_{i}, t_{i})

，求一个实数

x_{0}

，使得

m a x t_{i} + | x_{i} - x_{0} |

最小。n<=1e5。思考：虽然问的是

x_{0}

，但不妨对这个最小的最大值进行二分，也就是——对于当前mid，是否存在

x_{0}

使得任意

t_{i} + | x_{i} - x_{0} | <= m i d

posted @ 2022-10-22 13:31 ice_dragon_grass 阅读(20) 评论(0) 推荐(0) 编辑

<

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

随笔分类

随笔档案

阅读排行榜