题意：给定 n 个杯子，里面有不同体积的水，然后问你要把所有的杯子的水的体积都一样，至少要倒少多少个杯子。 析：既然最后都一样，那么先求平均数然后再数一下，哪个杯子的开始的体积就大于平均数，这是一定要倒的。 代码如下： ...
分类：
其他好文 时间：
2016-08-31 15:23:58
阅读次数：
109
Problem King's Inspection 题目大意 给一张n个点m条边的无向图，问是否存在一条欧拉回路。 n<=10^5, 0<=m<=n+20。 解题分析 注意到数据范围m<=n+20，可以想象若存在一条欧拉回路，那么图的形状必定是一条长链再加上20条边。 将连续的一段入度和出度均为0的 ...
分类：
其他好文 时间：
2016-08-31 00:29:50
阅读次数：
335
题目链接： http://codeforces.com/gym/100851 题目大意： n个序列。每个序列有4个值x,a,b,c,之后按照x=(a*x+b)%c扩展无穷项。 求每个序列各取一个数之后求和不是K的倍数的最大值。 （x,a,b,c<=1000,n<=10000,K<=109） 题目思路 ...
分类：
其他好文 时间：
2016-08-30 19:48:04
阅读次数：
252
题目链接： http://codeforces.com/gym/100851 题目大意： 一只青蛙跳过宽为W的河，河中游N个石头,坐标xi,yi，现在往河中间添加一个石头，使得每次跳跃的最大的距离最小。求这个添加的石头的位置。 题目思路： 【最短路】 设置源汇S，T，S到T连一条W的边，S到每个点连 ...
分类：
其他好文 时间：
2016-08-30 17:40:53
阅读次数：
294
题目链接： http://codeforces.com/gym/100851 题目大意： N个人，每个人有pi个物品，每个物品价值为0~49。每次从1~n顺序选当前这个人的物品，如果这个物品的价值>=之前所有物品价值和则加上这个物品，否则这个物品舍弃不计算在内。 总共拿出K个物品，如果一个人没物品拿 ...
分类：
其他好文 时间：
2016-08-30 17:40:03
阅读次数：
173
题目链接： http://codeforces.com/gym/100851 题目大意： 一个N*N的矩阵A,Ai,j=i+j，Q次操作，每次分两种，R r取出第r行还未被取的所有数，并输出和。C c取出第c列还未被取出的所有数并输出和。 题目思路： 【模拟】 首先Ai,j=i+j这个很关键。预处理 ...
分类：
其他好文 时间：
2016-08-30 17:26:51
阅读次数：
301
开学了>_< 8.29 Round B APAC Test 2017 B. Sherlock and Watson Gym Secrets 昨天下午做了下 g 家的笔试..真的好菜啊..差好远..好好补下题叭 给出 n,A,B,k ，使得( i^A + j^B) % k == 0 的 i ，j 有多 ...
分类：
其他好文 时间：
2016-08-29 07:59:32
阅读次数：
167
要求改换序列，使得没有位置是a[i] == i成立。输出最小要换的步数 首先把a[i] == i的位置记录起来，然后两两互相换就可以了。 对于是奇数的情况，和它前一个换或者后一个换就可以，（注意前一个越界或者后一个越界） 这样是不会重复的，因为本来i是a[i] == i的话，换了一个，是不会使得他们 ...
分类：
其他好文 时间：
2016-08-28 20:51:58
阅读次数：
153
要求找出每个a[i]，找到离他最近而且权值比它大的点，若距离相同，输出权利最大的那个 我的做法有点复杂，时间也要500+ms，因为只要时间花在了map上。 具体思路是模拟一颗树的建立过程，对于权值最大的那个，必须是-1，次大的那个，必须是pos_peo[mx]；就是最大人口的节点id、 然后维护一个 ...
分类：
其他好文 时间：
2016-08-28 20:50:55
阅读次数：
163
http://codeforces.com/gym/100801/attachments 用set维护一下入度为零的点，每次将当前指针和下一个指针连一条边 写博客只是为了纪念一下第一次用set，还有我逝去的4小时青春 PS.iterator在迭代器中不要xjb改 ...
分类：
编程语言 时间：
2016-08-28 06:30:25
阅读次数：
437
