- 博客(22)
- 收藏
- 关注
RSS订阅原创 [LGR-233-Div.4]洛谷入门赛#37——8道题题解
大家好，我是Zac。不知道各位氪官有木有参加昨天晚上的洛谷入门赛，如果参加了的话，欢迎各位神犇小伙伴们把自己的排名打在评论区～（反正本蒟蒻排名三位数，最后一道题点上提交键了结果21:00了qwq）…… 呃，扯远了，今天我就出一期题解供大家参考～ （对了，一键三连？）
2025-07-19 09:50:07
929
5
原创 从DFS到BFS：一匹马引发的算法惨案
1.- 需要探索所有可能路径的问题- 拓扑排序、连通分量等问题- 就像青春期的恋爱：冲动、盲目、容易陷入太深2.- 无权图的最短路径问题- 层次遍历问题- 就像成熟后的婚姻：稳重、有序、一步一个脚印3.- 它就像严格的丈母娘- 永远知道你哪里不行- 但也会在你做对时给你满分最后送给大家一句忠告：看到"最短路径"四个字，请直接选择BFS，除非你想像我一样体验社会性死亡！"Au revoir！" 我是Zac，我们下次再见！（如果我还活着从这道题里爬出来的话）
2025-07-08 20:02:57
1013
原创 I‘m the king of （前面都是多余的）＜＜ The Castle ＞＞题解
数字密码 → 位运算解密 → 洪水填充 → 统计结果输入 解码 探索 输出好了，上。
2025-06-22 14:46:58
969
1
原创 《小杨的锻炼》题解
通过逐次计算每两个数的最小公倍数，并累积结果，可以高效地求解多个数的最小公倍数。使用欧几里得算法计算GCD，保证了算法的高效性。该方案正确处理了所有可能的输入情况，包括大数运算，确保结果正确。对了，点个三连再走呗~
2025-03-02 11:35:09
788
原创 一篇文章，让你彻底搞懂初阶排序
大家好，我是Zac，今天我突然突发奇想（），想做一套关于排序的课程，↓期末考试考完了，老师要将同学们的分数按照从大到小的顺序进行排序。班上只有5个同学，分数分别是（10分满分哈~）：6分，7分，5分，3分，和2分。惨不忍睹呀！排序后是“7 6 5 3 2”。请你设计一段代码，实现排序。
2024-10-06 18:51:27
1109
1
原创 CSP-J 2024 入门组初赛第一轮初赛试题及答案解析
问有多少种选择方式？26 若将代码中的 min(dp[i-1],dp[i-2])+cost[i-1]修改为 dp[i-1]+cost[i-2]，输入 cost 数组为 {5,10,15}时，程序的输出为 ()并输 入“3 3”，则程序的最终输出为（ ）12 已知二叉树的前序遍历为[A,B,D,E,C,F,G],中序遍历为[D,B,E,A,F,C,G],求二叉树的后序遍历 的结果是（ ）24 当输入的 cost 数组为｛1,100,1,1,1,100,1,1,100,1｝时，程序的输出为（ ）
2024-09-23 21:28:25
1033
原创 关于2024年CSP-J的一些事情
（customFunction那道题就是一模一样的）由于今年的题特别简单，不知道分数线会不会猛涨到80（南方都出一百啦，你想想）。还有人甚至称，陕西某机构存在漏题现象，给学生发的考卷和今年的卷子。大家好，我是Zac。
2024-09-23 20:58:47
394
1
原创 《区间排序》题解
本题目用另一种题型考察了我们对冒泡排序的掌握程度。我们在做这种题的时候要注意：冒泡排序一定是两层循环，它的基础逻辑就是->以一个数为基准，和其后面的所数字进行对比，如果比他大，两个数字就互换位置，否则继续执行后面的程序。
2024-09-17 12:07:32
1523
原创 《赦免战俘》题解
Hello，大家好，我是Zac（经典开场白）。今天我又来给大家一点灵感了（），上期我可是有23个小👍🏼👍🏼，所以我又要写文章了。
2024-09-06 21:35:44
730
原创 string几种操作详解
第三行开始，往下 q 行，每行表示一个操作，操作如题目描述所示。对于操作 4，根据操作的要求输出一个整数。输入 a str：插入片段，在文档中第a 个字符前面插入字符串 str，并输出文档的字符串；输入1 str：后接插入，在文档后面插入字符串 str str，并输出文档的字符串；
2024-07-19 22:06:20
285
1
原创 P5731《蛇形方阵》题解
从左上角填上 11 开始，顺时针方向依次填入数字，如同样例所示。注意每个数字有都会占用 33 个字符，前面使用空格补齐。（其实我开了一点点科技……）（我对现代人的码风我无语了，连空格都懒得加😑）。给出一个不大于 99 的正整数 n，输出 n×n 的蛇形方阵。看完整道题我无语了，我简直蒙了，我这个xxs根本不会做呀。但是不建议使用（如果你不嫌手酸的话）。输入一个正整数 n，含义如题所述。输出符合题目要求的蛇形矩阵。看我这么辛苦给个赞再走吧。
2024-07-14 20:57:50
242
原创 最强解析来了！P5725《求三角形》答案（题解没一个靠谱的，信我的准没错~）
看完这道题我绝望了，题解没一个让我看得懂的【因为我是一个XXS（你懂的）】 ，最可气的是他们根本不能打印出正确的三角形（气）！所以，
2024-07-04 21:18:13
215
原创 计蒜客《迷宫询问》题解
题目传送门：Jisuanke大家好！这是本蒟蒻第一次写代码（第二次发博客😁！），请大家多多支持，有更好的方法请各位大神多多指正。给定一个n×m的迷宫，迷宫中有一个固定位置的出口T，入口位置未定，同时迷宫中有些地方是空地，可以穿越，有些地方是 障碍，必须绕行，每次从迷宫的一个位置，只能走到与它相邻的4个位置中，当然在行走过程中，不能走到迷宫外面去。现在蒜头君有Q次询问，每次询问会告诉你一个入口S的位置，你需要计算出每个S走到T的最短距离。 输入格式第一行三个正整数n，m，Q，表示迷宫的大小和询问的次数。
2024-05-26 11:10:42
950
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人