Codeforces。
这个主题下的 4 篇记录。
Codeforces Round 781 (Div. 2)
A. GCD vs LCM 题意： 给定数n，找到a,b,c,d四个数满足下列条件： 1.$a+b+c+d=n$ 2.$gcd(a,b)=lcm(c,d)$ 思路： 取特殊情况，令$gcd(a,b)=1$即可。 即构造$a=1,b=n-3,c=1,d=1$ 时间复杂度： 所需时间与输入规模无关: $
Codeforces Round 780 (Div. 3)
A. Vasya and Coins 题意： 小明有$a$枚1元硬币和$b$枚2元硬币，输出小明无法支付的最小金额。 思路： 1. 没有1元硬币： 答案为1 2. 有1元硬币： 答案为$a+2b+1$ 时间复杂度： $O(1)$ AC代码： B. Vlad and Candies 题意： 有n种糖果
Codeforces Round 779 (Div. 2)(Permutationforces)
A. Marin and Photoshoot 题意： 给定一个由0和1组成的序列，现在可以往这个序列中添加1，是的这个序列满足如下要求： 对于任意长度大于等于2的区间，要求这个区间中1的个数大于等于0的个数。 思路： 添加1，使得序列中不存在如下情况： 00或者010 即保证两个0之间的距离大于等
CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes)
A. Good Pairs 题意： 给定一个长度为n的序列： $a{1},a{2},\dots,a{n-1},a{n}$ 现在要找到一对下标$(i,j)$满足： $a{i}-a{k}+a{j}-a{k}=a{i}-a{j}$ 对所有的$k(1\leq k\leq n)$成立 思路： 显然只要$a{i