なんだけど、MyGOに出会い、バンドリのオタクになって、正月のポピパのライブに行ってポピパがかなり好きになってきており、その流れからかすありがここ1ヶ月くらいだと一番好きな百合っぷるまである
なんだけど、MyGOに出会い、バンドリのオタクになって、正月のポピパのライブに行ってポピパがかなり好きになってきており、その流れからかすありがここ1ヶ月くらいだと一番好きな百合っぷるまである
後半ずっとかすありのいちゃラブデートで終始ニヤニヤしてた、こんな上質な百合デート、公式で堪能しちゃっていいんだろうか
後半ずっとかすありのいちゃラブデートで終始ニヤニヤしてた、こんな上質な百合デート、公式で堪能しちゃっていいんだろうか
お察しの作問方法で、どのくらいのペースでどのくらいのレベルの問題がどのくらいの量作問できるか気になるところ
お察しの作問方法で、どのくらいのペースでどのくらいのレベルの問題がどのくらいの量作問できるか気になるところ
パフォーマンス:1830相当
レーティング:1858→1855 (-3) :(
#AtCoder #ARC214
atcoder.jp/users/mjtai/...
パフォーマンス:1830相当
レーティング:1858→1855 (-3) :(
#AtCoder #ARC214
atcoder.jp/users/mjtai/...
目標中央値で二分探索。目標中央値以上の値に対して+1, 未満の値に対して -1 とした時の累計スコアが正になればOK。
目標中央値を med としたら、分割操作によるスコアの増減は、
- a >= med*2 を分割 -> スコア+1
- a == med*2 - 1 を分割 -> スコア-1
- med <= a <= med*2 - 1 を分割 -> スコア-3
- a < med を分割 -> スコア-1
となっている。このスコア増減がお得なものから貪欲に操作を行う。
目標中央値で二分探索。目標中央値以上の値に対して+1, 未満の値に対して -1 とした時の累計スコアが正になればOK。
目標中央値を med としたら、分割操作によるスコアの増減は、
- a >= med*2 を分割 -> スコア+1
- a == med*2 - 1 を分割 -> スコア-1
- med <= a <= med*2 - 1 を分割 -> スコア-3
- a < med を分割 -> スコア-1
となっている。このスコア増減がお得なものから貪欲に操作を行う。
パフォーマンス:1889相当
レーティング:1855→1858 (+3) :)
#AtCoder #ABC444
atcoder.jp/users/mjtai/...
パフォーマンス:1889相当
レーティング:1855→1858 (+3) :)
#AtCoder #ABC444
atcoder.jp/users/mjtai/...
A 文字列で受け取った
B 全探索
C Aの合計値の約数が答えの候補。2e9 を超える候補を外さないと TLE になった
D 下の桁から繰り上がりを持ちながら構築
E multiset で区間内の集合管理しながら尺取り
F 答えで二分探索。`中央値以上-中央値未満` をスコアとし、分割を行った時にスコアがどう変動するかで考え、得な分割から貪欲に分割やっていく。だと思うんだけど TLE+WA
G チラ見してそっ閉じ
A 文字列で受け取った
B 全探索
C Aの合計値の約数が答えの候補。2e9 を超える候補を外さないと TLE になった
D 下の桁から繰り上がりを持ちながら構築
E multiset で区間内の集合管理しながら尺取り
F 答えで二分探索。`中央値以上-中央値未満` をスコアとし、分割を行った時にスコアがどう変動するかで考え、得な分割から貪欲に分割やっていく。だと思うんだけど TLE+WA
G チラ見してそっ閉じ
いやでも、chokudai さんが言ってるのなら本当なのか...?
x.com/chokudai/sta...
いやでも、chokudai さんが言ってるのなら本当なのか...?
x.com/chokudai/sta...