Codeforces Round #614 (Div. 2)
A. ConneR and the A.R.C. Markland-N 题目链接：https://codeforces.com/contest/1293/problem/A 题意： 有一个长为 n 的楼层，其中有 k 个楼层没有餐厅 ，你现在在 s 层，问你最少走多少个楼层可以到达餐厅吃饭 ...
原文：Codeforces Round #614 (Div. 2) E. Xenon's Attack on the Gangs
http: codeforces.com contest problem E 题意： 给出一棵n个点的树，将 n 作为边权，最大化 mex u,v mex u,v 表示u到v的路径上最小的未出现过的自然数 将 ,m 加到一条链上，且这条链上加的边权大小 呈 一个向上凸起的单峰函数状 那么我们可以依次得到 ,m 的贡献 原问题转化成 f x ，f x 表示mex u,v gt x的 u,v 对数 令 ...
2020-01-20 17:32 0 304 推荐指数：
相关推荐
Codeforces Round #600 (Div. 2) E. Antenna Coverage
Codeforces Round #600 (Div. 2) E. Antenna Coverage（dp） 题目链接 题意： m个Antenna，每个Antenna的位置是$x_i$，分数是$s_i$,覆盖范围是$[x_i - s_i; x_i + s_i]$,每个硬币可以使一个 ...
Educational Codeforces Round 76 (Rated for Div. 2) E. The Contest
Educational Codeforces Round 76 (Rated for Div. 2) E. The Contest（dp+线段树） 题目链接 题意： 给定3个人互不相同的多个数字，可以把数字移动给别人，问最少移动几次后可以使第一个人的数字为1~m1,第二个人m1~m2,第三个 ...
Codeforces Round #616 (Div. 2) E. Prefix Enlightenment 图论
E. Prefix Enlightenment time limit per test3 seconds memory limit per test256 megabytes There are n lamps on a line, numbered from 1 to n. Each one ...
Codeforces Round #603 (Div. 2) E. Editor 线段树
E. Editor The development of a text editor is a hard problem. You need to implement an extra module for brackets coloring in text. Your editor ...
Codeforces 1292C Xenon's Attack on the Gangs
Description 描述 给一个 $n$ 个点的树，要求你将 $0 \sim n - 2$ 不重不漏的放在这 $n - 1$ 条边上，求 $S = \sum\limits_{1 \le u < v \le n} \operatorname{mex}(u, v)$ 的最大值 ...
Codeforces Round #614 (Div. 2) D - Aroma's Search （思维，暴力）
🍅 🍅 🍅 题意：给定x0,y0,ax,ay,bx,by，一堆经验点：(x0,y0)，(x1,y1) = (ax* x0+bx,ay*y0+by），起点（xs,ys），时间t，走一步都需要1单 ...
[Educational Codeforces Round 81 (Rated for Div. 2)]E. Permutation Separation（线段树，思维，前缀和）
[Educational Codeforces Round 81 (Rated for Div. 2)]E. Permutation Separation（线段树，思维，前缀和） E. Permutation Separation time limit per test 2 seconds ...