ACM
园游会不打烊
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #681 (Div. 2 题解)
A. Kids Seating题目大意:从1−4∗n1-4*n1−4∗n 这些数中选出nnn个数,任意两个数(a,ba,ba,b)不满足:1、gcd(a,b)=1gcd(a,b)=1gcd(a,b)=12、aaa整除bbb或者bbb整除aaa解题思路:方法貌似很多,我是从后面每两个选出来。代码:#include<bits/stdc++.h>using namespace std;const int maxn = 3e5+10;const int mod = 99824435原创 2020-11-04 17:10:07 · 246 阅读 · 0 评论 -
UVA11300 Spreading the Wealth 题解
题意:圆桌旁边坐着nn个人,每个人有一定数量的金币,金币的总数能被nn整除。每个人可以给他左右相邻的人一些金币,最终使得每个人的金币数量相等。您的任务是求出被转手的金币的数量的最小值。解题思路:本题要点:1、最后每个人拿到的金币就是每个人初始金币的平均值(设为avgavgavg)。2、对于相邻的两个人只会其中一个给另一个若干金币(两个人都给的话会抵消),不妨设第iii个人给第i−1i-1i−1个人若干金币。3、如果确定了一对相邻人给的金币,那么其它的全部确定。4、答案就是每对相邻的人给的金币的原创 2020-10-16 16:33:41 · 311 阅读 · 0 评论