蟻本復習中。 問題 N組のカップルが同じ日に結婚式を挙げる。 i番目の結婚式は時刻s[i]からt[i]の間に開かれ、その最初か最後のどちらかのd[i]分間特別な式典を行う必要がある。 （s[i]〜s[i]+d[i]かt[i]-d[i]〜t[i]のどちらか） 式典には司祭の出席が必要で…

問題 集合の列Fiは、 Fi={i以下の分母を持つ既約分数}からなる集合の列である。 F1={0/1,1/1} F2={0/1,1/2,1/1} F3={0/1,3/1,1/2,2/3,1/1} …… となる。 Fのi番目の集合Fiの要素の数を求めよ。 制約条件 i≦10^6

問題 イベントにいくつかのアーティストを招待する。 アーティストはシークレットアーティストn組と、通常のアーティスト組に分かれていて、 シークレットアーティストの候補の中から1組または2組を、 通常のアーティストの候補の中からx組以上を招待する必…

問題 hxwマスのグリッドに、数字で表される珠が置かれている。 スタートのマスはS、ゴールのグリッドはGである。 ゴールの前に全ての種類の珠に最低一度ずつ触れる必要がある。 珠は、1番の珠→2番の珠と、数字の小さい順に触れなければならない。 同じ数字の…

問題 重みつきの無向グラフが与えられる。 スタートから、中間の頂点を通ってゴールまでたどり着くのにかかる最短時間を求めよ。 制約条件 頂点の数≦500

問題 日本語なので本文参照。（http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2282）

問題 文字列に対して以下の操作を繰り返した。 a[i]文字目とb[i]文字目を入れ替え、a[i]文字目、b[i]文字目のアルファベットをb[i]-a[i]だけ前にずらす。（ただしaの前の文字はzとする） 操作の列および、操作後の文字列が与えられるとき、 操作前の文字列を…