题解。
这个分类下的 7 篇记录。
AtCoder Beginner Contest 248
AtCoder Beginner Contest 248 下载PDF，获得别样的观看体验 A - Lacked Number 题意： 给出10个数字，输出09中未出现的那个数字。 思路： 统计数字出现情况即可。 时间复杂度： $O(1)$ AC代码： B - Slimes 题意： 给定$A,B,K$
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
AtCoder Beginner Contest 245
A - Good morning 题意： 语法题： 给定两个起床时间。 若第一个早于等于第二个，输出${\color{Red}Takahashi }$， 反之输出${\color{Red}Aoki}$。 思路： 见代码 时间复杂度： $O(1)$ AC代码： B - Mex 题意： 给定一个长度为n
AtCoder Beginner Contest 246
A - Four Points 题意： 给出三个点，找到一个点，让这4个点组成一个矩形 思路： 分别找到横纵坐标中只有一个的值。 时间复杂度： $O(1)$ AC代码： B - Get Closer 题意： 给出一个向量，将其变成单位向量。 思路： 将向量除以他的模即可。 时间复杂度： $O(1)$