CodeStar
CodeStar十月csp-j模拟赛
T1：果果趣 首先观察每 \(15\) 个连续正整数组成序列中不包含特殊词汇对应的原始数字有 \(8\) 个：1、2、4、7、8、11、13、14。所以可以将 \(n\) 除以 \(8\) 取商 \(d\) 和余 \(r\)，然后根据 \(d\) 和 \(r\) 计算结果。 如果 \(r \neq ......
CodeStar 8月信息学公开赛 CSP-S复赛模拟
T1：算术计算 \(T\) 组数据，每组数据给出 \(n, m, p\)，求 \(\sum\limits_{i=1}^n ia^i\) 对 \(p\) 取模的值。 部分分 直接暴力求和可以拿到 \(15\) 分 另外 \(10\%\) 的数据 \(a = 1\)，不难通过数据计算得到答案为 \(\f ......
CodeStar2023年春第12周周赛普及进阶组
## T1：[Sequence Matching](https://jingsai.xiaohoucode.com/?id=728026276940c8331123c349a8038255&code=0eb96cd742a4e2df36520464ec201564da27087744fd07879a ......
CodeStar2023年春第11周周赛普及进阶组
## T1：[等差数](https://jingsai.xiaohoucode.com/?id=e40ea30b46c98efbb4dba3eb78b5cad7#/studentComplier?bundleId=1883304899801eb7e339b1d70027f001&back=%2F17 ......
CodeStar2023年春第10周周赛普及进阶组
## T1：[数字字符串](https://jingsai.xiaohoucode.com/?id=d41e21d94f96d36125b47328d2041abb#/studentComplier?bundleId=18832fe31950e6354aa9e3ec00f26001&back=%2F ......
CodeStar2023年春第9周周赛普及进阶组
## T1：[奇怪的银行](https://jingsai.xiaohoucode.com/?id=561859e32eba42809ccf46766423fa74#/studentComplier?bundleId=1881a8b05aa08e56552d8f60000c0001&back=%2F ......
2023年CodeStar年度综合评估普及综合组
T1：加下标 最小值最大 $\to$ 二分答案 最小值等于 $m$ 可转化为所有数 $\geqslant m$ 二分 $m$，找到满足 $k$ 次操作后，可使所有数都 $\geqslant m$ 的最大的 $m$ $check(m)$ 中就判断：能否在 $k$ 次操作内使所有数都 $\geqslan ......
CodeStar2023年春第6周周赛普及进阶组
T1：最长倍数序列 本题难度中等，先把 $a$ 从小到大排序。dp[i] 表示以 $a_i$ 结尾的倍数序列。转移如下： 只有 $a_i$，对应长度 $dp[i] = 1$ 上一个数是 $a_j (1 \leqslant j \leqslant i-1)$，若 $a_j$ 是 $a_i$ 的约数，就 ......
CodeStar2023年春第5周周赛普及进阶组
T1：分段求平均数 本题难度中等，划分型DP问题。用 dp[i] 表示前 $i$ 个数最少划分成几段，对 $j = 1, 2, \cdots, i-1$ 判断从 $a_j$ 到 $a_i$ 划分成一段时，平均数是否为整数，如果是整数，就更新 $dp[i] = \max(dp[i], dp[j-1]+ ......
CodeStar2023年春第4周周赛普及奠基组
T1：字符串加密（二） 本题难度简单，是一个模拟题，注意 $k$ 可能非常大，需要先模 $26$ 。 代码实现 #include <bits/stdc++.h> using namespace std; using ll = long long; int main() { string m; cin ......
CodeStar2023年春第4周周赛普及进阶组
T1：三倍数 本题难度较大，“三倍数”的位数一定是 $3$ 的倍数。 若 $M = 10^6$，则答案为？ $$ 100 \big|00\big|00 \geqslant 99 \big|99 \big| 99 $$ 答案为 $99$ 。 若 $M$ 的位数 $|M|$ 满足 $|M| = 3n+r ......
CodeStar2023年春第3周周赛普及奠基组
T1：字符串加密 本题难度简单，根据题目描述模拟即可。 代码实现 #include <bits/stdc++.h> using namespace std; int main() { string s; cin >> s; for (char& c : s) { if (islower(c)) c ......
CodeStar2023年春第3周周赛普及进阶组
T1：舞会配对 本题难度中等，注意到数据范围很小，正解极有可能是朴素的搜索枚举方法。 记 $m = 2n$ 使用回溯法，依次考虑第 $1 \sim m$ 个人，要与谁配对 记录状态： 当前考虑配对的人的编号 已经配成的对数 当前（未完全的）配对方案的幸福度 代码实现 #include <bits/s ......
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 ......
CodeStar2023年春第2周周赛普及奠基组
T1: 音乐盒 本题难度简单，$T$ 可能很大，这样就需要转圈循环并会导致超时，可以先将 $T$ 对所有歌曲的总时间取模，再去遍历一遍歌曲即可找到答案 代码实现 #include <bits/stdc++.h> #define rep(i, n) for (int i = 0; i < (n); + ......