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

問題 4つの整数が円周上に並んでいる。 この数に対して次の操作を1000回以下行い、 全ての数を1にすることができるか。 隣合う二数に1を足す 隣合う偶数を2で割る できるならその操作の内容をどれか一つ具体的に出力し、（最短手順でなくともよい） できない…

問題 トランプ54枚のうちnm枚がn行m列に並んでいる。ジョーカーを余っているカードの好きなものと取り替えてよい。 このとき、次のうちいずれかの条件を満たす3x3の正方形を重ならないように二つ取ることが出来るか判定せよ。 全てのスートが同じ 全ての数字…

問題 重み付き無向木が与えられる。 このグラフの二点を結ぶパス全てについて、 パス上で重みが最も重い辺（複数ある場合全て）に木を一本植えるという操作をする。 全ての操作の後、最も木が植えられている辺に植えられている木の本数および、 その本数の木…