随笔分类 -  其他 - 二分答案

摘要:题目大意 Snuke 将 \(N\) 个标志放在一条线上。 第 \(i\) 个标志可以放置在坐标 \(x_i\) 或坐标 $y_i$上。 Snuke 认为当他们中的两个之间的最小距离 \(d\) 更大时,标志看起来更好。找出 \(d\) 的最大可能值。 题解 二分最小值,然后用 2-SAT chec 阅读全文
posted @ 2020-10-29 09:13 lrj124 阅读(89) 评论(0) 推荐(0)
摘要:题面描述 Ratish is a young man who always dreams of being a hero. One day his friend Luffy was caught by Pirate Arlong. Ratish set off at once to Arlong's 阅读全文
posted @ 2019-11-10 23:26 lrj124 阅读(184) 评论(0) 推荐(1)
摘要:Description David the Great has just become the king of a desert country. To win the respect of his people, he decided to build channels all over his 阅读全文
posted @ 2018-10-01 21:18 lrj124 阅读(252) 评论(0) 推荐(0)
摘要:Description In a certain course, you take n tests. If you get ai out of bi questions correct on test i, your cumulative average is defined to be . Giv 阅读全文
posted @ 2018-09-28 21:35 lrj124 阅读(282) 评论(0) 推荐(0)