2022年3月29日
F. Vitaly and Advanced Useless Algorithms(贪心+dp)
摘要： 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)
2022年3月27日
E. Arithmetic Operations（根号分治，dp）
摘要： 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)
2022年3月26日
E. Star MST(dp)
摘要： 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.（前缀和）
摘要： 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)
2022年3月7日
D. Weight the Tree（树形dp）
摘要： 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（枚举，暴力）
摘要： 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（暴力）
摘要： 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（点贡献）
摘要： 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)
2022年2月28日
E. Spanning Tree Queries（最小生成树，贪心）
摘要： 来源场次 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)
D. Make Them Equal（dp）
摘要： 题目来源 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)