RK_little

分类

翻译(1) 题解(39)

/ 注册

全部文章（共3篇）

# CF1632 E2 Distance Tree (hard version)

Distance Tree (hard version) 可以在这个地方阅读题意你拥有一棵树，定义其根为 1 号节点，现在你有能力在这棵树中再添加一条边。使得这棵树的最长路径改变。现在你添加的这个边的边权从 1 - n 依次增大，求问，每次增大后加入一条边，使之最长路径的最短距离为多少思路首...

树形DP 贪心

2022-02-01

1 666

ACM is all you need

ACM is all you need 题意我们得到一个数组 f[n] 。同时我们定义 local minimum 为 f[i]<min⁡(f[i−1],f[i+1])f[i] < \min(f[i - 1] , f[i + 1])f[i]<min(f[i−1],f[i+1]) ...

数组贪心

2022-01-25

3 395

CF1624 F

CF1624 F 题意简述这是一道交互式题目。有一个数 xxx 和一个数 nnn 其中 1≤x<n1\le x < n1≤x<n 你可以进行如下的询问: + c 将 xxx 的值变为 x+cx + cx+c 其中 1≤c<n1\le c < n1≤c<n ...

贪心二分查找

2022-01-13

0 305