会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
noiiloveyou
博客园
首页
新随笔
联系
订阅
管理
[置顶]
CSP-J2025游记
摘要: 注意! 此人是一个蒟蒻! 关于某蒟蒻初二才第一次参加 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)
2025年9月16日
题解:P12004【MX-X10-T0】[LSOT-4] 嗯欧哎劈
摘要: 嗯欧哎劈?NOIP? 思路 惊喜地发现数据“从高到低排序”,那就不用进行排序啦! 定义一个数组,存储所有省的一等奖分数线。根据题意,可以求出场切省的一二三等奖分数线: 一等奖分数线是最高的; 二等奖分数线等于一等奖分数线第三高的省份的一等奖分数线 \(-1\); 三等奖分数线为 \(40\)。 接着
阅读全文
posted @ 2025-09-16 06:44 noiiloveyou
阅读(5)
评论(0)
推荐(0)
2025年9月8日
CSP-J第一轮刷题记录
摘要: 模拟题 第一套 得分:\(83\) pts。 感受:好难啊。 经验: 192.168.*.* 一定是 C 类 IP 地址。 程序阅读题不要取巧,老实按照程序做。 cin.getline(s,*) 用于输入字符数组,getline(cin,s) 用于输入字符串。 二叉树上叶子结点的数量等于拥有两个子结
阅读全文
posted @ 2025-09-08 06:45 noiiloveyou
阅读(16)
评论(0)
推荐(0)
2025年7月27日
题解:P13499 「Cfz Round 6」Umiyuri Kaiteitan
摘要: \(40\) 分做法 由于最终求的是每个文件包含的字符数量,所以并不需要记录每个文件名与顺序,只需要记录文件名的长度之和即可。 我们用 \(ans_i\) 表示文件 \(i\) 包含的字符数量,\(vis_i\) 表示文件 \(i\) 是否被创建,\(cnt\) 表示目前文件名的总长度(包括相邻两个
阅读全文
posted @ 2025-07-27 18:28 noiiloveyou
阅读(9)
评论(0)
推荐(0)
2025年6月30日
题解:P13016 [GESP202506 六级] 最大因数
摘要: 洛谷文章链接 知识点 GESP 五级:因数(初等数论)。 GESP 六级:树(树的定义,构造与遍历)。 题目分析 注意:本文所说的“最大因数”不包含此数,“最小因数”不包含 \(1\)。 题意很容易理解,简单地说,就是把 \(x\) 或 \(y\) 修改为它的最大因数(它的父结点),一直到这两个数相
阅读全文
posted @ 2025-06-30 11:32 noiiloveyou
阅读(153)
评论(0)
推荐(0)
2025年6月29日
初一 OI 生活回忆录
摘要: 光阴似箭,日月如梭,初一生活已经结束。犹记得第一次了解 OI,还是在去年暑假,至今已接近一年。之前,我在学习 Python,但那时,我对 OI 产生了极大的好奇心,便没有犹豫,立即开始学习。 当时我只知道打 OI 要用 C++,便买了一本《C++ 从入门到精通》。但是,学习 OI 其实并不需要太多的
阅读全文
posted @ 2025-06-29 21:30 noiiloveyou
阅读(29)
评论(3)
推荐(0)
2025年6月10日
题解:P1088 [NOIP 2004 普及组] 火星人
摘要: 洛谷文章链接 题目传送门 很明显,这题考查全排列。但是,用朴素的 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)
公告