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]加到一條鏈上，且這條鏈上加的邊權 ...