#ABC447 4完(ABCD)
Python君は文字列系統弱い、、
A 20秒でノールック提出し1WA。引退
B 26個配列管理。C++の方が良さそう
C whileで文字列2つ回した。多分もっといい解法あると思いながら書いてた。2ペナ
D B,Cのidxをまとめ配列にして、2分探索ぶん回して、愚直に解いた。線形探索でもいけそうだけどコーナーケースがあるかなと思った←ないのかな
E 2^iだから逆順ソートして貪欲に埋めていくとこまで理解したが時間切れ。dsu使ってコネコネかな
早解き回やったなぁ
naokidさんのAtCoder Beginner Contest 447での成績:5011位
パフォーマンス:678相当
レーティング:877→859 (-18) :(
#AtCoder #ABC447 atcoder.jp/users/naokid...
ShizenさんのAtCoder Beginner Contest 447での成績:674位
パフォーマンス:1744相当
レーティング:1563→1582 (+19) :)
Highestを更新しました!
#AtCoder #ABC447 atcoder.jp/users/Shizen...
次回600位代なら入青あるぞ!
doDaylightCycleさんのAtCoder Beginner Contest 447での成績:1872位
パフォーマンス:1320相当
レーティング:1347→1344 (-3) :(
#AtCoder #ABC447 atcoder.jp/users/doDayl...
( ´◔ ‸◔`)
#ABC447
5完でした
A: N≥2M-1
B: 文字毎にカウント
C: 先頭から貪欲に調整
D: 先頭からBを走査し、前方のAと後方のCの残り個数を管理
E: 空グラフに辺を番号の大きいものから順に追加することを考え、辺の追加後に連結成分が1つになる場合のみ削除
#ABC447 メモ
ABCDE(1)F(1) 6完 2ペナ 78:03
【検証】625点問題は捨て問なのか?
A:(n+1)/2以上か否か。
B:文字ごとに出現回数と最大値をメモして最大値以外を出力。
C:とりあえずAを無視してそれ以外をピックアップ。これが一致しないなら論外。
"_X_Y_Z_"と抜き出した箇所に隙間を作りそこにAがいくつあったのかを数える。操作の回数は「場所の個数の差」の和。
D:先頭のAからできるだけ近いB、そのBにできるだけ近いCを消す。
(続く)
#ABC447 4完
ABCDE の 5 完。F はガーっと書いたけど WA だし TLE。 #ABC447
#ABC447 3問解けました