#ABC447

@takiaki.bsky.social

2 weeks ago

#ABC447 4完(ABCD)
Python君は文字列系統弱い、、

A 20秒でノールック提出し1WA。引退

B 26個配列管理。C++の方が良さそう

C whileで文字列2つ回した。多分もっといい解法あると思いながら書いてた。2ペナ

D B,Cのidxをまとめ配列にして、2分探索ぶん回して、愚直に解いた。線形探索でもいけそうだけどコーナーケースがあるかなと思った←ないのかな

E 2^iだから逆順ソートして貪欲に埋めていくとこまで理解したが時間切れ。dsu使ってコネコネかな

早解き回やったなぁ

3 0 0 0

naokid

@naokid20.bsky.social

2 weeks ago

naokidさんのAtCoder Beginner Contest 447での成績：5011位
パフォーマンス：678相当
レーティング：877→859 (-18) :(
#AtCoder #ABC447 atcoder.jp/users/naokid...

0 0 0 0

紫前燈太

@shizen-tota.bsky.social

2 weeks ago

コンテスト成績証 - AtCoder プログラミング初級者から上級者まで楽しめる、競技プログラミングコンテストサイト「AtCoder」。オンラインで毎週開催プログラミングコンテストを開催しています。競技プログラミングを用いて、客観的に自分のスキルを計ることのできるサービスです。

ShizenさんのAtCoder Beginner Contest 447での成績：674位
パフォーマンス：1744相当
レーティング：1563→1582 (+19) :)
Highestを更新しました！
#AtCoder #ABC447 atcoder.jp/users/Shizen...

次回600位代なら入青あるぞ！

2 0 0 0

ぺんぺん

@pencoder.bsky.social

2 weeks ago

コンテスト成績証 - AtCoder プログラミング初級者から上級者まで楽しめる、競技プログラミングコンテストサイト「AtCoder」。オンラインで毎週開催プログラミングコンテストを開催しています。競技プログラミングを用いて、客観的に自分のスキルを計ることのできるサービスです。

doDaylightCycleさんのAtCoder Beginner Contest 447での成績：1872位
パフォーマンス：1320相当
レーティング：1347→1344 (-3) :(
#AtCoder #ABC447 atcoder.jp/users/doDayl...
( ´◔ ‸◔`)

3 0 0 0

ぺんぺん

@pencoder.bsky.social

2 weeks ago

#ABC447
5完でした

A: N≥2M-1
B: 文字毎にカウント
C: 先頭から貪欲に調整
D: 先頭からBを走査し、前方のAと後方のCの残り個数を管理
E: 空グラフに辺を番号の大きいものから順に追加することを考え、辺の追加後に連結成分が1つになる場合のみ削除

5 0 0 0

紫前燈太

@shizen-tota.bsky.social

2 weeks ago

#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を消す。

(続く)