問題 n頂点m辺からなる連結な無向グラフが与えられる。そのグラフに含まれる単純閉路（同じ頂点を二度通らないような閉路）の個数を求めよ。 制約条件 n≦10万 m≦n+15

問題 長さnの文字列がありその一部の情報が以下のどれかの形式で与えられる。 x文字目がcである l文字目からr文字目がh文字目からと等しい このときq個のクエリ、x文字目が何の文字であるか、あるいは与えられた情報からではわからないかを答えよ。 制約条件…

Hは解説みて通しはしたけど解法の意味がわからない。 問題 n人の乗客がいてそれぞれ駅s[i]からt[i]まで電車に乗る。 全員が座るためには各人が席を指定できないとき、最小でいくつの座席が必要であるか、 また各人が自由に席を指定できるとき最小でいくつの…

問題 全ての辺の長さが1の正四面体ABCDの頂点Aから二つの点p, qが与えられた向きに与えられた長さだけ進む。 点は正四面体の辺を通過するとき、辺と進む向きの角度が変化しないように進む。 移動後に二つの点が同じ面の中にいるかを判定せよ。 制約条件 移動…

問題 重み付きの有向グラフが与えられる。i番目の辺の向きを反転させたとき、1番から2番の頂点への最短路が 短くなる 変化しない 長くなる のいずれであるかをそれぞれ出力せよ。 制約条件 グラフの辺と頂点≦10万 辺の重みは正整数で10万以下

Dむずくて通せてないですごめんなさい。 問題 n個のセルが黒または白で塗られている。 セルの初期状態およびゴールの状態が与えられる。 セルは一度の操作で連続する1〜k個を好きな色に塗ることができる。 最小で何回の操作で全てのセルをゴールの状態にでき…

問題 とても読みにくい問題文。 n人の人がt秒以内に機械(m1, m2, m3, ...)を使う。 同時に一人一個の機械しか使えず、一つの機械は同時に一人でしか使えない 各人はm1から順にとばさずに機械を使う必要がある 各機械は、1番目の人から順に使用する。i番目の…

問題 平面上にm個の点が与えられる。その中から相違なる2n点を選び、n本の線分を作る。（nは自由） n本の線分のうち、平行であるペアの個数を最大化したい。 そのようなペアの個数の最大値はいくつか。 制約条件 m≦16 座標は絶対値1000以下の整数

問題 黒と白の円盤を積み上げてタワーを作る。タワーは以下の条件を満たす必要がある 一枚以上の円盤がある 円盤の厚さの合計はl以下 最も外側の円盤は黒 同じ色同士の円盤が隣り合ってはいけない 黒の円盤は厚さ1またはkのどちらかを選ぶことができて、白の…