問題 hxwマスのグリッドのそれぞれに、a-zの文字またはS,Tが書かれている。 SからTのマスへのパスを考えたとき、パス上にある文字をつなげた文字列をsとする。 sに現れるアルファベットの数がk個以下で、最小の長さをもつようなsを求めよ。 複数ある場合は辞…

問題 人に次のようなルールで所属するファミリーを決める。 ファミリーは4つある。 あらかじめ決められたファミリーがある人は、そのファミリーに所属する。 そうでない人は、今までに割り振られた人数が最も少ないファミリー（複数ある場合好きなものを選べ…

問題 n個の都市と、それらをつなぐm本の道がある。 1番の都市からn番の都市へ、使う数の道を最小にして移動したい。 ただし、決められた都市の組(a[i],b[i],c[i])がいくつかあり、 それらをこの順に通ることはできない。 n番の都市へ、使う道の本数を最小に…

問題 n個の頂点からなる有向グラフが与えられる。 それぞれの辺には最小流量、最大流量、およびコストが定められている。辺(u,v)に流量cのフローを流した場合、 c＞0ならコスト(u,v)+c^2のコストがかかり、 c=0ならコストはかからない。 1番の頂点からn番の…

問題 8x8のマスの左下にMがいて、右上のマスにAがいる。 Mを動かしてAの居るマスに辿り着けたら勝ちである。 グリッドの中にはSがあり、Sは、Mが動いた後に、一マス下におちる。 MのいるマスにSが落ちてきたら負けである。 Mは上下左右斜めに隣接するマスに…

問題 容量AリットルとBリットルの二つの容器がある。 以下の操作を繰り返してどちらかの容器に入っている水の量をCリットルする。 最短手順の操作をどれか一つ出力せよ。 不可能な場合impossibleを出力せよ。 Aの容器を満タンにする Bの容器を満タンにする A…

問題 2つのどぶにN個の石を投げる。 それぞれの石には重さp[i]および価値v[i]が定まっており、 次の条件を満たすように好きな順にどぶに投げ入れる。 最初に投げるのはAのどぶへ 二つのどぶに入っている石の重さの差がDを超えたら投げ入れるどぶを換える こ…

問題 r行c列の'0','1'の行列AとR行C列の'0','1'の行列Bが与えられる。 Bの一部の行と、一部の列を削って、Aを作ることはできるか答えよ。 制約条件 r≦R≦20 c≦C≦20

問題 与えられたm個の数字x1,x2,...,xmのみを使ってできる、最小のNの倍数を求めよ。 作れない場合は0を出力せよ。 制約条件 m個の数字は全て異なる。 0≦N≦5000

問題 変数の集合と、変数の大小関係が与えられる。 大小関係を全て満たすような、変数の順序を全て、辞書順に出力せよ。 制約条件 変数の数≦20 制約条件≦50 答えの数≦500

問題 折れ線がつながってジグザグな一本の線になっている山道がある。 線の左端は(0,0)で、右端のy座標も0である。 二人の登山家が左端の頂点と、右端の頂点を同時に出発して出会いたい。 二人は、常に等しい高さに居るという制約を満たしながら動かなければ…

問題 数直線状にn個の点が並んでいる。 一番左側の点のx座標は0である。 各二点間の距離を表す行列（の上半分）が、要素だけを大きい順に並べた形で与えられる。 このときもとの行列を復元せよ。 制約条件 n≦18 d[i]≦400

2時間以上色んな所でハマった。 問題 フィボナッチ数列とは、初項、第二項を除く項が、その直前と二つ前の項の和になっているような数列のことを言う。 正の整数の列Sに対して以下の操作を行う。 AshがSからフィボナッチ数列の（必ずしも連続しない）部分列…

問題概要 日本語なので本文参照 （http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1059&lang=jp）

問題概要 日本語なので本文参照 （http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0236&lang=jp）

