おじさんの競プロ記録

自分の力で解答できた問題を振り返り、理解を深めたいです。

2020-12-01から1ヶ月間の記事一覧

AtCoder Beginner Contest 186 C - Unlucky 7

問題 問題文へ 1以上N以下の整数のうち、10進法で表しても8進法で表しても7を含まないような数はいくつありますか? 制約 Nは整数である。 考えたこと 制約より、までならばすべてを確認しても間に合うと判断しました。8進法への変換方法は検索しました。 コ…

AtCoder Regular Contest 109 B - log

問題 問題文へ 長さ1からnまでのn種類の丸太が1本ずつほしいです。長さ1からn+1までn+1種類の丸太が1本ずつ販売されています。 買った丸太を切断することにコストはかかりません。丸太の値段は1本1円です。必要な最小の金額を求めてください。 制約 考えたこ…