N要素の正整数の数列Xが与えられる。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の表す大小関係に従うものは何通りあるか。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。