摘要：
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+ 阅读全文
摘要：
AtCoder Regular Contest 097 C K th Substring 题意： 求一个长度小于等于5000的字符串的第K小子串，相同子串算一个。 K include include include include include include define re register 阅读全文
摘要：
AtCoder Regular Contest 098 C Attention 题意 给定一个只包含“E”，“W”字符串，可以花一的花费使他们互相转换。选定一个位置，使位置左边的字符都变成E，右边都变成W所需要的最小花费。 分析 这题纯粹是签到题，做两个前缀和然后直接加就可以了。 cpp inclu 阅读全文
摘要：
AtCoder Regular Contest 099 C Minimization 题意 题意：给出一个n的排列。每次操作可以使一段长度为K的连续子序列变成该序列的最小数。求最少几次使得整个数列全部为1。 分析 可以发现每次操作都要包含1。所以我们的答案就应该是 $\frac{n k}{k 1}$ 阅读全文
摘要：
唔。。。。实在是找不到什么别的事情好干了，省选凉凉回去学文化课真的说实话很无聊。。。而且导致现在OI做题并没有什么目的性和系统性。。。还不如去做物理。。。 可能有对我博客样式感兴趣的朋友。。。我这里省去你们F12的时间来介绍一下我的博客模板吧。。。 首先总的stylecss和大模板都是当初angel 阅读全文