摘要：传送门 分析 我们二分球的直径，然后就像奶酪那道题一样，将所有距离相遇直径的点用并查集连在一起，然后枚举所有与上边的顶距离小于直径的点和所有与下边的距离小于直径的点，如果它们被并查集连在一起则代表这个球无法通过。于是可以得到答案。 代码 阅读全文

摘要：传送门 分析 我们设pre[i]为到第i个时段的雇佣员工的总数量，sum[i]表示时段i的可雇佣员工的总数量，r[i]表示时段i所需工人的数量。由此我们不难求出： 0<=pre[i]-pre[i-1]<=sum[i] pre[i]-pre[i-8]>=r[i],i∈[8,24] pre[i-8+24 阅读全文

摘要：传送门 题目 在艾泽拉斯，有n个城市。编号为1,2,3,...,n。 城市之间有m条双向的公路，连接着两个城市，从某个城市到另一个城市，会遭到联盟的攻击，进而损失一定的血量。 每次经过一个城市，都会被收取一定的过路费（包括起点和终点）。路上并没有收费站。 假设1为暴风城，n为奥格瑞玛，而他的血量最多 阅读全文

摘要：题目连接 http://codeforces.com/gym/101490 题目大意 你有一张图，每两点之间有一定距离，计算出比最短路大x%之内的路径中最长边的最小值 分析 先跑一遍最短路，然后二分答案枚举最长边长度mid。在重新构图过程中去掉所有大于mid的边，看这样跑出的最短路是否满足要求（小于 阅读全文

摘要：题目链接 http://codeforces.com/gym/100722/attachments/download/3466/20062007-northwestern-european-regional-contest-nwerc-2006-en.pdf 题目大意 你要过生日了，有n个派，来了f 阅读全文