素早く問題を解いてInput⇔Outputを繰り返し！
会員レベル
ログイン
メンバーシップアカウント
会員レベル
ログイン
メンバーシップアカウント
HOME
情報オリンピック 予選
「情報オリンピック 予選」の記事一覧
Union-Find（素集合データ構造）で主に行う2つの操作はどれか。
グループの統合（Union）と、属するグループの判定（Find）を高速に行う。
2026年4月30日
配列の特定の区間 [L, R] の和を複数回高速に求めるために適した手法はどれか。
あらかじめ先頭からの和を計算しておくことで、区間和を定数時間で求められる。
2026年4月30日
プログラムの実行中にメモリ制限を超えた場合に表示される判定はどれか。
Memory Limit Exceeded（メモリ制限超過）を略してMLEと呼ぶ。
2026年4月30日
ある整数xの第iビットが1であるかを確認する論理式はどれか。
1をiビットシフトしたものと論理積（AND）をとることで、特定のビットを確認できる。
2026年4月30日
最大公約数を求めるために使われるアルゴリズムはどれか。
2つの数の余りを繰り返し求めることで最大公約数を導出する手法である。
2026年4月30日
幅優先探索（BFS）を実装する際によく利用されるデータ構造はどれか。
BFSは発見した順に探索を広げるため、FIFOのキューが適している。
2026年4月30日
N個の要素の全順列（N!通り）を列挙する場合の計算量はどれか。
N個の並べ替えはNの階乗通り存在するため、その列挙にはO(N!)を要する。
2026年4月30日
多次元配列 a[i][j] において、行方向の添字が i、列方向が j のとき、a[2][3] はどの要素か。
0から数え始めるとa[2][3]は（2+1）行（3+1）列目の要素を指す。
2026年4月30日
全ての頂点の次数が偶数である連結グラフにおいて存在し、全辺を1回ずつ通る路はどれか。
全ての辺をちょうど一度ずつ通って戻ってくる回路をオイラー閉路という。
2026年4月30日
動的計画法（DP）の主な特徴はどれか。
一度計算した部分問題の答えを記録し再利用することで効率化を図る手法である。
2026年4月30日
投稿のページ送り
1
…
67
68
69
…
303
