劉个答案啊-CSDN博客

原创 24上半年ACM第十次周赛题解

这是一道思维+双指针的题目，这一道题相较于A.GCD(min)有一些区别，但还是偏思维，要是想找一群数字的中的gcd，根据gcd的定义，首先先看两个不同数的gcd，在两个不同数的gcd中，gcd最大的情况下它也一定会小于最大的那个数字，所以以此类推，一群数字的gcd一定会小于最大的数，这就会导致该组数字无法构成好区间。这是这次较难的题了，它需要运用二分。这是最难的题目，首先要会组合数的预处理，然后学习一个数论的结论：一个数中因子的个数，是可以组合成质数次方和，这样就可一将该题解出来。

2024-05-18 09:57:29 519

原创 24年CCPC赛后复盘总结

一，就是因为第一次参赛，在赛场上过于紧张，导致比赛时思路无法展开，无法对问题进行深度剖析，这就导致我们在比赛时解题没有正确的思路，在寻找正确的思路的过程中浪费了许多时间。五，在解答题目时，我们也出现了对问题理解的复杂化，将一些简单的问题想的过于复杂，如这次的B题，起初被我们认为是线性DP，然后就直接跳过该问题，直到看到有许多的人写出来时，才意识到将问题复杂化了。六，还有一个最大的问题就是，因为在解题时没有思路，看了过多的题目，将所有的题目全部看了一遍，浪费了时间，也导致没解出本来能解出来的题目。

2024-05-15 14:31:05 409

原创 24上半年ACM第八次周赛题解

这是一道经典模拟题，一般这类题目题干较长，需要仔细分析条件并写出代码。从这一道题中解析题目条件，题目难度不能为负数；题目难度的平均数要大于等于题目数量，小于等于题目数量二倍；最难的和最简单的差值要大于等于5，小于等于10。分析出这些条件接很好写了。

2024-04-28 20:50:59 390

原创 24上半年ACM第七次周赛题解

在围棋中，一个棋子有四口气，分别是上下左右，如果有相同的棋子放在了一起，则这两个棋子是一个整体，所以要看这一个整体的气，依然是整个整体的上下左右。这道题需要遍历上下左右，左上，左下，右上，右下这八个方向，然后按照BFS的写法正常走一遍，再稍加修改就行，在bfs函数调用时先将谁水坑数加一，最后输出水坑数即可。这需要进行数字排列，所以可以判断是一道DFS的题，需要将数字进行排列，但是略有不同的是这道题选数字不能重复，所以在递归是需要进行一些处理。判断素数的方法有很多，我用的时最暴力的方法。

2024-04-21 15:25:29 511

原创 24上半年ACM第六次周赛题解

这也是一道经典的DFS的模板，它需要通过一些简单的数学知识来判断每一行，每一列，每个对角线和反对角线是否只存在一个皇后，通过三个数组来判断每一列，对角线和反对角线是否只存在一个，当符合条件时，存入bj数组，最后递归到n时输出每一行的皇后的位置，再加一个标记用于只输出前三个样例。这是一道BFS的稍微提高一点的题，经典BFS是四个方向的遍历而这一道题是八个方向，先进行计算前的处理，将棋盘所有的点初始化为-1，以便于将没有到达的点输出为-1.然后将棋盘通过bool数组全部标记，以判断马是否走过。

2024-04-14 16:32:38 334

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人