摘要: F. Vitaly and Advanced Useless Algorithms Tag dp 贪心 rating2200 题目链接 https://codeforces.ml/contest/1650/problem/F 题目大意 有n个任务需要完成,每个任务都有对应的ddl,记为数组a,每个任 阅读全文
posted @ 2022-03-29 14:21 I_wanna_be_the_kid 阅读(89) 评论(0) 推荐(0)
摘要: E. Arithmetic Operations Tag dp 根号分治 rating2300 题目来源 Codeforces Round #778 (Div. 1 + Div. 2, based on Technocup 2022 Final Round) 题目大意 给定一个数列a,每次操作可以任 阅读全文
posted @ 2022-03-27 20:51 I_wanna_be_the_kid 阅读(91) 评论(0) 推荐(0)
摘要: E. Star MST Tag dp rating2200 题目来源 Educational Codeforces Round 125 (Rated for Div. 2) 题目大意 考虑这么一张含有n个节点的完全无向连通图,每条边的边权的范围都是从1到k 定义这样的一张图是beautiful的: 阅读全文
posted @ 2022-03-26 19:04 I_wanna_be_the_kid 阅读(62) 评论(0) 推荐(0)
摘要: D. For Gamers. By Gamers. Tag 前缀和 rating2000 题目来源 Educational Codeforces Round 125 (Rated for Div. 2) 题目大意 给你n种勇士,你每次战斗只能派一种类型的勇士上场,每个勇士有如下的属性: \(c_i\ 阅读全文
posted @ 2022-03-26 14:17 I_wanna_be_the_kid 阅读(192) 评论(0) 推荐(0)
摘要: D. Weight the Tree Tag 树形dp *2000 题目来源 Codeforces Round #774 (Div. 2) 题目大意 给你一棵树,要求你给这棵树的每个结点赋予权值,当一个结点的权值等于周围的点的权值之和时,这个结点被称为good结点。求最多能够有多少个good结点,当 阅读全文
posted @ 2022-03-07 14:04 I_wanna_be_the_kid 阅读(125) 评论(0) 推荐(0)
摘要: C. Factorials and Powers of Two Tag 枚举 暴力 题目来源 Codeforces Round #774 (Div. 2) 题目大意 求问一个数能拆成最少多少个powerful的数字的和,powerful的数的定义为这个数要么是2的次方,要么是某个数的阶乘,如果没有方 阅读全文
posted @ 2022-03-07 13:49 I_wanna_be_the_kid 阅读(159) 评论(0) 推荐(0)
摘要: D. Integral Array Tag 暴力 题目来源 Codeforces Round #775 (Div. 2, based on Moscow Open Olympiad in Informatics) 题目大意 判断一个数组是不是满足如下情形:任选两个数组中的元素$x,y,x\ge y, 阅读全文
posted @ 2022-03-07 11:15 I_wanna_be_the_kid 阅读(76) 评论(0) 推荐(0)
摘要: C.Weird Sum Tag 点贡献 题目来源 Codeforces Round #775 (Div. 2, based on Moscow Open Olympiad in Informatics) 题目大意 给定一个$n \times m$的表格,表格的元素代表着颜色的种类,求问所有相同种类的 阅读全文
posted @ 2022-03-07 10:55 I_wanna_be_the_kid 阅读(103) 评论(0) 推荐(0)
摘要: 来源场次 Educational Codeforces Round 122 (Rated for Div. 2) Tag 最小生成树,暴力,*2400 题目大意 给一张图,图中有$n$个结点$m$条边,每条边的权值为$w$,有$k$次询问,每次询问给定一个数值$x$,对于每一次的$x$,图中所有边的 阅读全文
posted @ 2022-02-28 11:06 I_wanna_be_the_kid 阅读(105) 评论(0) 推荐(0)
摘要: 题目来源 Educational Codeforces Round 122 (Rated for Div. 2) Tag dp *1600 题目大意 给定初始数组$a$,一开始所有的元素都是1,你每次可以对$a[i]$进行一次这样的操作$a_i = a_i + \lfloor\frac{a_i}{x 阅读全文
posted @ 2022-02-28 10:59 I_wanna_be_the_kid 阅读(46) 评论(0) 推荐(0)