摘要：
CodeForces 798D 题意：长度为 n的两个数组 a[]和 b[]，要找出 k ( k<=n/2+1 )个下标，使得在两个数组中这 k个数的和乘上 2 要大于所有数的和。 tags： 思维 按a[]数组从大到小排一下序，把 1取掉，然后后面的每 2个取b[]大的那个，这样可以保证要求。 阅读全文
摘要：
CodeForces 801C 题意： n个设备，第 i个设备每秒用电a[i]，原本储存电量b[i]。只有一个充电器，每秒可给一个设备充电 p。所有的设备要同时工作，问最多可以工作多长时间？ tags：就是二分，但写挂了好多发。。 坑点： 1、右边界会爆1e9 。。。 2、担心 double 会丢失 阅读全文
摘要：
CodeForces 801D 题意：n个点的凸多边形，如果每个点都可在半径为 r的范围内移动，要保证仍为多边形，问 r最大为多少。 tags：水题，练练手 阅读全文
摘要：
“玲珑杯”ACM比赛 Round #18 计算几何你瞎暴力 题意：如果从一个坐标为 (x1,y1,z1)的教室走到(x2,y2,z2)的距离为 |x1−x2|+|y1−y2|+|z1−z2|。那么有多少对教室之间的距离是不超过R的呢？ tags：坐标范围很小，瞎暴力 图论你先敲完模板 题意：现在这个 阅读全文
摘要：
Codeforces Round #424 (Div. 2, rated, based on VK Cup Finals) D. Office Keys 题意：一条直线上，有个办公室坐标 p，有 n个人在a[i]，有 k把钥匙在b[i]，每个人必须拿到一把钥匙，然后到办公室。问怎么安排花的时间最短。 阅读全文
摘要：
CodeForces 797E 题意：给出 n个数的数组 a[]，有 q个询问，每次询问有 p,k。有一个操作：把 p变为 p+a[p]+k。 对于每个询问输出要多少次操作才能令 p>n。 tags：一开始感觉就是dp，但直接搞肯定超时。注意到，k很大的情况，p的增长是很快的。所以，算一下复杂度可以 阅读全文