07 2025 档案
摘要：题目传送门 思路： 根据输出样例我们可以知道 \(n\) 度的盒分形图为一个长宽为 \(3^{n-1}\) 的正方形。 设置递归函数 \({f(n,x,y)}\) 生成以坐标 \(x,y\) 为左上角的 \(n\) 度盒分形。 递归边界： 若 \(n=1\)，则在 \(x,y\) 输出 \(X\)。
阅读全文
摘要：题目传送门 因为需插入的元素较多，\(1 \le n \le 2 \times 10^{5}\)。所以考虑用链表，边读边插入。最后翻转就行。 考虑用 C++ 的 STL 库。 支持以下操作： list<int> a，定义一个 int 类型的链表 \(a\)。在本题中可以建立一个 int 类型的链表
阅读全文
摘要：题目通道 使用洪水填充法从每个未扫描过的点开始填充，得到一个数字相同的图形。判断此图形是否有相同图形。求出不同图形的个数。 思路： 如何填充。和 DFS 差不多。建立两个方向数组 \(dx\) 和 \(dy\)。一个二维数组 \(v\) 用于标记是否填充过。如果下一个填充点未出界未访问过并与此填充的
阅读全文
摘要：题目传送门 思路： 感谢 Rosaya 和 ttp02 提供的思路。 首先我们可以知道要把机器与任务降序排序，以 \(x\) 为第一关键字，\(y\) 为第二关键字排序。 然后我们就要在任务上选择权值 \(x\) 的机器。 怎么样快速地把机器与任务排序呢。SORT 是不行的，因为 \(1 \le N
阅读全文
摘要：题目通道 思路： 使用哈希映射加 unordered_map 实现（map 会超时）。开一个数组存入数值，经过把每个数字顺时针和逆时针都映射一遍，如果在 map 有映射值相同的。输出 Twin snowflakes found.。如果等到输入完每一次描述后都未找到相同的，输出 No two snow
阅读全文
摘要：题目传送门 AT_joi2022_yo2_b カーペット (Carpet) 题解： 思路： 因为地图很大 \(1 \le n \le 500 ， 1 \le m \le 500\)。所以我们使用 bfs。一道 bfs 板子题，记住颜色不能相同。一定要用二维数组标记做过的路，不然会 TLE！ 注意：
阅读全文
摘要：题目传送门 思路： 本题有两种做法，第一种利用周长求边长，第二种利用面积求边长。 周长法： 只需要把原图中的 \(1\) 的个数除以 \(4\) 就是边长。因为此图形的外围全是 \(1\)，并且正方形边长公式是周长除以 \(4\)。记得向下取整。用字符串。 代码： #include<bits/std
阅读全文
摘要：传送门 P11002 题解： ———————————— 思路： 本篇题解为 c++ 不使用标准库函数题解。 此题的难度在于如何求出目标时间（即读入时间）于标注时间的天数，再将处理后的天数转化为具体天数。正在学模拟的可以试试。 首先用两个字符串读入读入时间截，再将字符时间截存入整型变量，便于以后使用。
阅读全文
摘要：这里是CTOI特殊赛Round 1 赛时答疑帖。希望大家能喜欢并拥有一个愉快的参赛体验！ 此贴负责人：jqQt0220，cqbzhyn，WMWD（摸鱼）。 可达赛场负责人：Nasaepa。 在本帖中，你可以： 赛前适当划水。 赛时询问题意理解问题等。 你请不要： 赛时发布任意无意义内容。 赛时发布任
阅读全文
摘要：B4279 [蓝桥杯青少年组国赛 2023] 数独填数 DFS解法题解 这道题有点像八皇后的解题思路。只不过规则是数独的规则。 思路 首先，先清楚数独的规则： 每一行包含数字 \(1\sim9\) 且不重复；每一列包含数字 \(1\sim9\) 且不重复；每一个 \(3 \times 3\) 方块（
阅读全文
摘要：P12518 「MSTOI-R1」Easy question题解 一道非常好的学习前缀和和利用数学优化答案的题。 碍于篇幅我不详细说明前缀和，不会的同学可以补习一下。我默认你们都会前缀和。 思路 这道题没有任何的区间修改操作。不难发现，询问一二三都是围绕区间求和展开的，所以可以大胆使用前缀和。你也可
阅读全文
摘要：P12600 连号子序列数题解 根据题意，我们要求关于 \(1 \sim N\) 的全排列的连号子序列数量，连号子序列的定义是子序列排序后形成一个连续的递增序列。 思路 通过分析，我们可以发现无论给定 \(1 \sim N\) 某一全排列如何，一定存在全排列为 \(1,2,3\dots N\) 的形
阅读全文
浙公网安备 33010602011771号