随笔分类 -  杂项

CSP-S 2025 复赛解析
摘要：已补充完整 [CSP-S 2025] 社团招新 / club 题目描述 小 L 是学校算法协会的成员。在今年的学校社团招新中，小 L 一共招收了 \(n\) 个新成员，其中 \(n\) 为偶数。现在小 L 希望将他们分到协会不同的部门。 算法协会共设有三个部门，其中第 \(i\) (\(1 \leq 阅读全文
posted @ 2025-11-06 02:52 StelaYuri 阅读(591) 评论(2) 推荐(3)
CSP-J 2025 复赛解析
摘要：[CSP-J 2025] 拼数 / number 题目描述(Description) 小 R 正在学习字符串处理。小 X 给了小 R 一个字符串 \(s\)，其中 \(s\) 仅包含小写英文字母及数字，且包含至少一个 \(1 \sim 9\) 中的数字。小 X 希望小 R 使用 \(s\) 中的任意 阅读全文
posted @ 2025-11-01 17:09 StelaYuri 阅读(2079) 评论(2) 推荐(0)
CSP-S 2025 初赛解析
摘要：T1 有 5 个红色球和 5 个蓝色球，它们除了颜色之外完全相同。将这 10 个球排成一排，要求任意两个蓝色球都不能相邻，有多少种不同的排列方法？ （ ） A. 25 B. 30 C. 6 D. 120 选 C. 排列组合：不相邻问题 先排 \(5\) 个红球，形成 \(6\) 个空位（含两端）：\ 阅读全文
posted @ 2025-09-21 01:15 StelaYuri 阅读(2280) 评论(2) 推荐(2)
CSP-S 2024 初赛解析
摘要：时间紧任务重，可能有误，烦请指正 QwQ 题目内代码可能有些许错误，应该不大影响查看吧，这个难改就不改哩 第1题 (2分) 在Linux系统中，如果你想显示当前工作目录的路径，应该使用哪个命令?（ ） A. pwd B. cd C. ls D. echo pwd 可以显示当前的工作路径 cd 表示切 阅读全文
posted @ 2024-09-22 01:42 StelaYuri 阅读(5614) 评论(5) 推荐(9)
CSP-J 2024 初赛解析
摘要：时间紧任务重，可能有误，烦请指正 QwQ 第1题 (2分) 32 位 int 类型的存储范围是？ A. -2147483647 ~ +2147483647 B. -2147483647 ~ +2147483648 C. -2147483648 ~ +2147483647 D. -2147483648 阅读全文
posted @ 2024-09-22 01:42 StelaYuri 阅读(1327) 评论(0) 推荐(0)
2024年第十五届蓝桥杯软件类国赛 C/C++ B组 个人题解
摘要：暂时不想写太详细的题解了，就先只放我的代码好了，以后如果想写了的话再写写具体想法吧 今年没参加正赛，这两天忽然来了点兴趣所以做了做这套题，顺便造了些数据放本校OJ上当练习题用 感觉难度和去年比算是持平吧，最难的题比去年要简单了些的 解法可能不一定是对的，但时间和空间限制我自己都有测试过，问题不大 如 阅读全文
posted @ 2024-06-05 00:32 StelaYuri 阅读(1782) 评论(0) 推荐(1)
2023年蓝桥杯软件类省赛 C/C++ B组 解析
摘要：可能有点错误，找到了再改（ A - 日期统计 将题面序列处理成数组放代码里 直接枚举八个位置的 $O(n^8)$ 复杂度对于 $n=100$ 的范围显然本地跑也跑不出来 但由于年份限制在 2023 年内，那么就找到所有为 2023 的子序列中，3 出现的最早的位置，记作 $p$ 那么接下来花 $O( 阅读全文
posted @ 2023-04-08 13:46 StelaYuri 阅读(1483) 评论(8) 推荐(2)
2020年蓝桥杯软件类省赛 C/C++ B组 解析
摘要：补一篇 A - 跑步训练 按秒记，跑步时每秒 $hp-10$，休息时每秒 $hp+5$，处理到某一时刻 $hp=0$ 即可 答案 3880 void solve() { int hp=10000; int rev=0,sec=0; int ans=0; while(hp>0) { ans++; if 阅读全文
posted @ 2023-03-31 19:47 StelaYuri 阅读(172) 评论(0) 推荐(0)
2022年蓝桥杯软件类省赛 C/C++ B组 解析
摘要：前两年题解都是学长写的，今年到我了QAQ 今年题目相比于去年的大致上变简单了，但该坑的地方还是坑 题目和赛时代码都没存，提早溜了，所以本文内代码可能大概或许似乎应该不一定完全和早上敲的一样 我们学校是线下借机房进行比赛的，出来后网上~~冲浪~~划水才知道原来今年甚至有线上的（？） 写这篇题解的过程中 阅读全文
posted @ 2022-04-09 17:31 StelaYuri 阅读(2373) 评论(4) 推荐(5)
PTA L3 - 区区区间3 (30 分) （线段树、二分）
摘要：PTA L3 - 区区区间3 (30 分) 题意 输入样例 5 2 3 1 5 3 2 4 2 1 5 1 1 4 输出样例 11 样例解释 进行操作2 1 5后，序列变为1 3 2 5 4 所以操作1 1 4的答案为1+3+2+5=11 附加输入 7 16 4 1 5 3 2 4 6 7 2 2 阅读全文
posted @ 2021-04-19 18:52 StelaYuri 阅读(317) 评论(0) 推荐(0)
2019-2020 ACM-ICPC Brazil Subregional Programming Contest G. Getting Confidence （最小费用最大流）
摘要：2019-2020 ACM-ICPC Brazil Subregional Programming Contest G. Getting Confidence 题意 给定一个$n\times n$的图，每个点有一个正整数$V$ 要求构造出一个排列\(\{P\}\)，使得所有的$V_{P_i,i}$相 阅读全文
posted @ 2021-01-21 16:48 StelaYuri 阅读(122) 评论(0) 推荐(0)
2020CCPC长春站 J - Abstract Painting （区间dp）
摘要：题意 在一张图中画圆，需要保证 每个圆圆心在$x$轴上，且是一个整数点 每个圆圆内任意一点的$x$坐标均在$[0,n]$ 每个圆的半径是个整数，且不超过$5$ 每个圆与其他任意一个圆的交点最多只能有一个 已知已经存在$k$个圆（保证初始图合法），求有多少种画法能够使得最后整张图满足上述条件 （什么也 阅读全文
posted @ 2020-11-10 17:21 StelaYuri 阅读(358) 评论(0) 推荐(0)
2016CCPC长春站 J - Ugly Problem （构造、贪心）
摘要：HDU 5920 - Ugly Problem 题意 将一个长度不超过$1000$的大整数拆分成不超过$50$个回文数之和。 思路 每次考虑从数$a$中拆分出一个最大的回文数$b$ 从高位开始向中位循环，把$b$中对称的一对位置的数字定作数$a$中对应位置的数字 例如$a=54321$，每个对称位置 阅读全文
posted @ 2020-11-05 17:37 StelaYuri 阅读(134) 评论(0) 推荐(0)
《网络流24题》（23/24）
摘要：主要是想把这些题干掉（除了某道机器人神题） 餐巾计划问题（费用流） Luogu P1251 难度：省选/NOI- 标准最小费用最大流题 为明确表述，使用$cost1/cost2/cost3$表示购买花费、快洗花费、慢洗花费 使用$day1/day2$表示快洗天数和慢洗天数 建图应该主要表示的是“晚上 阅读全文
posted @ 2020-08-05 20:11 StelaYuri 阅读(287) 评论(1) 推荐(0)