原文:Educational Codeforces Round 84 E. Count The Blocks

傳送門: E. Count The Blocks 題意:給你一個整數n,求 n內 每個數有前導零 長度為 到n的塊分別有多少個。塊的含義是連續相同數字的長度。 題解:從n 開始枚舉,ans數組記錄每個長度的塊的個數。當前的ans n 的值就是下一個n 后的ans n 的值,這樣每次只用算長度為 的塊有多少個就好了。為了方便,將ans數組倒過來記錄。長度為 的塊實際上就是總數字個數減去長度為 n所含 ...

2020-03-24 01:23 0 601 推薦指數:

查看詳情

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
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)是好的,問你第一年中有多少個好 ...

Thu Jul 30 10:28:00 CST 2020 3 391
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 62

最近省隊前聯考被杭二成七南外什么的吊錘得布星,拿一場Div. 2恢復信心 然后Div.2 Rk3、Div. 1+Div. 2 Rk9,rating大漲200引起舒適 現在的Div. 2都怎么了,最 ...

Sun Mar 24 03:55:00 CST 2019 2 408
codeforces educational round 76

A. Two Rival Students B. Magic Stick C. Dominated Subarray Description 給出一個序列串,求滿足下述要求的最短子串序列。 ...

Fri Nov 15 02:17:00 CST 2019 0 311
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM