原文:Codeforces Round #616 (Div. 2) E. Prefix Enlightenment 圖論

E. Prefix Enlightenment time limit per test seconds memory limit per test megabytes There are n lamps on a line, numbered from to n. Each one has an initial state off or on . You re given k subsets A ...

2020-02-03 19:37 0 330 推薦指數:

查看詳情

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]$,每個硬幣可以使一個 ...

Sun Nov 17 17:53:00 CST 2019 7 260
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,第三個 ...

Thu Nov 14 19:14:00 CST 2019 3 277
Codeforces Round #616 (Div. 2)解題報告

Codeforces Round #616 (Div. 2)解題報告 A. Even But Not Even 找兩個奇數就行了。 B. Array Sharpening 貪心+構造。 就從0開始往上走,看看最遠能走到哪,看代碼。 C. Mind Control 這道題題意 ...

Tue Feb 04 11:38:00 CST 2020 0 195
Codeforces Round #614 (Div. 2) E. Xenon's Attack on the Gangs

http://codeforces.com/contest/1293/problem/E 題意: 給出一棵n個點的樹,將0—n-2作為邊權,最大化 Σ mex(u,v) mex(u,v) 表示u到v的路徑上最小的未出現過的自然數 將[0,m]加到一條鏈上,且這條鏈上加的邊權 ...

Tue Jan 21 01:32:00 CST 2020 0 304
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM