実装問題のため何もない (碁石の種類)+(その碁石の数)というstd::vectorを用意する. beta.atcoder.jp

日本沈没 (Japan Sinks) 感想 JOI予選の4問目にしては比較的優しい難易度だったのではないでしょうか. 問題概要 今のところ問題は公開されていないので言及は控えます. 解法 こういうのは大体,数列Aの最大値から降順に処理するとうまくいきます. 具体的にはm…

Christmas beta.atcoder.jp 感想 再帰のいい練習問題です. 問題概要 レベル0バーガーはパティ1枚. レベルLバーガーは(パン1枚)+(レベルL-1バーガー)+(パティ)+(レベルL-1バーガー)+(パン1枚)で構成される. 下からX層の中で何枚のパティがありますか？ 解法 …

パスタ (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 感想 コンテスト中に解けなかったのでと…

All Green をDPで解いた All Green をDPでACしたので、その解説をしたいと思います DP初心者なので無駄が多いかもしれませんがごめんなさい>< 問題概要 それぞれの問題には、難易度に応じて点数が付けられています。 現在、11 以上 DD 以下のそれぞれの整数 …

AtCoder で水色になるまでの人生 ちょっと前のABCで水色に慣れたので、今更ですが記事を書きます！ かなり緩いです、ごめんなさい レート推移はこんな感じです～ 時々、自分の推移の汚さに嘆くこともあります、、、 人生を振り返る あんまり自分の人生を振り…