AtCoder题解
ZigZagK
一个蒟蒻。
展开
-
【贪心+堆】AtCoder Grand Contest(018)C[Coins]题解
题目概述有 X+Y+ZX+Y+Z 个人,每个人有 AiA_i 个金币, BiB_i 个银币, CiC_i 个铜币。现在选 XX 个人提供金币, YY 个人提供银币, ZZ 个人提供铜币。求最多提供多少币(金银铜)。解题报告挺好的题目,可以完美地干翻像我这样的蒟蒻。我们先考虑只有金币和银币的最优策略:按照 Bi−AiB_i-A_i 从小到大排序,然后前 XX 个取 AA ,后 YY 个取 BB 。如果原创 2017-10-19 16:43:22 · 409 阅读 · 0 评论 -
【思维】AtCoder Grand Contest(013)C[Ants on a Circle]题解
题目概述有 nn 只蚂蚁在长度为 LL 的环上的不同位置(位置按编号递增),蚂蚁相撞会立刻转向,求最后每只蚂蚁的位置。解题报告栽了不知道多少次的题目……首先老套路,蚂蚁相撞看作穿过,最后相对位置不变。但是环是什么鬼?想一下发现其实就是让我们确定某一只蚂蚁,从而确定所有的蚂蚁。方便起见,我们用第一只蚂蚁来分析。刚开始,第一只蚂蚁位置最靠前,如果没有任何一只蚂蚁走过了临界点 00 ,则第一只蚂蚁将一直最原创 2017-10-28 16:26:20 · 369 阅读 · 0 评论 -
【二分图染色】AtCoder CODE FESTIVAL 2017(qual B)C[3 Steps]题解
题目概述给出 nn 个点, mm 条无向边(保证没有自环和重边,且图联通)。如果两个点之间存在长度为 33 的边,就添加一条边(之后也可以走这条边)。求最多加多少边。解题报告和YZ哥哥一起打AtCoder……被切了C的YZ哥哥虐翻……首先我们会发现如果有一组满足的点对 (u,v)(u,v) ,不管添加了多少新边,这组点对将依然满足。也就是说,只要执行能加就加的策略,答案就是固定的。那么我们可以得出重原创 2017-10-11 18:50:37 · 330 阅读 · 0 评论