ABC482おわりっ！42分36秒でABCD問題をノーペナ4完！ A問題なにこれ 数えて分岐して終わり B問題ちょっと焦った ビンゴになりうる行・列・斜めをそれぞれ試して足りない個数の最小値 C問題もちょっと焦った 次元ごとに分けて二分探索 D問題ガチでわからんかった 最初のゾンビが端っこだったら、他端までたどり着くしかない そうでなければ、どっちか隣の人をゾンビにして左右を分担すれば最小値になってくれと頼んだら通った E問題時間が足りなかった…… たしか木の中心は一意に定まって、そこからの距離を考えれば楽に集約できそうと思ったけど、最後を詰めきれずWA

Show Post

ABC482 B Bにしてはめんどい C x座標・y座標それぞれ独立した配列を用意してそれに突っ込んでクエリごとに lower_bound D 一見「むっず！！」って思ったけどよく考えたらそんなことなかった。ゾンビの左隣の人を最初に感染させて左右手分けするか、ゾンビの右隣の人を最初に感染させて左右手分けするか、どちらか効率いい方の二択 E 直径をなすパスの真ん中の頂点を見つけ、そこを起点として直径の端点となりうる頂点を見つける方向で頑張る。実装が超大変だったので、多分想定解で解いてない。 F うーん、わからんね。多分 N の約数列挙してなんかすると思うんだけど。。。 G みてない

Show Post

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

Show Post

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

Show Post

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

Show Post