Codeforces Round #600 (Div. 2) E. Antenna Coverage(dp) 题目链接 题意: m个Antenna,每个Antenna的位置是$x_i$,分数是$s_i$,覆盖范围是$[x_i - s_i; x_i + s_i]$,每个硬币可以使一个 ...
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(dp) 题目链接 题意: m个Antenna,每个Antenna的位置是$x_i$,分数是$s_i$,覆盖范围是$[x_i - s_i; x_i + s_i]$,每个硬币可以使一个 ...
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 ...
Educational Codeforces Round 76 (Rated for Div. 2) E. The Contest(dp+线段树) 题目链接 题意: 给定3个人互不相同的多个数字,可以把数字移动给别人,问最少移动几次后可以使第一个人的数字为1~m1,第二个人m1~m2,第三个 ...
Codeforces Round #616 (Div. 2)解题报告 A. Even But Not Even 找两个奇数就行了。 B. Array Sharpening 贪心+构造。 就从0开始往上走,看看最远能走到哪,看代码。 C. Mind Control 这道题题意 ...
http://codeforces.com/contest/1293/problem/E 题意: 给出一棵n个点的树,将0—n-2作为边权,最大化 Σ mex(u,v) mex(u,v) 表示u到v的路径上最小的未出现过的自然数 将[0,m]加到一条链上,且这条链上加的边权 ...
[Educational Codeforces Round 81 (Rated for Div. 2)]E. Permutation Separation(线段树,思维,前缀和) E. Permutation Separation time limit per test 2 seconds ...
[Codeforces Round #630 (Div. 2)] - E. Height All the Same (组合数学) E. Height All the Same time limit per test 2 seconds memory limit per test 512 ...
E. Yet Another Division Into Teams There are n students at your university. The programming skill of the i-th student is ai. As a coach, you want ...