2023 年 4月随笔档案 - V_Melville

CodeStar2023年春第6周周赛普及进阶组

摘要：T1：最长倍数序列本题难度中等，先把

a

$a$ 从小到大排序。dp[i] 表示以

a_{i}

$a_i$ 结尾的倍数序列。转移如下：只有

a_{i}

$a_i$ ，对应长度

d p [i] = 1

$dp[i] = 1$ 上一个数是

a_{j} (1 ⩽ j ⩽ i - 1)

$a_j (1 \leqslant j \leqslant i-1)$ ，若

a_{j}

$a_j$ 是

a_{i}

$a_i$ 的约数，就阅读全文

posted @ 2023-04-24 23:46 V_Melville 阅读(62) 评论(0) 推荐(0) 编辑

CodeStar2023年春第5周周赛普及进阶组

摘要：T1：分段求平均数本题难度中等，划分型DP问题。用 dp[i] 表示前

i

$i$ 个数最少划分成几段，对

j = 1, 2, \dots, i - 1

$j = 1, 2, \cdots, i-1$ 判断从

a_{j}

$a_j$ 到

a_{i}

$a_i$ 划分成一段时，平均数是否为整数，如果是整数，就更新 $dp[i] = \max(dp[i], dp[j-1]+ 阅读全文

posted @ 2023-04-17 20:36 V_Melville 阅读(23) 评论(0) 推荐(0) 编辑

CodeStar2023年春第4周周赛普及奠基组

摘要：T1：字符串加密（二）本题难度简单，是一个模拟题，注意

k

$k$ 可能非常大，需要先模

26

$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 阅读(27) 评论(0) 推荐(0) 编辑

CodeStar2023年春第4周周赛普及进阶组

摘要：T1：三倍数本题难度较大，“三倍数”的位数一定是

3

$3$ 的倍数。若

M = 10^{6}

$M = 10^6$ ，则答案为？

100 | 00 | 00 ⩾ 99 | 99 | 99

$100 \big|00\big|00 \geqslant 99 \big|99 \big| 99$ 答案为

99

$99$ 。若

M

$M$ 的位数

| M |

$|M|$ 满足 $|M| = 3n+r 阅读全文

posted @ 2023-04-12 14:15 V_Melville 阅读(29) 评论(0) 推荐(0) 编辑

YACS2022年10月乙组

摘要：T1：录制节目可以将原题转化成有

n

$n$ 条线段，可以保留若干条线段，并且可以分成两部分，使得每部分的线段互不相交先将所有线段按右端点做升序排序，且按左端点做降序排序然后维护两个变量 last1 和 last2 last1：第一个部分的最后的端点 last2：第二个部分的最后的端点尽量让阅读全文

posted @ 2023-04-11 09:03 V_Melville 阅读(71) 评论(0) 推荐(0) 编辑

中位数

摘要：题面本题难度中等，记小于

x

$x$ 的个数为

x_{l}

$x_l$ ，大于

x

$x$ 的个数为

x_{r}

$x_r$ ，则等于

x

$x$ 的个数为

c = n - x_{l} - x_{r}

$c = n - x_l - x_r$ 。如果

| x_{l} - x_{r} | ⩾ c

$|x_l - x_r| \geqslant c$ 说明需要可以把

c - 1

$c-1$ 个

x

$x$ 全分给其中一边，不够的再添加新的元素，否则阅读全文

posted @ 2023-04-07 09:26 V_Melville 阅读(43) 评论(0) 推荐(0) 编辑

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 阅读(23) 评论(0) 推荐(0) 编辑

CodeStar2023年春第3周周赛普及进阶组

摘要：T1：舞会配对本题难度中等，注意到数据范围很小，正解极有可能是朴素的搜索枚举方法。记

m = 2 n

$m = 2n$ 使用回溯法，依次考虑第

1 \sim m

$1 \sim m$ 个人，要与谁配对记录状态：当前考虑配对的人的编号已经配成的对数当前（未完全的）配对方案的幸福度代码实现 #include <bits/s 阅读全文

posted @ 2023-04-04 21:15 V_Melville 阅读(23) 评论(0) 推荐(0) 编辑

CodeStar2023年春第1周周赛普及奠基组

摘要：T1：最大数量本题难度简单，考察二维数组计数，注意枚举小时和分钟从

0

$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 阅读(24) 评论(0) 推荐(0) 编辑

导航

统计

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论

04 2023 档案