Chiaoliyu

分类

dp专题(1) 数据结构(1) 算法(2) 题解(9)

/ 注册

全部文章（共2篇）

Codeforces Round #765 (Div. 2)

这场的难度梯度有点大，题面比较长，然后就可能大家花了很多时间读题，但其实cf的样例解释很详细，看不懂题面的话看看样例解释就懂了 A.Ancient Civilization 就是给我们n个数，给出一个上限l，要我们求一个数x使得∑1n\sum_{1}^{n}∑1n|aia_{i}ai - x|最...

二进制贪心 dp trie 抽屉原理 dfs序树状数组括号匹配

2022-01-14

1 851

Codeforces Round #764 (Div. 3)

A.Plus One on the Subset 每次选择任意个数字，将其值+1，那么最少需要多少次可以让所有数字相等，显然我们不需要动最大的那个数，答案就是maxai−minaimaxa_{i} - mina_{i}maxai−minai B.Make AP 给出三个正整数a,b,c,我们能否...

C++ 哈希最小or生成树 dp 贪心

2022-01-12

1 646