摘要：原题链接 题意：给出 \(n <= 1e5\) 个点在二维平面的坐标，并且给出每个点的运动方向，点不会停止,会一直运动下去，速度为1m/s,然后求过了多少时间，\((X_{max}-X_{min})*(Y_{max}-Y_{min})\) 的值最小。 题解：想到了可能是一个凹函数，但是没想到用三分就 阅读全文

摘要：[ARC075B] Widespread 题意：给$n$个人血量，然后一次攻击只能对一个人造成$a$伤害，对其他人造成$b$伤害，求最少次数打败全部敌人。 题解：二分我是没想到的，直接二分次数，然后$O(n)$判断是否能全打败就可以了。 代码： #include <algorithm> #inclu 阅读全文