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 Round #600 (Div. 2) E. Antenna Coverage
Codeforces Round Div. E. Antenna Coverage dp 题目链接 题意： m个Antenna，每个Antenna的位置是 x i ，分数是 s i ,覆盖范围是 x i s i x i s i ,每个硬币可以使一个Antenna的 s i ，求覆盖整个 m 的最少硬币 思路： f pos 表示 ,pos 没有被覆盖还要花费的最少硬币, f pos 表示 ,pos ...
2019-11-17 09:53 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,第三个 ...
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 #600 (Div. 2)
A. Single Push You're given two arrays a[1…n]">a[1…n]a[1…n] and b[1… ...
E. Antenna Coverage （dp）
传送门 题意： 在一个一维坐标上，有 n 个东西， 每个东西， 用 xi, si 表示 这个东西在 xi 位置上， 它能覆盖到的区间为 [ xi - si, xi + si ]； ...
Codeforces Round #598 (Div. 3) E. Yet Another Division Into Teams dp
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 ...
Educational Codeforces Round 92 (Rated for Div. 2) E. Calendar Ambiguity
题目链接：http://codeforces.com/contest/1389/problem/E 大概题意：某个国家一年有m个月，每个月有d天，一个星期有w天。(x,y)且(x<y)，表示x月y天，如果x月y天和y月x天是一周中的同一天，则(x,y)是好的，问你第一年中有多少个好 ...
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]加到一条链上，且这条链上加的边权 ...