2019-04-03から1日間の記事一覧
コンテスト中に真剣に考えて解けなかった 700 点問題!!! 問題へのリンク 問題概要 個の整数 があたえられる。 個の整数の部分和は空集合に対応するものを除くと 個ある。 このうちの中央値を求めよ。 制約 考えたこと とりあえず部分和問題みたいなことを…
AtCoder
ABC-C
AtCoder300点
全探索
制約条件:総和<=K
数え上げ問題
緑色diff
けんちょん本演習問題
全探索:再帰関数
【問題集】ビット全探索が困難な再帰全探索問題
典型要素を詰め合わせた教育的問題
現代の AtCoder では少ない、再帰関数を用いると良い感じに書ける全探索問題。 すごく教育的な問題!!!!! 問題へのリンク 問題概要 10 進法表記で各桁の値が 7 と 5 と 3 のみで、かつ 7, 5, 3 がすべて一度以上は登場するような数を「753 数」と呼ぶこ…