2022 年 11月随笔档案 - V_Melville

摘要：T1：小猴上学本题难度简单，考察代码熟练度。对于第

i

$i$ 站来说，如果第

i

$i$ 站有人不能上车，就记录

i

$i$ 到数组中，最终如果数组为空说明到达学校的这段时间每一站等待的人都能上车，否则说明有部分站有人不能上车。用 num 记录到达第

i

$i$ 站还未上下车时车上的人数 $ num = \m 阅读全文

posted @ 2022-11-29 17:38 V_Melville 阅读(29) 评论(0) 推荐(0) 编辑

CodeStar第八周周赛普及进阶组

摘要：T1：垃圾游戏3 本题难度中等，一道稍有变化的01背包题。一般的01背包是考虑每个物品取和不取，本题是考虑每个物品带走（相当于取）还是分解（相当于不取），如果分解，也会贡献相应价值记 dp[i][j] 表示前

i

$i$ 个物品中选总重量不超过

j

$j$ 的物品能得到的最大金币转移：分解：$dp[i 阅读全文

posted @ 2022-11-28 22:24 V_Melville 阅读(28) 评论(0) 推荐(0) 编辑

独特子序列

摘要：题目描述我们定义独特子序列：如果一个序列的某个连续子序列

a_{l}, a_{l + 1}, \dots, a_{r}

$a_l, ~a_{l+1},~\ldots,~a_r$ 中恰好包含

k

$k$ 个奇数，就称序列

a [l \dots r]

$a[l\ldots r]$ 是一个独特子序列。给定一个长度为

n

$n$ 的序列

a_{1}, a_{2}, \dots, a_{n}

$a_1,a_2, \ldots, a_n$ 和一个整数 $k 阅读全文

posted @ 2022-11-21 21:12 V_Melville 阅读(33) 评论(0) 推荐(0) 编辑

CodeStar第七周周赛普及进阶组

摘要：T1：四次方的和给出

n

$n$ 个正整数

a_{1}, a_{2}, \dots, a_{n}

$a_1,~a_2,~\cdots,~a_n$ 。选择其中总和不超过

m

$m$ 的若干数，每个数只能选

1

$1$ 次，选出的数的

4

$4$ 次方之和最大是多少？限制：

1 ⩽ n ⩽ 4000

$1 \leqslant n \leqslant 4000$ $1 \leqslant m \l 阅读全文

posted @ 2022-11-21 20:54 V_Melville 阅读(36) 评论(0) 推荐(0) 编辑

数口罩

摘要：题目描述有

n

$n$ 名学生排成了一列长队，每名学生都戴口罩，口罩的式样共有

m

$m$ 种。每一名学生都比较关心排在他前面的学生中，有多少人带的口罩式样和他是相同的。设

a_{i}

$a_i$ 表示在第

i

$i$ 名学生前的

i - 1

$i-1$ 名学生中，有

a_{i}

$a_i$ 名学生戴的口罩式样与他一模一样，请问有多少种不同的排阅读全文

posted @ 2022-11-17 08:05 V_Melville 阅读(69) 评论(0) 推荐(0) 编辑

CodeStar第六周周赛普及进阶组

摘要：T1：倍数序列3 本题难度中等，思路和 LIS 类似，用 dp[i] 表示以

a_{i}

$a_i$ 结尾的倍数序列的个数。如果

a_{i}

$a_i$ 是

a_{j}

$a_j$ 的倍数，倍数序列个数就是

d p [j]

$dp[j]$ ，枚举所有

j

$j$ 求和即可得到

d p [i]

$dp[i]$ 。时间复杂度：

O (n^{2})

$O(n^2)$ 代码实现 #include <b 阅读全文

posted @ 2022-11-14 18:59 V_Melville 阅读(33) 评论(0) 推荐(0) 编辑

最后一击

摘要：题目小爱和小艾两人组队打一只怪兽。一开始怪兽有

n

$n$ 点生命值，当

n

$n$ 变成

0

$0$ 或更低时，怪兽就被消灭了。他们两人是同时开始攻击的，小爱每分钟可以攻击 aa 下，小艾每分钟可以攻击

b

$b$ 下。若

a = 2

$a=2$ ，

b = 4

$b=4$ ，则小爱发出攻击的时刻为 $$ 0.5, ~1, ~1.5, ~2 阅读全文

posted @ 2022-11-10 16:19 V_Melville 阅读(182) 评论(0) 推荐(0) 编辑

CodeStar第五周周赛

摘要：T1：复合逻辑表达式本题难度中等，线性

d p

$dp$ 问题。根据最后一个运算递推：如果是 AND，需要两边都是 true；如果是 OR，只需任意一个是 true 当 S[i] = 'AND' y[i-1]=T 且 x[i]=T: y[i] = T y[i-1]=T 且 x[i]=F: y[i] = F 阅读全文

posted @ 2022-11-07 21:25 V_Melville 阅读(26) 评论(0) 推荐(0) 编辑

2022 CSP-S题解

摘要：T1：假期计划给定

n

$n$ 个点

m

$m$ 条边的无向图，每个点有一个点权。在图中选

4

$4$ 个不同的点，从

1

$1$ 号点出发完成

5

$5$ 段行程：

1 \to A \to B \to C \to D \to 1

$1 \to A \to B \to C \to D \to 1$ ，每段行程可以经过任意点但是最多走

k + 1

$k+1$ 条边，求满足条件的四个点的最大点权和。阅读全文

posted @ 2022-11-03 23:07 V_Melville 阅读(159) 评论(0) 推荐(0) 编辑

YACS2021年7月乙组

摘要：T1：牛奶供应（三）站在提前生产的角度来思考，为了缩小总成本，如果某天足够便宜就多生产一些牛奶。但这样的想法会遇到一个困难，也就是现在生产牛奶到底要生产多少箱，它是由之后的若干天决定的，而之后每天生产的成本和生产数量都不固定。可以考虑逆向思维。假设每天的牛奶都是当天生产出来的，但这样特别贵的日阅读全文

posted @ 2022-11-02 20:23 V_Melville 阅读(143) 评论(0) 推荐(0) 编辑

围三角

摘要：题目链接：围三角算法分析若已知三角形的三条边，我们可以通过海伦公式计算出面积记 dp[i][j][k] 表示用前

i

$i$ 条线段拼出三角形的其中两条边分别为

j

$j$ 和

k

$k$ 的可行性代码实现 #include <bits/stdc++.h> #define rep(i, n) for ( 阅读全文

posted @ 2022-11-01 12:13 V_Melville 阅读(26) 评论(0) 推荐(0) 编辑

导航

统计

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论

11 2022 档案