2018-09-01から1ヶ月間の記事一覧
問題 https://beta.atcoder.jp/contests/arc100/tasks/arc100_d 解法 「全ての列についてのに一致する連続する部分列の個数の総和」から「カラフルでない列についてのに一致する連続する部分列の個数の総和」を引く方針で考えます。前者は簡単なので省略しま…
自力AC最高点を更新しました! 問題 https://beta.atcoder.jp/contests/arc102/tasks/arc102_d 解法 まず、操作の性質を考えてみると、以下のようなものが浮かび上がります。 一度反転した3項の中央は、その後動かすことはできない 一度動かした項を元の位置…
これは流石に解きたかった 問題 https://beta.atcoder.jp/contests/arc102/tasks/arc102_b 解法 頂点から頂点に長さの辺と長さの辺を張る とすると、経路長からのパスが1本ずつできます。 まずはこれでパスの最大長さをを超えない最大まで持って行きましょう…