問題概要 座標平面の原点から、(x,y)まで、格子点を通り移動する。 1回の移動は座標軸に平行に、ちょうど1の距離だけ動ける。 座標平面上には、m個の泥の点があり、それらの点には移動することができない。 ゴールまで辿り着く最小の移動回数を求めよ。 500≦…

問題概要 5x5マスの迷路が与えられる。0は可能なマスであり、1は壁である。 上下左右に、壁のないマスに動ける。出発点は左上で、ゴールは右下のマスである。 スタートからゴールへの最短路を出力せよ。 最短路は一意に存在することが保証されている。

問題概要 縦M横Nのグリッドで表わされる迷路がある。 各グリッドにおいて.は何もないマスを表わし、Xは壁を表わし、a〜eは扉A〜Eの鍵をあらわす。 スタートとゴールはそれぞれS,Gの文字であらわされる。 迷路において、扉を開けるためには、対応する小文字の…

問題概要 5x5のグリッドにH,Jが書かれている。 このグリッドの縦または横に連続した大きさ7の部分で、Jの数がHの数より多いものは何通りあるか。

問題概要 s×sの正方形のケーキがある。これを余りが出ないように、n個に切り分けたい。 n個はそれぞれ一辺がa[i]の正方形でなければならない。 これが可能かどうか調べよ。n≦16, a[i]≦10を満たす。 a[i]は正整数である。

問題概要 整数の集合Sが与えられる。 この中の相違なる4つの要素a,b,c,dについてd=a+b+cを満たすもののうち、最大のdを求めよ。Sの要素数nは1000以下、集合の各要素の値は-536870912以上536870911以下である。

問題概要 冷蔵庫には4x4個の取っ手がついており、全てが開の状態にならないと開かない。 一つの取っ手の状態を反転させる（開→閉およびその逆）と、その取っ手と同じ行および列にある取っ手全ての状態が反転する。 取っ手の初期状態が与えられるとき、最短の…

問題概要 座標平面上の格子点にM個の隕石が降ってくる。 それぞれの隕石の座標(xi,yi)および時間tiが与えられる。 マスに隕石が落ちると、それ以降、そのマスおよび接する4マスに立ち入ることはできなくなる。 最初Bessieは(0,0)にいて、第一象限を、時間1ご…

問題概要 6種類のコインの価値が与えられる。 このとき1〜100の値段を支払うのに使うコインの最小の枚数の平均値を求めよ。 ただし支払いに使うコインの枚数は、こちらが渡すコインの枚数と、おつりで貰うコインの枚数の和を表すものとする。

問題概要 鍵は、入力文字列から異なる5文字を任意の順番で選び、 A=1,B=2...Z=26で整数を対応させて、v,w,x,y,zとしたときにv - w2 + x3 - y4 + z5 = target の式を満たすようなもののうち、最も辞書順で最後に来るものである。 入力文字列およびtargetが与…

問題概要 0,1の列からなるn文字のパスワードがある。 これに対してm個のn文字の0,1の列からなるパスワード誤入力の列および、 その列におけるパスワードと一致している文字数が与えられる。 （一致の個数だけで、どの位置が一致しているかは与えられない） …

問題概要 解法 答えの数字は最大でも10!通り（=360万）なのでnext_permutationで回しながら全通り調べて間に合うか……と思ったら間に合わなかったので、使う数字の候補を絞って少し枝刈りしたら通った。 ソースコード int l,n,hit[100],blow[100]; bool use[1…

問題概要 以下のようなコンピュータ用のジグソーパズルがある。 各ピースは正方形で、それぞれの辺にはアルファベット1文字が書かれている。 接する辺のアルファベットの大文字小文字が異なり、同じ文字であるようなピースが隣接できる。 ピースは9つあり、…

問題概要 無向グラフで表せる鉄道網与えられる。 このとき、ある駅から出発して、同じ線路を2度以上とおらないようなパスのうち、最も長さの長いパスを出力せよ。 同じ駅は何度通ってもよいものとする。 駅の数は10以下、線路の数は20以下である。 解法 線路…

問題概要 日本語なので本文参照（http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2217&lang=jp）