#abc466 - Twitter Hashtag

robe @robe_py

less than a minute ago

#ABC466 お疲れ様でした引越しに疲れて5分前まで寝てて、たまたま起きたからunratedで参加しました 5完40分1ペナと、代わり映えしない結果でした後でFやりますやりがいがありそうで楽しみ

0

Akasako @4ksko

less than a minute ago

#ABC466 A : 0以上が一つでもあれば No B : 色ごとに大きさの最大値を保持 C : にぶたんっぽいと思ってたが実装できず B 解いたからいいかの精神

0

Mogobon @Mogobon

less than a minute ago

#ABC466 です

0

3

DY @dy_X_account

less than a minute ago

#ABC466 A~E 5完 C:ほぼ尺取りって言ってる D:後ろから見る E:何回区間分割をしたかを持ってDP (不要だけどin-place化した) 最近DPの精進を頑張ってたからEをすんなり通せて偉い！

0

3

koi @Koi1583

1 minute ago

#abc466 勝利 C:Cでインタラクティブで怖katta D:操作逆順 E:頑張るとO(NK)のdpになる F:「0~kがv個ある」という情報を持ち更新していく。k<Aiでは更新を行わないようにすると分かんないけど多分間に合うだろw->間に合いました

Koi1583's tweet photo. #abc466
勝利
C:Cでインタラクティブで怖katta
D:操作逆順
E:頑張るとO(NK)のdpになる
F:「0~kがv個ある」という情報を持ち更新していく。k<Aiでは更新を行わないようにすると分かんないけど多分間に合うだろw->間に合いました https://t.co/796RgzlP6d

0

5

あすく @asking_as_king

1 minute ago

#ABC466 A B やる C 丁寧に尺取り D コマの数は多くないのでset E DP F 再帰何をメモ化するかで脳内が紛糾枝刈りのつもりで二分探索したら爆速に G x_x

0

2

しお @siooisi

1 minute ago

#ABC466 インタラクティブ問題はテストケースを増やせ委員会に所属します A,B：やる C：尺取りっぽいことをインタラクティブでやる、が、だるい D：setで縦と横を管理 E：全体の区間の反転の境界を眺めると、多くても2*K個で、その間全ての状態に存在が可能なので、DPをする F：かなりいけそうだが、、

0

10

W4C @F2charmer

1 minute ago

C: インタラクティブ形式の問題初めて遭遇したが入出力はできた（勝利）。簡単な尺取法でこれはもらったと思ったが一部WA（敗北） #ABC466

0

1

nortrav(ノートラフ) @nortrav_tech

1 minute ago

#ABC466 Cに固執しすぎたせいでD通すのも大幅に遅くなったし、立ち回りが最悪だった Dから解いていればもしかすると緑パフォの可能性もあったのにそれにしてもインタラクティブ問題って過去に存在したのかな......? 僕だけ初見とかだったら悲しい

0

2

かるま @kk_karmaninja

1 minute ago

#ABC466 AtCoder Beginner Contest 466 - AtCoder https://t.co/fSWjpI1CCg A: 全部負だったらYes B: 色ごとに最大の大きさを持っておいて更新するだけ C: 尺取り法（2ペナ） D: 行にあるコマの列と、列にあるコマの行を管理 E: B-Aの累積和を用いるとO(N)で最良の裏返し方がわかるので、K回繰り返す

0

2

tanaka @tanaka0120551

1 minute ago

#ABC466 A,B:やる C:問題に戸惑う。初見だと無理では？😭2N回制限があるから全探索だと駄目だし解けなかった💦 D:後ろから順に数える。縦フラグと横フラグを用意して、フラグの状態で残るか消えるかを判定する。1ペナくらったけど解けて嬉しい😄

0

1

0

2

TEPLONE @tepl0ne

1 minute ago

#abc466 ABCDE5完(驚異の8ペナ???) C インタラクティブやめてください二分探索で質問回数足りずRE*2 尺取りでAC D 逆から見てRもCもはじめての値ならそれを使う使わないやつもちゃんと値を両方とも記録しよう(2ペナ) E B-Aの配列を準備して重ならないように区間をK個選んだときの総和のmax DPをした

0

2

PrimeDofu @57dofu_kyopro

1 minute ago

#ABC466 ABDCの4完(3ペナ) A:0以上の要素があるかをループで B:各色の最大値を配列で管理、初期値は-1で C:尺取り法、インタラクティブに殺されたのとなぜか二分探索をしていた！？ D:各行各列のコマの位置をset<pll>の配列で管理、消すコマの数も大きくなりすぎないので間に合う

0

1

0

7

Factorial! @hakxsbi2525

1 minute ago

#ABC466 ABCD4完 ABはい C最初日本語がわからず飛ばしたが帰ってきたらただの尺取りだと気づく、i=jの時を忘れてぺな D後ろから考えるのはすぐわかったが、置けないときもその行と列をfalseにしなければいけないのを忘れてぺな E制約的にDPがちらついたが貪欲に走ってまけ微妙

0

1

0

4

Gororo @Gororo1078603

1 minute ago

#ABC466 4完 A正の数があるかどうか Bそれぞれの色の最大値を随時変更 Cびびった順にを読み飛ばしてて2Nじゃ無理？とか考えてた尺取り法的な感じのことをしていく Dマップでそれぞれの座標を1にする vectorを縦横の二つ作りそれぞれ入れる消す時はvectorの前からマップを0にしていく

1

0

4

北杜 @hkt_kyopro

1 minute ago

#ABC466 ABCDE5完3ペナ44分 A:for回した max_elementでもよさそう B:配列持つ C:尺取り、解答出力の改行忘れて1ペナ D:行、列で高々1個しかコマを置けないので、その情報を空間O(N)の配列で持てる E:AからBに移行するのがK回までできるDP F:いい感じにpriority_queueに積めば通りそう→無限デバッグ編

0

2

0

20