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 ...