この数列について個のことが分かっており、番目の情報は以下の通り。このとき、の全要素を知るのに必要なの値の数の最小値を求めよ。与えられる情報には矛盾がないことが保証される。以下の条件を満たす長さの数列を、存在するならば1つ構成せよ。それぞれ丁度2回ずつ現れる。なる任意のについて、。正の整数が与えられる。非負整数の組が存在し、かつを満たすようなの組の個数をで割った余りを求めよ。間には以下のような性質がある。ここからという関係がわかる。地味に実装が辛かった回。ある直角三角形の3辺の長さが与えられる。この直角三角形の面積を求めよ。面積は整数であることが保障されている。(未完)ABC2週間早いクリスマスコンテスト。今日の日付(月日)が与えられる。Christmasに続けて、今日からクリスマス(月日)までの日数分だけEveをスペース区切りで出力せよ。AtCoder※各問題名は表記ミスではありません。この問題については先日解説記事を書いたのだが、実はこれより遥かに速い解法が存在する。DPもbit全探索も要らない(代わりにより高度なアルゴリズムと考察を要するが)。本記事ではその解法の方針と実装例について述べようと思う。A駅からB駅を結ぶ運賃円の電車と、B駅からC駅を結ぶ運賃円のバスがある。バスの運賃が半額のとき、A駅からC駅まで移動するのにかかる運賃の総額を求めよ。ABCABC106の解説。A~Cは穏やか、D難しめ。ARCABC102/ARC100の解説です(A〜Dまで)。数列がいっぱい、頭もいっぱいいっぱい。ABCARC099といいつつ実質ABC101の解説。D問題の解説がキツい。ABCABC100の振り返り&自己流解説。お祭り感あって楽しい回でした。ABC6/10に行われたABC099。Unratedですがもちろん参加しました。思わぬところで躓いてしまい、なんとも言えない感じに。何はともあれ、振り返っていきましょう。Nが999以下なら"ABC"、1000以上なら"ABD"と出力せよ。Repainting」の解説記事です。Test」の解説記事です。累積和DPの良い練習問題。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。