素早く問題を解いてInput⇔Outputを繰り返し！
会員レベル
ログイン
メンバーシップアカウント
会員レベル
ログイン
メンバーシップアカウント
HOME
情報オリンピック 予選
「情報オリンピック 予選」の記事一覧
JOI本選の成績上位者が招待され、日本代表選考を兼ねる合宿はどれか。
春休み期間に行われる「春季トレーニング合宿」にて日本代表が選出される。
2026年4月30日
負の重みの辺が含まれるグラフで、単一始点最短経路を求めるアルゴリズムはどれか。
ベルマンフォード法は負の閉路の検出も可能だが、計算量はO(VE)となる。
2026年4月30日
ある範囲内の素数をすべて列挙するために適した手法はどれか。
倍数を順番に消していくことで、効率的に素数を抽出するアルゴリズムである。
2026年4月30日
「x & -x」という演算によって得られる値はどれか。
負の数の表現（2の補数）を利用して、最も低い位の1を取り出すテクニックである。
2026年4月30日
ワーシャルフロイド法を用いて全頂点間の最短距離を求める際の計算量はどれか（頂点数V）。
3重のループで全頂点ペアを経由地点ごとに更新するため、Vの3乗となる。
2026年4月30日
「ナップサック問題」を解くために一般的に用いられるアルゴリズムの手法はどれか。
荷物の選び方の状態をテーブルに記録しながら最適解を求めるDPが一般的である。
2026年4月30日
2つの文字列の共通する部分列のうち、最長のものの長さを求める問題を何と呼ぶか。
Longest Common Subsequence（最長共通部分列）問題と呼ばれる。
2026年4月30日
重み付きグラフの最小全域木を求めるアルゴリズムはどれか。
辺を重みの小さい順に検討し、閉路を作らないように追加していく手法である。
2026年4月30日
n個の中からk個選ぶ組み合わせの数（nCk）を求める式として正しいものはどれか。
組み合わせの公式はnの階乗をkの階乗と(n-k)の階乗の積で割ったものである。
2026年4月30日
Union-Find（素集合データ構造）で主に行う2つの操作はどれか。
グループの統合（Union）と、属するグループの判定（Find）を高速に行う。
2026年4月30日
投稿のページ送り
1
…
66
67
68
…
303
