2023年4月13日

CodeStar2023年春第4周周赛普及奠基组
摘要： T1：字符串加密（二） 本题难度简单，是一个模拟题，注意 $k$ 可能非常大，需要先模 $26$ 。 代码实现 #include <bits/stdc++.h> using namespace std; using ll = long long; int main() { string m; cin 阅读全文
posted @ 2023-04-13 09:22 V_Melville 阅读(46) 评论(0) 推荐(0)
 

2023年4月12日

CodeStar2023年春第4周周赛普及进阶组
摘要： T1：三倍数 本题难度较大，“三倍数”的位数一定是 $3$ 的倍数。 若 $M = 10^6$，则答案为？ $$ 100 \big|00\big|00 \geqslant 99 \big|99 \big| 99 $$ 答案为 $99$ 。 若 $M$ 的位数 $|M|$ 满足 $|M| = 3n+r 阅读全文
posted @ 2023-04-12 14:15 V_Melville 阅读(52) 评论(0) 推荐(0)
 

2023年4月11日

YACS2022年10月乙组
摘要： T1：录制节目 可以将原题转化成 有 $n$ 条线段，可以保留若干条线段，并且可以分成两部分，使得每部分的线段互不相交 先将所有线段按右端点做升序排序，且按左端点做降序排序 然后维护两个变量 last1 和 last2 last1：第一个部分的最后的端点 last2：第二个部分的最后的端点 尽量让 阅读全文
posted @ 2023-04-11 09:03 V_Melville 阅读(99) 评论(0) 推荐(0)
 

2023年4月7日

中位数
摘要： 题面 本题难度中等，记小于 $x$ 的个数为 $x_l$，大于 $x$ 的个数为 $x_r$，则等于 $x$ 的个数为 $c = n - x_l - x_r$。如果 $|x_l - x_r| \geqslant c$ 说明需要可以把 $c-1$ 个 $x$ 全分给其中一边，不够的再添加新的元素，否则 阅读全文
posted @ 2023-04-07 09:26 V_Melville 阅读(60) 评论(0) 推荐(0)
 

2023年4月6日

CodeStar2023年春第3周周赛普及奠基组
摘要： T1：字符串加密 本题难度简单，根据题目描述模拟即可。 代码实现 #include <bits/stdc++.h> using namespace std; int main() { string s; cin >> s; for (char& c : s) { if (islower(c)) c 阅读全文
posted @ 2023-04-06 12:43 V_Melville 阅读(40) 评论(0) 推荐(0)
 

2023年4月4日

CodeStar2023年春第3周周赛普及进阶组
摘要： T1：舞会配对 本题难度中等，注意到数据范围很小，正解极有可能是朴素的搜索枚举方法。 记 $m = 2n$ 使用回溯法，依次考虑第 $1 \sim m$ 个人，要与谁配对 记录状态： 当前考虑配对的人的编号 已经配成的对数 当前（未完全的）配对方案的幸福度 代码实现 #include <bits/s 阅读全文
posted @ 2023-04-04 21:15 V_Melville 阅读(49) 评论(0) 推荐(0)
 

2023年4月3日

CodeStar2023年春第1周周赛普及奠基组
摘要： T1：最大数量 本题难度简单，考察二维数组计数，注意枚举小时和分钟从 $0$ 开始。 代码实现 #include <bits/stdc++.h> #define rep(i, n) for (int i = 0; i < (n); ++i) using namespace std; int f[30 阅读全文
posted @ 2023-04-03 15:45 V_Melville 阅读(40) 评论(0) 推荐(0)
 

2023年3月31日

CodeStar2023年春第2周周赛普及奠基组
摘要： T1: 音乐盒 本题难度简单，$T$ 可能很大，这样就需要转圈循环并会导致超时，可以先将 $T$ 对所有歌曲的总时间取模，再去遍历一遍歌曲即可找到答案 代码实现 #include <bits/stdc++.h> #define rep(i, n) for (int i = 0; i < (n); + 阅读全文
posted @ 2023-03-31 00:09 V_Melville 阅读(71) 评论(0) 推荐(0)
 

2023年3月27日

CodeStar2023年春第2周周赛普及进阶组
摘要： T1：递推134数 本题难度中等，递推计数问题，需要使用高精度 假设数码和为 $i$ 的个数有 $dp[i]$ 个 递推式： $$ dp[i] = dp[i-1] + dp[i-3] + dp[i-4] $$ 初始状态： $dp[1]=1$，$dp[2] = 1$，$dp[3] = 2$，$dp[4 阅读全文
posted @ 2023-03-27 23:43 V_Melville 阅读(59) 评论(0) 推荐(0)
 

2023年3月20日

CodeStar2023年春第1周周赛普及进阶组
摘要： T1: RPG跑腿任务 本题难度中等，\(\operatorname{BFS}\) 求最短路，需要注意走到和 \(M\) 相邻的格子就算到达。 代码实现 #include <bits/stdc++.h> #define rep(i, n) for (int i = 0; i < (n); ++i) 阅读全文
posted @ 2023-03-20 23:58 V_Melville 阅读(44) 评论(0) 推荐(0)
 
 
博客园  ©  2004-2026
浙公网安备 33010602011771号 浙ICP备2021040463号-3