随笔分类 -  Code Forces

Code Forces的题目,比赛等
摘要:题意 Codeforces Round 809 (Div. 2) D1. Chopping Carrots (Easy Version) 给你两个整数\(n(1 \le n \le 3e5), k(0\le k \le 10)\), 一个数组 \(a(1 \le a_i \le 10^9)\)。你可 阅读全文
posted @ 2024-05-01 23:45 1v7w 阅读(81) 评论(0) 推荐(0)
摘要:题意 Codeforces Round 809 (Div. 2) D1. Chopping Carrots (Easy Version) 给两个整数\(n, k\), 一个数组 \(a\), 要求构造一个同样长度的数组 \(p\), 使得 \(\max\limits_{1 \le i \le n}\ 阅读全文
posted @ 2023-11-14 15:40 1v7w 阅读(63) 评论(0) 推荐(0)
摘要:题意 Codeforces Educational Codeforces Round 145 (Rated for Div. 2) C. Sum on Subarrays 给你 $n$ 和 $k$ ,要求生成一个长度为 $n$ 的数组 $a$,且他的非空正子数组的数量为 $k$ ,非空负子数组的数量 阅读全文
posted @ 2023-04-13 00:06 1v7w 阅读(61) 评论(0) 推荐(0)
摘要:题意 Codeforces Round 863 (Div. 3) E. Living Sequence 如果正整数中不能存在 $4$,那么新生成的数中的第 $k$ 个数为多少? 思路 $4$ 不能够选,也就是每一位只能选择 $0,1,2,3,5,6,7,8,9$ 。可以发现,这就是一个九进制。 当需 阅读全文
posted @ 2023-04-12 10:40 1v7w 阅读(225) 评论(0) 推荐(1)
摘要:圆由于没有相交,之间的关系要么毫无关系,要么就是包含,所以能形成树。直接包含的就是父节点。 如果只有一组,不分前半夜后半夜的话,那么舒适度就是每棵树的根节点(深度为0)面积 - 深度为1的面积 + 深度为2的面积 ... 现在把每棵树分成2组,用DP来考虑到底这个结点是分到第1组还是第2组。 $f[ 阅读全文
posted @ 2022-11-24 16:19 1v7w 阅读(64) 评论(0) 推荐(0)
摘要:题目 题目地址 Educational Codeforces Round 113 (Rated for Div. 2) C. Jury Meeting 题目大意 题目大意是说有$n$个人,第$i$个人有$a_i$个任务。 现在有一个排序,第$j$个数为$i$表示第$i$个人执行一个任务,即$a_i 阅读全文
posted @ 2021-09-10 13:55 1v7w 阅读(60) 评论(0) 推荐(0)
摘要:Codeforces Round #742 (Div. 2) Problem - C. Carrying Conundrum 题解 阅读全文
posted @ 2021-09-06 12:39 1v7w 阅读(122) 评论(0) 推荐(0)
摘要:Codeforces Round #685 (Div. 2) Problem - B. Non-Substring Subsequence 题解 现在有一个字符串s,s的长度为n,s[l...r]表示s的一个子串。 阅读全文
posted @ 2020-11-22 21:40 1v7w 阅读(152) 评论(0) 推荐(1)
摘要:Codeforces Round #685 (Div. 2) Problem - A. Subtract or Divide 题解 给你一个整数n,你可以进行以下操作,将n除以一个能整除的数,将n减去1(如果n大于1) 阅读全文
posted @ 2020-11-22 21:29 1v7w 阅读(160) 评论(0) 推荐(1)
摘要:Codeforces Round #683 (Div. 2) Problem - B.Numbers Boxs 题解 给你一个n行m列的矩形网格。每个格子里有一个数值。你可以执行任意次数的如下操作(包括0次)。 阅读全文
posted @ 2020-11-16 20:19 1v7w 阅读(97) 评论(0) 推荐(0)
摘要:Codeforces Round #683 (Div. 2) Problem - A.Add Candies 题解 现在有n个背包。初始时候,第i个背包里面有i个糖。你目标是让每个背包里的糖数量相等。 阅读全文
posted @ 2020-11-16 19:56 1v7w 阅读(128) 评论(0) 推荐(0)