パスタ (Pasta) beta.atcoder.jp 感想 みなさんはこれくらいのDPの実装は一瞬で済ませるんだろうなあ(泣) 問題概要 トマトソース,クリームソース,バジルソース,のパスタがある(美味しそう). 3日連続して同じパスタを選んではならない. K日分のパスタの予定(…

Pair Distance beta.atcoder.jp 感想 絵を描こう. 問題概要 a[i]とa[j]の差の絶対値の合計を求めよう. この時1 ≦ i < j ≦ Nが成立しなければいけない. 解法 ソートしたくなる.(絵を描けばわかる) 後は、その区間が何回出てくるかを掛ける. 注意点 絵を描こう…

Sum AND Subarrays beta.atcoder.jp 感想 上からビットを立ててそれを実現できるかという解法で実装を試みましたが実装できず. 問題概要 K個の数値の論理積を最大化しよう. 解法 論理積ということは一つでも0のビットがあればそのビットは立たない. より上の…

前書き～ 自分に変化を与えさらなるレート向上を図るため、解法の整理や何がダメだったかを言葉にするという目的から精進日記をつけることにしました. 緩いです(多分) チップ・ストーリー ～白銀編～ beta.atcoder.jp 感想 コンテスト中に解けなかったのでと…