题解列表

筛选

数学问题,掌握最大公因数的性质即可

摘要:解题思路:注意事项:参考代码:import java.util.Scanner; /**  *  *  最大公约数的一个关键性质是:  *  *  两个数的最大公约数与它们的差值的最大公约……

java Comparator秒了

```importjava.io.*;importjava.util.ArrayList;importjava.util.Arrays;importjava.util.Comparator;importjava.util.StringTokenizer;publicclassMain{staticin

数字的处理与判断

摘要:解题思路:注意事项:参考代码:import java.util.Scanner;public class Main {    public static void main(String[] args……

可能好理解的

摘要:解题思路:注意事项:参考代码:import java.util.Scanner; public class Main {     public static void main(String[……

砍柴 - 预处理 & 记忆化搜索

####解题思路博弈问题,预处理范围内的质数集,`booleanwin(intx)`用DFS判断当前剩余长度能否获胜,递归交换对手。对`win(x)`,二分质数集查询$$\leqslant$$`x`的最大位置,倒序遍历,更快接近DFS基态,否则$$10^5$$容易栈溢出。

吊坠 - Kruskal 算法

####解题思路分2大步:#####第1步求出所有边的边权,如:```text[0,4,2,2][0,0,2,2][0,0,0,1][0,0,0,0]```本题中的字符串可旋转,考虑在每个字符串后重复一次自身,如`"abcd"`变为`"abcdabcd"`,

回文数组 - 贪心

摘要:#### 解题思路 操作: 1. 选择一个元素,对其增减 1 2. 选择相邻的两个元素,对其增减 1 双指针 `i`、`j` 从两端向中间看,每次先用“操作 1”使 `arr[i]……

数字诗意 - 找规律

####解题思路手写/暴力打一个小表,下划线`_`表示无法表出的数字:```text__3_567_9101112131415_17181920```找规律,发现只有$$2^n$$无法表出。记`long`内最大的$$2^n$$为`POW`,对输入的每个数`x`,`POW%x==0`时答案加1。