随笔分类 -  Codeforces

摘要：Codeforces Round #730 (Div. 2) 题解(A-D1) A. Exciting Bets 题目大意： 给出两个整数$a$和$b$，可以通过不断地同时对$a$和$b$加一或者减一(最低减为0)，问在此过程中最大的$gcd(a,b)$和使得$a$和$b$的最大公约数达到最大时需要 阅读全文

摘要：Codeforces Global Round 13 题解（A-D) A. K-th Largest Value 题目大意： 给出一个含有$n$个整数的数组，整数的取值只有0和1。处理$q$次询问，格式如下： \(1\) \(x\) ：将$a_x$变成$1-a_x$ \(2\) \(k\) ：输出数 阅读全文

摘要：Codeforces Round # 704 Editorial 题解(A-D) A. Three swimmers 题目大意： 有$p,a,b,c$四个数，问p最少要加上多少才能到达$a,b,c$某个数的倍数（包括0）。 解题思路： 很明显离p最近a的倍数是$\left\lceil\frac\ri 阅读全文

摘要：题意：构造一个长度为n的数组，使得每个子数组中所有元素的和能被这个子数组的长度整除 解题思路：显然，构造一个元素全部相同的数组即可满足要求 代码： #include<iostream> #include<algorithm> #include<vector> #include<cstdio> #in 阅读全文

摘要：题意：给出一个数n，构造出一个数组，使得不存在任何两个数之间互质或者互成倍数关系，每个数的范围是1~4*n 解题思路：通过观察可知，构造出2*n,2*n+2...4*n-2这样的数列即可符合要求 代码： #include<iostream> #include<algorithm> #include< 阅读全文