2023-09-30から1日間の記事一覧
AtCoder
AtCoder400点
ABC-D
緑色diff
そのまま覚えたい典型問題
典型要素を詰め合わせた教育的問題
ある量を固定して考える
数列
2つの数列
累積和
【問題集】累積和・二分探索法・しゃくとり法
二分探索:lower_bound
二分探索
解空間:O(N^2)個のペア
解空間:O(N^2)通りの選択肢
総和を求める
「二分探索 lower_bound()」「累積和」を活用する、とてもとても典型的かつ教育的な問題ですね。 問題へのリンク 問題概要 サイズ の数列 と、サイズ の数列 が与えられる。 これらの数列から 1 個ずつ選んでできる 通りの各ペア についての、 の総和を求め…
AtCoder
AtCoder300点
茶色diff
ABC-C
全探索
全探索:再帰関数
全探索:ビット全探索
【問題集】ビット全探索が困難な再帰全探索問題
【問題集】ビット全探索
数学(整数問題)
整数を「10倍してaを足す」で捉える
見積り大事
久しぶりの、再帰関数を書きたくなるタイプの全探索! 問題へのリンク 問題概要 各桁の数値が狭義単調減少になっている数を 321-like 数と呼ぶ。 番目の 321-like 数を求めよ。 制約 321-like 数の個数 解法 (1):異常 10 重 for 文 この解法は本当に根性で…
AtCoder
AtCoder200点
ABC-B
灰色diff
for文
for文:はじめて条件を満たす瞬間を捉える
for文:最大値・最小値・総和
得点やレーティングを題材とした問題
全探索
全探索:考えられる整数値を全探索
場合分け
コーナーケース
易しい全探索
意外とややこしい問題。 ラウンド目の成績によっては、これまでの暫定の最大スコアと最小スコアが変わるかもしれないという点に注意! 問題へのリンク 問題概要 ラウンドの試験が行われる。各ラウンドの得点は 0 以上 100 以下の整数値である。全ラウンドの…