随笔分类 - 其他 - 二分答案
摘要:题目大意 Snuke 将 \(N\) 个标志放在一条线上。 第 \(i\) 个标志可以放置在坐标 \(x_i\) 或坐标 $y_i$上。 Snuke 认为当他们中的两个之间的最小距离 \(d\) 更大时,标志看起来更好。找出 \(d\) 的最大可能值。 题解 二分最小值,然后用 2-SAT chec
阅读全文
摘要:题面描述 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
阅读全文
摘要: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
阅读全文
摘要: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
阅读全文

浙公网安备 33010602011771号