原文:Daiwa Securities Co. Ltd. Programming Contest 2021(AtCoder Regular Contest 128)A~C題解

A Gold and Silver 對於每兩次交易來說,獲得的黃金數等於 frac xa i a i ,也就是保證 a i gt a i 這兩次交易一定可以獲益。但是題目問的是獲得黃金數量的最大值,也就是說交易的次數一定為偶數次才能符合題意。那么我們每次進行兩次交易,同時找到一個相鄰非遞增數對和相鄰非遞減數對標記,輸出即可 B Balls of Three Colors 這題很有意思。首先考慮一定 ...

2021-10-17 11:32 0 96 推薦指數:

查看詳情

AtCoder Regular Contest 127 題解

sb atcoder 提前比賽時間/fn/fn/fn……sb atcoder 還我 rating/zk/zk/zk A 簽到題,枚舉位數 \(+\) 前導 \(1\) 個數然后隨便算算貢獻即可,時間復雜度 \(\log^2_{10}(n)\) B u1s1 這個 B 感覺比一般的 B 難 ...

Sun Sep 26 07:59:00 CST 2021 0 176
AtCoder Regular Contest 108

題目傳送門:AtCoder Regular Contest 108。 目錄 A - Sum and Product B - Abbreviate Fox C - Keep Graph Connected D - AB E - Random IS F ...

Mon Nov 23 23:55:00 CST 2020 0 382
AtCoder Regular Contest 107

題目傳送門:AtCoder Regular Contest 107。 目錄 A - Simple Math B - Quadruple C - Shuffle Permutation D - Number of Multisets E - Mex Mat ...

Tue Nov 24 10:28:00 CST 2020 2 405
AtCoder Regular Contest 078

OI生涯最后一場Atcoder 打之前博主的Rating為 1911 。 本來想用這一場完成 \(NOI\) 前黃名的計划。 結果差點還跌了 Rating 對於這場比賽的過度重視,可能是我翻車的主要原因. 比賽准點開始,首先秒 \(A\) 掉 \(C\). 一眼秒了 \(D\) 以后開始碼碼 ...

Sun Jul 16 14:35:00 CST 2017 6 744
AtCoder Regular Contest 125

題目傳送門:AtCoder Regular Contest 125。 目錄 A - Dial Up B - Squares C - LIS to Original Sequence D - Unique Subsequence E - Snack F ...

Tue Aug 24 11:52:00 CST 2021 0 395
atcoder Keyence Programming Contest 2020 題解

比賽地址 A 題意:給一個\(n*m\)的初始為白色的矩陣,一次操作可以將一行或一列染成 黑色,問至少染出\(k\)個黑點的最少操作次數。 \(n\),\(m\)<=100,\(k\)< ...

Sun Jan 19 06:37:00 CST 2020 3 501
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM