0k-ok_CSDN博客-石油大学,PTA,ACM领域博主

原创 AtCoder Regular Contest 108----A - Sum and Product

你是我可爱的诱惑，温柔的牵绊，无法割舍的存在.你说青涩最搭初恋，我们有相遇的时间，在风暖月光的地点，海之角也不再遥远.你我之间，看不见的宣言，一直都在，重复过很多年.题解如下：#include <iostream>#include <cstdio>#include <algorithm>#include <string>#include <cstring>#include <cstdlib>#i..

2020-11-23 19:33:13 10

原创 AtCoder Beginner Contest 184----D - increment of coins

你是我可爱的诱惑，温柔的牵绊，无法割舍的存在。你说青涩最搭初恋，我们有相遇的时间，在风暖月光的地点，海之角也不再遥远。你我之间，看不见的宣言，一直都在，重复过很多年。题解：f[i][j][k]表示金银铜币分别由i,j,k个时操作完成次数的期望值为f[i]j[j][k],不确定递推的顺序，所以采取记忆化搜索的形式。#include <iostream>#include <cstdio>#include <algorithm>#include &lt.

2020-11-23 19:17:46 12

原创 AtCoder Beginner Contest 184----B - Quizzes，C - Super Ryuma

你是我可爱的诱惑，温柔的牵绊，无法割舍的存在。你说青涩最搭初恋，我们有相遇的时间，在风暖月光的地点，海之角也不再遥远。你我之间，看不见的宣言，一直都在，重复过很多年。题解：注意积分不为0的时候再减#include <iostream>#include <cstdio>#include <algorithm>#include <string>#include <cstring>#include <cstdlib&..

2020-11-23 19:06:07 19

原创 AtCoder Regular Contest 107----C - Shuffle Permutation（并查集维护）

你是我可爱的诱惑，温柔的牵绊，无法割舍的存在。你说青涩最搭初恋，我们有相遇的时间，在风暖月光的地点，海之角也不再遥远。你我之间，看不见的宣言，一直都在，重复过很多年。题解：并查集维护，任意行和列可以两两交换，每次贡献sz[i]！，乘起来就可。#include <iostream>#include <cstdio>#include <algorithm>#include <string>#include <cstring>

2020-11-22 12:34:38 7

原创 AtCoder Regular Contest 107----B - Quadruple（数学分析）

你是我可爱的诱惑，温柔的牵绊，无法割舍的存在。你说青涩最搭初恋，我们有相遇的时间，在风暖月光的地点，海之角也不再遥远。你我之间，看不见的宣言，一直都在，重复过很多年。题意：给定两个整数 N 和 K，在 1 ~ N 中，有几个四元组 (a, b, c, d) 满足 a+b-c-d=K。题解如下：先将负数转化为正数，因为K可以为负，但是计算时负数也可以化为a+b-K=c+d 满足上式。#include <iostream>#include <cstdio&.

2020-11-22 12:17:34 50

原创 AtCoder Regular Contest 107----A - Simple Math（简单的数学表达式化简）

你是我可爱的诱惑，温柔的牵绊，无法割舍的存在。你说青涩最搭初恋，我们有相遇的时间，在风暖月光的地点，海之角也不再遥远。你我之间，看不见的宣言，一直都在，重复过很多年。题解如下：#include <iostream>#include <cstdio>#include <algorithm>#include <string>#include <cstring>#include <cstdlib>#incl.

2020-11-22 11:42:43 6

原创 AtCoder Beginner Contest 169----E - Count Median（算是一个思维题）

你是我可爱的诱惑，温柔的牵绊，无法割舍的存在。你说青涩最搭初恋，我们有相遇的时间，在风暖月光的地点，海之角也不再遥远。你我之间，看不见的宣言，一直都在，重复过很多年。#include <iostream>#include <cstdio>#include <algorithm>#include <string>#include <cstring>#include <cstdlib>#include <cmat

2020-11-21 14:27:22 4

原创 AtCoder Beginner Contest 169----D - Div Game（素数，可证明结论）

你是我可爱的诱惑，温柔的牵绊，无法割舍的存在。你说青涩最搭初恋，我们有相遇的时间，在风暖月光的地点，海之角也不再遥远。你我之间，看不见的宣言，一直都在，重复过很多年。#include <iostream>#include <cstdio>#include <algorithm>#include <string>#include <cstring>#include <cstdlib>#include <cmat

2020-11-21 14:13:17 2

原创 AtCoder Beginner Contest 169----B - Multiplication 2，C - Multiplication 3

你是我可爱的诱惑，温柔的牵绊，无法割舍的存在。你说青涩最搭初恋，我们有相遇的时间，在风暖月光的地点，海之角也不再遥远。你我之间，看不见的宣言，一直都在，重复过很多年。题解：long long乘法，注意判断条件，用除法判断#include <iostream>#include <cstdio>#include <algorithm>#include <string>#include <cstring>#inclu...

2020-11-21 13:42:02