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 阅读(85) 评论(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 阅读(82) 评论(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 阅读(116) 评论(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 阅读(223) 评论(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 阅读(47) 评论(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 阅读(99) 评论(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 阅读(120) 评论(0) 推荐(0)
 

2022年9月12日

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

2022年9月2日

YACS2022年8月丙组
摘要： YACS2022年8月丙组 T1：角谷猜想 模拟 代码实现 n = int(input()) while n > 1: if n%2 == 1: n = n*3+1 else: n //= 2 print(n, end=' ') T2：屏幕比例 约分 代码实现 // py import math x, y = map(int, 阅读全文
posted @ 2022-09-02 08:33 V_Melville 阅读(152) 评论(0) 推荐(0)
 

2022年8月27日

yukicoder contest 358
摘要： T1：非力なレッド 勇者 $taiga$ 正尝试打倒 $N$ 只怪物。$taiga$ 的战斗力为 $X$，生命值为 $M$。怪物 $i$ 的战斗力为 $A_i$。$taiga$ 在和怪物战斗前可以使用以下魔法任意次： 选择一个满足 $1 \leqslant k \leqslant \min(N, M 阅读全文
posted @ 2022-08-27 17:26 V_Melville 阅读(83) 评论(0) 推荐(1)
 
 
博客园  ©  2004-2026
浙公网安备 33010602011771号 浙ICP备2021040463号-3