03 2022 档案

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)
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)
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 阅读(63) 评论(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)
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 阅读(104) 评论(0) 推荐(0)