2022年10月19日

环形最大子段和
摘要： 题目链接：环形最大子段和 给定一个长度为 \(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 阅读(136) 评论(0) 推荐(0)
 

2022年10月11日

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

2022年10月10日

YACS2022年9月丙组
摘要： T1：矩形的周长与面积 模拟 代码实现 a, b = map(int, input().split()) print(2*(a+b)) print(a*b) T2：机会成本 一开始，所有事情认真对待，则拿到 $\sum b_i$ 的分数 然后如果认真对待第 $i$ 件事，则拿到 $a_i - b_i 阅读全文
posted @ 2022-10-10 14:57 V_Melville 阅读(79) 评论(0) 推荐(0)
 

2022年10月8日

2022-CodeStar十一综合评估CSP-S模拟
摘要： T1：异或序列 给定长度为 $n$ 的数组 $A$，求出 $\displaystyle \sum_{i=1}^N\sum_{j=i}^N A_i \oplus A_{i+1} \cdots \oplus A_j$ 多组测试数据 限制： $1 \leqslant T \leqslant 10$ $2 阅读全文
posted @ 2022-10-08 23:06 V_Melville 阅读(71) 评论(0) 推荐(0)
 
yukicoder contest 363
摘要： T1: Conjugation 给定长为 $N$ 的广义单调减小序列 $A_1, A_2, \cdots, A_N$ 如图所示，从顶部开始的第 $i$ 行有 $A_i$ 个正方形。 对于 $j = 1, 2, \cdots, A_1$，求从左起第 $j$ 列有多少个方格。 限制： $1 \leqsl 阅读全文
posted @ 2022-10-08 15:16 V_Melville 阅读(105) 评论(0) 推荐(0)
 

2022年10月7日

玩游戏
摘要： 题目 定义一个数 $x$ 的价值为：将这个数分解成若干个正整数 $a_1, a_2, \cdots, a_k$ （$k$ 是任意可行正整数）的乘积形式：$x = a_1 \times a_2 \times \cdots \times a_k$。$a_i$ 只能有一个质因子，且对于 $\forall 阅读全文
posted @ 2022-10-07 17:48 V_Melville 阅读(214) 评论(0) 推荐(0)
 

2022年10月3日

间距数列
摘要： 题目 满足以下条件的长为 \(n\) 的整数序列 \(a_1, a_2, \cdots, a_n\) 有多少个？ \(1 \leqslant a_i \leqslant m\)，\(1 \leqslant i \leqslant n\) \(|a_i-a_{i+1}| \geqslant k\ (1 阅读全文
posted @ 2022-10-03 23:10 V_Melville 阅读(36) 评论(0) 推荐(0)
 
1213121
摘要： 题目 数列 $S_n$ 如下定义： $S_1$ 是一个只含有 $1$ 个 $1$ 的长度为 $1$ 的数列 $S_n$ 是按照 $S_{n-1}, n, S_{n-1}$ 的顺序连接得到 下面以 $S_2, S_3$ 为例： $S_2$ 是由 $S_1, 2, S_1$ 连接得到，因为 $S_1$ 阅读全文
posted @ 2022-10-03 21:20 V_Melville 阅读(78) 评论(0) 推荐(0)
 

2022年9月13日

简单路径
摘要： 题目链接：简单路径 分析： 可以考虑余事象 若图上所有点都在环上，由于环上任意两点可确定两条简单路径，于是答案就是 $\binom{n}{2} \times 2 = n(n-1)$ 再考虑环上的点会引出子树的情况，对于子树上的任意两点可以确定 $\binom{t_i}{2}$ 条简单路径，其中 $t 阅读全文
posted @ 2022-09-13 11:30 V_Melville 阅读(105) 评论(0) 推荐(0)
 

2022年9月12日

区间交集
摘要： 题目链接：区间交集 分析： 贪心 将每个区间按左端点从小到大排序，同时用小根堆来维护区间右端点 对于若干区间的交集的长度为这些区间的右端点的最小值 - 这些区间的左端点的最大值 代码实现 #include <bits/extc++.h> #define rep(i, n) for (int i = 阅读全文
posted @ 2022-09-12 19:10 V_Melville 阅读(46) 评论(0) 推荐(0)
 
 
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3