強くなりたい

毎日無意識に生きてて良くない

典型90問 まとめ 031~040

032 - AtCoder Ekiden(★3)

制約が小さいので順列を全探索してもよいことがわかる。

AC

033 - Not Too Bright(★2)

コーナーケースに注意する。 HかWのうち一方が1のときは\max (H,W)が答えとなる。

AC

034 - There are few types of elements(★4)

連続する部分列のうち条件を満たすモノを調べるのでしゃくとり法をつかう。 最初は13行目の

del A[left]

のところを、見ている区間を保持するdequeを使ってpopleftを書いていたのだがこれだとTLEだった。

AC

TLE

038 - Large LCM(★3)

python多倍長整数がつかえるので特に気をつけるポイントはない。

AC