2020-02-13から1日間の記事一覧

2020/2/13

ICPC 2019-2020 North-Western Russia Regional I ピラミッドの高さを二分探索すると、各モニュメントの情報からピラミッドの頂点があるべき領域がわかる(正方形状の領域の積集合を考えればよい) ICPC 2019-2020 North-Western Russia Regional J グラフ構…

2020/2/12

2019-2020 ACM-ICPC Latin American Regional L 最大値 達成可能な大きさと不可能な大きさの境涯がある→二分探索 O(NM)で判定 判定部分のセグ木はいらなかった(RMを求める範囲が単調なのでスライドさせていけばよい) Codeforces 1303 C アルファベットを頂…