FT.K
FT.K
全部文章
分类
题解(5)
归档
标签
去牛客网
登录
/
注册
FT.K的博客
细推物理需行乐,何为浮名绊此身
全部文章
(共5篇)
Codeforces Round #639 (Div. 2) 题解
A - Puzzle Pieces 题意:给n*m个拼图,问这些拼图能不能按照n*m的图形拼在一起,要注意拼图的形状构成. 思路:1A. 这个题看得比较快,猜了一波结论秒了。观察图形的话就可以发现:只有在拼图块拼成一行时才能无限延伸,或者2*2大小互相衔接,因为2*2的话已经将这些缺口用完,所以...
2020-05-19
0
608
Codeforces Round #640 (Div. 4) 题解
A - Sum of Round Numbers 题意:给一个数字,要求把这个数字按位拆开,例如789=700+80+9 思路:暴力就完事了嗷,当时写了一波pow发现调不出来,突然回忆起pow有精度问题。。遂直接手写幂运算了 int main() { IOS; int...
2020-05-19
0
726
AtCoder Beginner Contest 167 题解
A - Registration 题意:给两个仅由小写字母构成的字符串AB,问B是否是在A上添加一个小写字母构成的。 思路:直接判断即可,保险起见多写了些特判。 int main() { IOS; string s1, s2; cin >> s1 >...
2020-05-19
0
640
Codeforces Round #642 (Div. 3) 题解
A - Most Unstable Array 题意:给定两个整数 n 和 k,构造一个只包含非负整数的序列 a,使得相邻的两个数差的绝对值的和最大。 思路:日常A题看样例猜结论。当n=1时,那么结果是0; 当n=2时,结果是m。当n>2时,结果是2*m。 int main() {...
2020-05-19
0
653
Codeforces Round #643 (Div. 2) 题解
A - Sequence with Digits 题意: a(n+1)=an+an(每一位的最大)*an(每一位的最小),已知a1, k,求ak。 思路: 当an的位数拆出来0的时候,后面an的值会陷入循环,即不用再进行计算,那么判断当前位数是否拆出来0即可 int main() ...
2020-05-19
0
674