正整数nに対してf(n)をnの10進表記での桁数と定義する。r)の組が何通り存在するか求めよ。N行N列のグリッドが与えられる。グリッドの各マスは床もしくは障害物である。個先のどれかの石にジャンプすることができる。以下の形式のクエリがD個飛んでくるのでそれぞれに解答せよ。整数Nと、XY平面上の(2N+1)個の点が与えられる。各点はX座標またはY座標が同じ他の1点とペアになることができる。ペアをつくっている点が他の点とペアになることはできない。N個の非負整数Aiが黒板に書かれている。N頂点M辺の無向グラフが与えられる。このグラフの各辺を以下のルールに従って赤か青のどちらかで塗っていくとき、各辺を初めに指定されている色で塗ることができるか判定せよ。N個の町があり、隣り合う町同士は道で結ばれている。町iと町(i+1)を結ぶ距離はDiとして与えられる。いまN個の町からK個の町を選び順に移動していくことを考える。NをM個の整数の積として表す方法が何通りあるか求めよ。構成要素が同じでも並び順が異なればそれぞれ1通りとして数えるものとする。N頂点M辺の無向グラフとQ個の旅行計画が与えられる。2次元平面上に2N個のロボットと2N個のボールがある。ロボットはx軸上のx座標1〜Nの箇所にN個、y軸上のy座標1〜Nの箇所にN個それぞれ設置されている。整数Nが与えられたとき、以下の性質をすべて満たす数列が何通りあるか求めよ。N頂点の木が与えられる。木の各頂点には白か黒どちらかの色がついている。N頂点N辺の弱連結有向グラフが与えられる。すべての頂点にそれぞれひとつの非負整数aiを割り当てることを考える。N頂点M辺のグラフが与えられる。各辺にはコストがある。すべての辺をそれぞれ白か黒かで塗り分けるとき、以下の条件が満たされるような塗り方は何通りあるか。N軒の焼肉屋が横一直線に並んでおり、それぞれの間の距離は数列Aで表される。j)の幸福度を得ることができる。1~Nの番号がついた黒いボールと1~Nの番号がついた白いボールの計2N個のボールが横一列に並んでいる。N頂点M辺の単純連結無向グラフが与えられる。長さNの01文字列Sが与えられる。Ri]の文字を自由に並び替える、という操作を順に行ったあとのSとしてありうるものが何通りあるか求めよ。Liは必ず昇順になっているものとする。正整数Kのある正の倍数を10進法で表したときの各桁の和の最小値を求めよ。以下のようなグラフを考え、最短経路問題を解く。N頂点の根付き木とN要素の数列Xが与えられる。ある正整数Nが設定されている。64回以内の質問クエリでNを特定せよ。砂時計に合計X[g]の砂が入っている。砂は1秒に1[g]のペースで上から下に落ちる。rK秒後にひっくり返される。二次元平面上のN個の点が与えられる。これらの点の部分集合Sであって凸多角形をなすものについて考える。H×Wの2次元のマス目が与えられる。各マスは白か黒のどちらかで塗られている。文字列Sが与えられる。Sの部分列ではないような文字列のうち、最も短いものを求めよ。答えが複数ある場合には辞書順で最小のものを答えること。文字列はいずれも英小文字のみからなるものとする。...と順に番号の振られた無限枚のカードと、N要素の数列Xがある。数列Xに含まれる番号のカードは表向きで、それ以外は裏向きである。偶数N、1~Nの順列P、空の数列Qがある。Pが空になるまで以下の操作を行う。Pの隣り合う2要素を選び、順序を保ったままQの先頭に追加する。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。