原文:Educational Codeforces Round 110 (Rated for Div. 2) 題解(A-E)

A. Fair Playoff 模擬。 B. Array Reodering 貪心。 對於 a i ,統計 le j le n, j ne i 且 gcd a i, a j gt 的個數,作為 b i 。 b i 越大,越往前放。 C. Unstable String 對於偶數下表的字符,若其不為 ,則將其翻轉一下,即 變為 , 變為 。現在,若一個子串同時包含 和 ,則該子串不合法。 現在可以用 ...

2021-06-05 01:50 0 200 推薦指數:

查看詳情

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
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 112 (Rated for Div. 2) 題解

比賽地址:https://codeforces.com/contest/1555。 只有 ABCDE 的題解,F 不會。 A 設用了 \(x\) 個小份,\(y\) 個中份,\(z\) 個大份,那么我們要使得 \(6x+8y+10z\ge n\),並讓 \(15x+20y+25z\) 最小 ...

Sat Jul 31 17:58:00 CST 2021 1 199
Educational Codeforces Round 88 (Rated for Div. 2) A-D題解

鏈接:https://codeforces.com/contest/1359 A. Berland Poker 題意: 現在有$n$張牌,$m$張王,共有$k$個人,每個人分得$\frac{k}{n}$張牌,你的得分是你手中王牌的個數減去其余人中擁有最多王牌的個數,求最大得分 思路 ...

Fri May 29 22:30:00 CST 2020 4 496
Educational Codeforces Round 115 (Rated for Div. 2) 部分簡要題解

A 根據題面描述不難發現:若當前在第\(i\)列的某個空格上,只要第\(i+1\)列存在空格,就一定可以跳到這個空格上。只需要判斷每行是否有空格子即可。 B 枚舉兩門課分別在什么時候上,所有 ...

Tue Oct 12 20:54:00 CST 2021 0 112
Educational Codeforces Round 114 (Rated for Div. 2) A~D題解

本場鏈接:Educational Codeforces Round 114 (Rated for Div. 2) A. Regular Bracket Sequences 由於只需要構造 \(n\) 種,所以構造第 \(i\) 的時候可以讓最左端的是一個長度為 \(i\) 的大括號,后面 ...

Wed Sep 22 05:22:00 CST 2021 0 150
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM