摘要: 注意! 此人是一个蒟蒻! 关于某蒟蒻初二才第一次参加 CSP-J 这件事…… 第一轮 8/1 为 CCF 氪金 \(100\) 元,购买第一轮认证资格。 8/?~9/12 做了一些题目。 9/20 昨晚没睡好qwq。 早上快9:10到校,9:15进考场。题目好难,第一题就有陷阱,最后一道完善程序竟然 阅读全文
posted @ 2025-07-12 15:07 noiiloveyou 阅读(32) 评论(0) 推荐(0)
摘要: 嗯欧哎劈?NOIP? 思路 惊喜地发现数据“从高到低排序”,那就不用进行排序啦! 定义一个数组,存储所有省的一等奖分数线。根据题意,可以求出场切省的一二三等奖分数线: 一等奖分数线是最高的; 二等奖分数线等于一等奖分数线第三高的省份的一等奖分数线 \(-1\); 三等奖分数线为 \(40\)。 接着 阅读全文
posted @ 2025-09-16 06:44 noiiloveyou 阅读(5) 评论(0) 推荐(0)
摘要: 模拟题 第一套 得分:\(83\) pts。 感受:好难啊。 经验: 192.168.*.* 一定是 C 类 IP 地址。 程序阅读题不要取巧,老实按照程序做。 cin.getline(s,*) 用于输入字符数组,getline(cin,s) 用于输入字符串。 二叉树上叶子结点的数量等于拥有两个子结 阅读全文
posted @ 2025-09-08 06:45 noiiloveyou 阅读(16) 评论(0) 推荐(0)
摘要: \(40\) 分做法 由于最终求的是每个文件包含的字符数量,所以并不需要记录每个文件名与顺序,只需要记录文件名的长度之和即可。 我们用 \(ans_i\) 表示文件 \(i\) 包含的字符数量,\(vis_i\) 表示文件 \(i\) 是否被创建,\(cnt\) 表示目前文件名的总长度(包括相邻两个 阅读全文
posted @ 2025-07-27 18:28 noiiloveyou 阅读(9) 评论(0) 推荐(0)
摘要: 洛谷文章链接 知识点 GESP 五级:因数(初等数论)。 GESP 六级:树(树的定义,构造与遍历)。 题目分析 注意:本文所说的“最大因数”不包含此数,“最小因数”不包含 \(1\)。 题意很容易理解,简单地说,就是把 \(x\) 或 \(y\) 修改为它的最大因数(它的父结点),一直到这两个数相 阅读全文
posted @ 2025-06-30 11:32 noiiloveyou 阅读(153) 评论(0) 推荐(0)
摘要: 光阴似箭,日月如梭,初一生活已经结束。犹记得第一次了解 OI,还是在去年暑假,至今已接近一年。之前,我在学习 Python,但那时,我对 OI 产生了极大的好奇心,便没有犹豫,立即开始学习。 当时我只知道打 OI 要用 C++,便买了一本《C++ 从入门到精通》。但是,学习 OI 其实并不需要太多的 阅读全文
posted @ 2025-06-29 21:30 noiiloveyou 阅读(29) 评论(3) 推荐(0)
摘要: 洛谷文章链接 题目传送门 很明显,这题考查全排列。但是,用朴素的 DFS 算法做,时间复杂度为 $O(n!)$,只能得 30 分,因此要进行优化。 先来复习一下全排列的核心代码。 for(int i=1;i<=n;++i){ if(!vis[i]){ vis[i]=1; f[k]=i; dfs(k+ 阅读全文
posted @ 2025-06-10 22:16 noiiloveyou 阅读(13) 评论(0) 推荐(0)