09 2018 档案
摘要：AtCoder Regular Contest 092 C 2D Plane 2N Points 题意： 二维平面上给了$2N$个点，其中$N$个是$A$类点，$N$个是$B$类点。每个$A$类点可以和横纵坐标都比它大的$B$类点匹配，求最大匹配数。 分析： 网络流裸题。 cpp include u
阅读全文
摘要：AtCoder Regular Contest 093 C Traveling Plan 题意： 给定n个点，求出删去i号点时，按顺序从起点到一号点走到n号点最后回到起点所走的路程是多少。 $n\le 2e5$ 分析： 可以通过观察发现，无论删去那个点，比全部都走所差距的距离都是$|a_i a_{i
阅读全文
摘要：AtCoder Regular Contest 094 C Same Integers 题意： 给定$a,b,c$三个数，可以进行两个操作：1.把一个数+2；2.把任意两个数+1。求最少需要几次操作将三个数变为相同的数。 分析： 可以发现如果三个数的奇偶性相同直接加就可以了，对于奇偶性不同的，先把奇
阅读全文
摘要：AtCoder Regular Contest 095 C Many Medians 题意： 给出ｎ个数，求出去掉第ｉ个数之后所有数的中位数，保证ｎ是偶数。 $n\le 200000$ 分析： 发现题目范围支持$nlogn$做法。 我们可以对这些数字建立一棵平衡树，先全加进去，再一边删除一边find
阅读全文
摘要：AtCoder Regular Contest 102 C Triangular Relationship 题意： 给出n，k求有多少个不大于n的三元组，使其中两两数字的和都是k的倍数，数字可以重复。 分析： 思考什么样的三个数可以满足这样的要求，当然这三个数都是k的倍数的时候是可以满足的，还有就是
阅读全文
摘要：AtCoder Regular Contest 096 C Many Medians 题意： 有A，B两种匹萨和三种购买方案，买一个A，买一个B，买半个A和半个B，花费分别为a，b，c。 求买X个A和Y个B最小花费使多少。 分析： 明显的发现肯定买性价比更高的方案，分情况讨论一下，如果$a+b|a+
阅读全文