2/14 バチャ Codeforces Round #615 (Div. 3) & Educational Codeforces Round 81 (Rated for Div. 2)

バチャ
 

Codeforces Round #615 (Div. 3)

A:ABC-A,B相当

B:構築(やるだけ)

C:構築(素因数分解する)

D:set頑張る

一時変数をintにしてオーバーフローで1WA

E:列ごとに独立なのでいい感じにやれる

null判定しなきゃいけないmapを参照、0を取得して1WA

F:木の直径(3点バージョン)

パスグラフの時に3つ目の頂点(この時,どれでもよい)が求められない実装になってて1WA

 Educational Codeforces Round 81 (Rated for Div. 2)

 A.ABC118-D Match Matchingを思い出してDPしかけたけどよく考えたらコスト2の「1」とコスト3の「7」以外使わない

B.s全体のバランスの正負で場合分けをせずにやろうとした結果50分近くかかる&3WA

C.部分列を貪欲で取る奴(Bより簡単)

D.数学

gcdでa,mを割って包除でmと互いに素なa以上a+m-1以下の整数を求める

E.差分をsetとかで頑張りながら求めようとして破滅

セグ木使うのが正解の方針らしい

F.見てない