原文: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