うーん、今回参加人数少なそうだし、微妙か

ABC482 oooo(2)x--

A oを数える
B oを数える
C multiset
D ゾンビの進行方向を左右試す、人はゾンビに向かわせる
E さあ...

ぬーん

mjtaiさんのAtCoder Beginner Contest 482での成績：479位
パフォーマンス：1773相当
レーティング：1808→1805 (-3) :(
#AtCoder #ABC482
atcoder.jp/users/mjtai/...

ABC482 C - Band Count【AtCoder初心者向け解説・Python】

考え方: 行の番号と列の番号を別々に並べ替え、二分探索で範囲内の個数を数える

▶ YouTube で見る
https://youtu.be/pMpeYdHGrZw
#AtCoder

ABCD の 4 完。E はガーっと書いたけど TLE だし WA。吐きそうなほど頭が痛い。 #abc482

#ABC482
4完でした

A: カウントして偶奇を算出
B: 12レーンについて印がついていないマスをカウント
C: 行と列について個別に配列に入れ、ソートしてクエリに応じて二分探索
D: 左か右の人に感染させてから逆方向に進む

ABC482 A - Nigiri【AtCoder初心者向け解説・Python】

考え方: o の個数を数えて、2 で割ったあまりが 1 なら odd、0 なら even

▶ YouTube で見る
https://youtu.be/n0SMLmS6dgw
#AtCoder

無事お絵かきを終わらせられたのでおふろ入ってABC482の準備を開始する

ABC482 B - Blank Bingo【AtCoder初心者向け解説・Python】

考え方: 縦・横・斜めの12本の列それぞれで、印がないマスを数え、いちばん少ない本数が答え

▶ YouTube で見る
https://youtu.be/Q-KwIvnZnAU
#AtCoder

doDaylightCycleさんのAtCoder Beginner Contest 482での成績：2606位
パフォーマンス：990相当
レーティング：1225→1204 (-21) :(
#AtCoder #ABC482 atcoder.jp/users/doDayl...

ABC482
B 'o'が最大で何個あるか
C Rをソートして二分探索
D 隣の人と協力する（未証明）
E 辺に頂点を入れて2倍にして中心から出てる辺毎にDFSして最初の辺と色のペアをmapでカウント
F 狙ってkにするのかM個網羅するのかなんもわからん

ABC482 ABCD4完

C 縦、横それぞれをギュッとして足した配列を用意しておく。さらにそれを座標圧縮して、累積和も取っておく。

D アリみたいな問題。ゾンビが反転することはない。最初にゾンビが左に向かうか右に向かうかで場合分けする。左に向かうときは、max(最も左にいるゾンビとぶつかるまでの時間, i-1のゾンビが最も右にいるゾンビとぶつかるまでのj間)

E 全方位木DPでやれそうなのに、なんかできないんですけど... 色がめっちゃ多いときに間に合わなくないですか

#ABC482 メモ
ABCD　４完　20:01
ロスタイム3分　青行きの切符を逃す。

A:かぞえる

B:縦横斜めそれぞれ丸がいくつか数える。

C:横の座標、縦の座標をソートして持って置き二分探査。

D:右にぶつかって左右分かれるか、左にぶつかって左右にぶつかるかの2択。
人には近寄ってきてもらうので、左端をL、右端をR、最初の人がA、右にぶつかられる人がBとすれば、MIN(A-L,R-B)/２+(B-A)/2が答え。左でもやって最小値を採用。

続く

ABC482おわりっ！42分36秒でABCD問題をノーペナ4完！

A問題なにこれ
数えて分岐して終わり

B問題ちょっと焦った
ビンゴになりうる行・列・斜めをそれぞれ試して足りない個数の最小値

C問題もちょっと焦った
次元ごとに分けて二分探索

D問題ガチでわからんかった
最初のゾンビが端っこだったら、他端までたどり着くしかない
そうでなければ、どっちか隣の人をゾンビにして左右を分担すれば最小値になってくれと頼んだら通った

E問題時間が足りなかった……
たしか木の中心は一意に定まって、そこからの距離を考えれば楽に集約できそうと思ったけど、最後を詰めきれずWA

ABC482

B
Bにしてはめんどい

C
x座標・y座標それぞれ独立した配列を用意してそれに突っ込んでクエリごとに lower_bound

D
一見「むっず！！」って思ったけどよく考えたらそんなことなかった。ゾンビの左隣の人を最初に感染させて左右手分けするか、ゾンビの右隣の人を最初に感染させて左右手分けするか、どちらか効率いい方の二択

E
直径をなすパスの真ん中の頂点を見つけ、そこを起点として直径の端点となりうる頂点を見つける方向で頑張る。実装が超大変だったので、多分想定解で解いてない。

F
うーん、わからんね。多分 N の約数列挙してなんかすると思うんだけど。。。

G
みてない

koboshiさんのAtCoder Beginner Contest 482での成績：2923位
パフォーマンス：912相当
レーティング：1860→1793 (-67) :(
#AtCoder #ABC482 atcoder.jp/users/kobosh...

[ABC482]
D:k=1,Nを別扱いしてたらN=1でWAってしまった
E:直径の中点を根とした木にして、各頂点の深さと祖先となる根の直下はどの頂点かを覚えておいて、色ごとの各頂点ごとに根の直下が違うグループに入るやつの適切な深さのものを数える
F:Nの約数を元にDPしたがTLE
dp[i] から遷移するときは dp[i] に来たときに使った約数以上のもののみ考慮する、で倍くらい速くしたけどダメだった