原文:[Educational Codeforces Round 81 (Rated for Div. 2)]E. Permutation Separation(線段樹,思維,前綴和)

Educational Codeforces Round Rated for Div. E. Permutation Separation 線段樹,思維,前綴和 E. Permutation Separation time limit per test seconds memory limit per test megabytes input standard input output stan ...

2020-02-01 00:23 2 182 推薦指數:

查看詳情

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
Educational Codeforces Round 81 (Rated for Div. 2) B】Infinite Prefixes

題目鏈接 【題解】 把0看成是1,把1看成是-1 求一個前綴和。 pre[i] = pre[i-1]+1 得到delta = pre[n] 顯然對於每個位置的值pre[i] 再復制一遍s的話。 下一個s的該位置,也即i+n的前綴和顯然為pre[i]+delata 那么無限的情況就很 ...

Thu Jan 30 16:28:00 CST 2020 0 208
Educational Codeforces Round 78 (Rated for Div. 2) B - A and B(思維

😢 😢 😢 題意:第 i 步可以挑一個數字加 i ,問你最少多少步能讓兩個數字相等 假設剛開始兩個數字相等,然后一個數字向前走了abs(b-a)步,由等差數列求和公式,這時候我們貪心的讓另外一 ...

Fri Dec 20 15:29:00 CST 2019 0 242
Educational Codeforces Round 104 (Rated for Div. 2) A~E題解

本場鏈接:Educational Codeforces Round 104 (Rated for Div. 2) A. Arena 題目大意:有\(n\)個人每個人有個牛逼值,當兩個人打起來的時候牛逼值高的人會變的更牛逼:牛逼值\(+1\),如果相同則無事發生.如果有一個人牛逼值超過了所有人 ...

Tue Feb 16 20:17:00 CST 2021 3 363
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM