04 2018 档案
摘要：【题目链接】 A - Wasserstein Distance 模拟。从左往右填充每一个，如果某一个格子不足，需要从右边离他最近的有盈余的格子里拿一些来填充；如果某一个格子有盈余，那么多余部分往右扔过去。 B - 合约数 由于是处理子树问题，所以可以将树转成 dfs 序，然后就变成了区间问题。然后就
阅读全文
摘要：【题目链接】 A - LL 简单题。 B - 奇怪的加法 高精度加法一下，不要进位就好了。 C - 取手机 总共排列方案有 ${ C }_{ a+b }^{ a }$ 种，第 $k$ 位是 b 手机的方案有 ${ C }_{ a+b-1 }^{ a }$ 种，因此概率为 $\frac { { C }
阅读全文
摘要：【题目链接】 $O(n^2)$ 效率的 dp 递推式：${ dp }_{ i }=min\left( dp_{ j }+\overset { i }{ \underset { x=j+1 }{ max } } \left( { a }_{ x } \right) \right) $，其中 $\sum
阅读全文
摘要：【题目链接】 A. ZOJ 4004 - Easy Number Game 首先肯定是选择值最小的 $2*m$ 进行操作，这些数在操作的时候每次取一个最大的和最小的相乘是最优的。 B. ZOJ 4005 - Lucky Man 找规律会发现就是求 $\left\lfloor \sqrt { n }
阅读全文
摘要：【题目链接】 写在前面：从都到尾做了一下这场比赛，似乎好题都是原题，水题都是他们学校自己出的。原题在抄过来的过程中，很多题目的题面、数据范围都出了问题，还有题目数据很水。建议以后这样的比赛不要挂到外面来了，不然别人会骂你们学校不负责任的... ... A - wyh的曲线 吐槽： 1. 牛客网题面上
阅读全文
摘要：【题目链接】 A - Who Is The Winner 模拟。 B - Rock-Paper-Scissors 枚举 $x$ 和 $y$，确定z，然后区间和算一下就能算出来谁赢了。 C - Street Lamps 先把照亮的都确定一下，然后看连续的没被照亮的有几个，算一下就好了。 D - Alt
阅读全文