2020 年 2月 20 日随笔档案 - suncongbo

Codeforces 685C Optimal Point (二分、不同类型距离的相互转换)

摘要：题目链接 https://codeforces.com/contest/685/problem/C 题解我怎么又还差最后一步的时候放弃了然后往别的方向上想了一小时才发现这个思路能做…… 首先二分答案，转化为所有点半径为$mid$的曼哈顿距离区域内是否有交。考虑二维问题，显然可以用曼哈顿转切比雪夫阅读全文

posted @ 2020-02-20 18:52 suncongbo 阅读(256) 评论(0) 推荐(0) 编辑

Codeforces 516D Drazil and Morning Exercise (栈、二分)

摘要：题目链接 https://codeforces.com/contest/516/problem/D 题解我还是数据结构水平太低了啊……连一个点子树内距离不超过$l$的点数都不会求首先有一个熟知的结论是，我们任取原树的一条直径，那么对于任何一个点，直径的两端点中至少有一个到它的距离等于它到所有点的阅读全文

posted @ 2020-02-20 14:29 suncongbo 阅读(158) 评论(0) 推荐(0) 编辑

2020年2月20日