V_Melville - 博客园

CodeStar第六周周赛普及进阶组

摘要： T1：倍数序列3 本题难度中等，思路和 LIS 类似，用 dp[i] 表示以 $a_i$ 结尾的倍数序列的个数。如果 $a_i$ 是 $a_j$ 的倍数，倍数序列个数就是 $dp[j]$，枚举所有 $j$ 求和即可得到 $dp[i]$ 。时间复杂度：$O(n^2)$ 代码实现 #include <b 阅读全文

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

最后一击

摘要：题目小爱和小艾两人组队打一只怪兽。一开始怪兽有 $n$ 点生命值，当 $n$ 变成 $0$ 或更低时，怪兽就被消灭了。他们两人是同时开始攻击的，小爱每分钟可以攻击 aa 下，小艾每分钟可以攻击 $b$ 下。若 $a=2$，$b=4$，则小爱发出攻击的时刻为 $$ 0.5, ~1, ~1.5, ~2 阅读全文

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

CodeStar第五周周赛

摘要： T1：复合逻辑表达式本题难度中等，线性 $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 阅读(44) 评论(0) 推荐(0)

2022 CSP-S题解

摘要： T1：假期计划给定 $n$ 个点 $m$ 条边的无向图，每个点有一个点权。在图中选 $4$ 个不同的点，从 $1$ 号点出发完成 $5$ 段行程：$1 \to A \to B \to C \to D \to 1$，每段行程可以经过任意点但是最多走 $k+1$ 条边，求满足条件的四个点的最大点权和。阅读全文

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

YACS2021年7月乙组

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

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

围三角

摘要：题目链接：围三角算法分析若已知三角形的三条边，我们可以通过海伦公式计算出面积记 dp[i][j][k] 表示用前 $i$ 条线段拼出三角形的其中两条边分别为 $j$ 和 $k$ 的可行性代码实现 #include <bits/stdc++.h> #define rep(i, n) for ( 阅读全文

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

2022 CSP-J题解

posted @ 2022-10-30 22:41 V_Melville 阅读(280) 评论(0) 推荐(0)

数对数目

摘要：题目给定一个长度为 $n$ 的序列 $a_1,a_2,\ldots,a_n$。请你找出一共有多少个数对 $(i,j)$ 满足 $a_i \lt i \lt a_j \lt j\ , 1 \leqslant i, j \leqslant n$ 。例如，长度为 $5$ 的序列 $[1, 1, 2, 阅读全文

posted @ 2022-10-27 09:23 V_Melville 阅读(165) 评论(0) 推荐(0)

环形最大子段和

摘要：题目链接：环形最大子段和给定一个长度为 $n$ 的环形数组 $a_1,a_2,\ldots,a_n$，其中 $a_1$ 和 $a_n$ 首尾相接，$a_n$ 相邻的下一个元素是 $a_1$，$a_1$ 相邻的上一个元素是 $a_n$。现在我们想在环形数组 \(a_1 阅读全文

posted @ 2022-10-19 00:06 V_Melville 阅读(159) 评论(0) 推荐(0)

YACS2022年9月乙组

摘要： T1：区间交集（二）这种统计有多少对满足题意，首先想下暴力 $O(n^2)$ 复杂度正解：判断区间是否有交集，其实比较麻烦，怎么简单判断？如果已知左端点的大小顺序，那么判断是否有交集会很简单由此可以得到一个思路，即对所有区间按照左端点从小到大排序，那么我们对于第 $i$ 个区间考虑第 $i 阅读全文

posted @ 2022-10-11 00:19 V_Melville 阅读(65) 评论(0) 推荐(0)

导航

公告

2022年11月14日

2022年11月10日

2022年11月7日

2022年11月3日

2022年11月2日

2022年11月1日

2022年10月30日

2022年10月27日

2022年10月19日

2022年10月11日