N頂点M辺の有向無閉路グラフが与えられる。グラフの各頂点は必ず「戦闘」もしくは「空き地」のいずれかに分類される。いう条件をすべて満たすものが何通りあるか求めよ。N個の果物があり、これを1日目からN日目まで毎日ひとつずつ食べていく。i番目の果物はj日目に食べるとAi-abs(j-ti)×Biの満足度が得られる。箱が3つあり、それぞれの箱には100円玉がA1枚、B1枚、C1枚、50円玉がA2枚、B2枚、C2枚入っている。個先のどれかの石にジャンプすることができる。以下の形式のクエリがD個飛んでくるのでそれぞれに解答せよ。整数Nと、XY平面上の(2N+1)個の点が与えられる。各点はX座標またはY座標が同じ他の1点とペアになることができる。ペアをつくっている点が他の点とペアになることはできない。N頂点の木とQ個のクエリが与えられる。木は常に頂点1が根である。初めは頂点1だけにマークがされている。N個の非負整数Aiが黒板に書かれている。1以上1012以下の秘密の整数Nがある。それぞれ与えられるので、条件を満たすNが存在するか判定せよ。N頂点M辺の連結な無向グラフが与えられる。グラフの各頂点と各辺には重みが設定されている。Aの要素をひとつ選びその値をAのすべての要素のXORで置き換えるという操作を好きなだけ行えるとき、AをBに一致させることができるか判定せよ。N頂点M辺の無向グラフが与えられる。このグラフの各辺を以下のルールに従って赤か青のどちらかで塗っていくとき、各辺を初めに指定されている色で塗ることができるか判定せよ。N個の町があり、隣り合う町同士は道で結ばれている。町iと町(i+1)を結ぶ距離はDiとして与えられる。いまN個の町からK個の町を選び順に移動していくことを考える。NをM個の整数の積として表す方法が何通りあるか求めよ。構成要素が同じでも並び順が異なればそれぞれ1通りとして数えるものとする。N頂点M辺の無向グラフとQ個の旅行計画が与えられる。どの文字もDISCOの5文字のうちいずれか1文字であるような文字列Sが与えられる。この文字列に対する以下のQ個の問に答えよ。N頂点M辺の強連結な重み付き有向グラフが与えられる。'0'と'1'のみからなる長さNの文字列を考える。r]のうち少なくとも1文字が'1'であればa点を得る。整数Nと長さN-1の文字列Sが与えられる。Sは'>'と'<'のみからなり、長さNの数列における隣り合う値の大小関係を表す。N)のすべての順列のうちSの表す大小関係に従うものは何通りあるか。N個の町があり、これらの間にはひとつも道が存在しない。