山科小菜鸡

. Karen and Coffeetime limit per test2.5 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputTo stay woke and attentive during clas

C. Queuetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn the Main Berland Bank n people stand in a queue

题意城里有 n 户人家，每户人家有 mi 个金币。robin 每天从最富的人家偷一个金币送给最穷的一户人家。问 k 天后最富的一户人家比最穷的一户人家多多少金币。思路首先要想明白一个问题，金币只是进行交换用的，所以金币的总数是不变的，然后我们考虑一下最终的状态，最富的人一定是一个固定的金币数，最穷的呢，也是一个固定的金币数，那么我们把从最开始最富的人的金币数记录下来，一

题意：给出一个图， 然后求这个图的补图的连通块的数量， 节点数最大200000， 边数最大200000；思路：很有意思的一个题， 这个题一看觉得很简单， 但仔细想想貌似无从下手。。。。节点数和边数太大了。正常的想法就是求原图然后直接求连通块， 但是这样从节点数和边数上是过不去的。 这时就要想到要能一边遍历 一边把用过的点或边删掉不就好了， 这样下一次在遍历的时候遍历的点不就少了么。 怎么做到呢？ ...

题目大意：给你一个n*m的矩形，一开始有q个格子上被标记。对于任意两行两列，如果交汇的四个格子中有三个被标记，那么第4个会被自动标记。问你至少需要手动标记几个格子，使得整个矩形内的格子都被标记。思路：这是一个感觉很牛逼的思路题， 首先你要将问题转化以下， 一个点与这个点所对应的行和列都有关系， 所以我们可以把这个点想象成它连接了它所在的行和列， 这样你再回想一下题意， 三个格子自动生成...