Code Forces - 随笔分类 - 1v7w

Educational Codeforces Round 165 (Rated for Div. 2) C. Minimizing the Sum题解

摘要：题意 Codeforces Round 809 (Div. 2) D1. Chopping Carrots (Easy Version) 给你两个整数

n (1 \leq n \leq 3 e 5), k (0 \leq k \leq 10)

$n(1 \le n \le 3e5), k(0\le k \le 10)$ , 一个数组

a (1 \leq a_{i} \leq 10^{9})

$a(1 \le a_i \le 10^9)$ 。你可阅读全文

posted @ 2024-05-01 23:45 1v7w 阅读(49) 评论(0) 推荐(0) 编辑

Codeforces Round 809 (Div. 2) D1. Chopping Carrots (Easy Version) 题解

摘要：题意 Codeforces Round 809 (Div. 2) D1. Chopping Carrots (Easy Version) 给两个整数

n, k

$n, k$ , 一个数组

a

$a$ , 要求构造一个同样长度的数组

p

$p$ , 使得 \(\max\limits_{1 \le i \le n}\ 阅读全文

posted @ 2023-11-14 15:40 1v7w 阅读(14) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 145 (Rated for Div. 2) C. Sum on Subarrays 题解

摘要：题意 Codeforces Educational Codeforces Round 145 (Rated for Div. 2) C. Sum on Subarrays 给你

n

$n$ 和

k

$k$ ，要求生成一个长度为

n

$n$ 的数组

a

$a$ ，且他的非空正子数组的数量为

k

$k$ ，非空负子数组的数量阅读全文

posted @ 2023-04-13 00:06 1v7w 阅读(35) 评论(0) 推荐(0) 编辑

Codeforces Round 863 (Div. 3) E. Living Sequence 题解

摘要：题意 Codeforces Round 863 (Div. 3) E. Living Sequence 如果正整数中不能存在

4

$4$ ，那么新生成的数中的第

k

$k$ 个数为多少？思路

4

$4$ 不能够选，也就是每一位只能选择

0, 1, 2, 3, 5, 6, 7, 8, 9

$0,1,2,3,5,6,7,8,9$ 。可以发现，这就是一个九进制。当需阅读全文

posted @ 2023-04-12 10:40 1v7w 阅读(188) 评论(0) 推荐(1) 编辑

Codeforces Round #418 (Div. 2) D. An overnight dance in discotheque 题解

摘要：圆由于没有相交，之间的关系要么毫无关系，要么就是包含，所以能形成树。直接包含的就是父节点。如果只有一组，不分前半夜后半夜的话，那么舒适度就是每棵树的根节点(深度为0)面积 - 深度为1的面积 + 深度为2的面积 ... 现在把每棵树分成2组，用DP来考虑到底这个结点是分到第1组还是第2组。 $f[ 阅读全文

posted @ 2022-11-24 16:19 1v7w 阅读(36) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 113 (Rated for Div. 2) C. Jury Meeting 题解

摘要：题目题目地址 Educational Codeforces Round 113 (Rated for Div. 2) C. Jury Meeting 题目大意题目大意是说有