競プロ典型90問難易度3
オーバーフロー
算数と数学
【問題集】算数と数学
易しい整数問題
数学(整数問題)
最大公約数
AtCoder
競プロ典型90問
競プロ典型90問とその類題
競プロ典型90問難易度3
【問題集】易しい整数問題
最小公倍数を求める。その際にはオーバーフローに注意! 問題へのリンク 問題概要 正の整数 が与えられる。 の最小公倍数を求めよ。ただし、 を超える場合は "Large" と出力せよ。 制約 解法:最大公約数から最小公倍数を求める まず、整数 の最大公約数を …
AtCoder
競プロ典型90問
競プロ典型90問とその類題
競プロ典型90問難易度3
クエリ処理問題
数列
二分探索
二分探索:lower_bound
区間
絶対値やminを扱う問題
前処理
【問題集】二分探索の入門
典型要素を詰め合わせた教育的問題
そのまま覚えたい典型問題
ソート:前処理
とても教育的な二分探索の問題ですね! この問題は、より高度な問題では部分的に何度も登場するような、極めて典型的な問題なので、そのまま覚えてしまうくらいでいいと思います!!! 問題へのリンク editorial 問題概要 個の整数 が与えられます。 この数…
AtCoder
カッコ列
DFS
全探索:再帰関数
再帰的構造に着目する
入れ子構造
全探索
全探索:ビット全探索
stack
0と1の問題
可視化テク:標高図を考える
競プロ典型90問
競プロ典型90問難易度3
競プロ典型90問とその類題
Python
【問題集】ビット全探索
整合したカッコ列を bit 全探索する問題!!! 問題へのリンク editorial へのリンク 類題とか drken1215.hatenablog.com 問題概要 長さ の「整合したカッコ列」を辞書順にすべて列挙せよ。 整合したカッコ列の意味については、問題ページにて。 制約 考えた…