問題 友達関係のグラフが与えられる。 友達関係は反射的（A→Bが友達ならB→Aも友達）であるが、推移的ではない（A→Bが友達かつB→Cが友達でもA→Cが友達とは限らない）。 このグラフにおいて、n-friendを以下のように定義する。 AとBが友達ならばAとBはn-friend…

問題 ターン制のゲームがある。 最初n個の工場とk人の職人がいて、毎ターンの最初にn*kのお金が入る。 priceのお金でターン終了時に工場を1つ建てるまたは職人を一人雇うことができる。 これはお金がある限り1ターンに何回でも行える。targetのお金を稼ぐの…

問題 正三角形の辺をn等分し、等分した点同士を線分で結び六角形のグリッドを作る。 グリッド上に六角形は何通り書くことが出来るか、mod 10^9+7で求めよ。 制約条件 n≦500000

問題 n本の棒があり、長さはそれぞれsticks[i]である。 これらの棒を最大C回切断した後で、K番目に長いものの長さの最大値を求めよ。 切断の前後で、棒の長さの和は等しく、切断した棒を再び切断することもできる。 また、最後の切断を終えた後で、棒はK本以…

問題 A B C D E F G六角形が7個ならんだ図形に、以下の条件を満たすように数字を書き入れる。（上のA〜Gに数字を入れる） それぞれの数字は1〜2*nの整数であり、 全て互いに異なり、かつ任意の隣合う数字a,bについてa%n≠b%nが成り立つ。 ただし、回転して重…

問題 n種類の質問をした。 何回か同じ質問をしたかもしれないが、質問に対しては"Yes"または"No"の答えが返る。 それぞれの質問に対する答えが与えられるとき、質問の仕方は何通りあるか求めよ。 制約条件 n≦9 質問の個数≦9

問題 同じ大きさをしたn個の正方形を座標平面上に、軸に平行に、かつ重ならないように置きたい。 それぞれの正方形の中心の座標は(xa[i],ya[i])または(xb[i],yb[i])のどちらかでなければならない。 正方形の一辺の長さの最大値を求めよ。 制約条件 n≦50 座標…

問題 数字からなる文字列の積を、その各桁の積とする。 数字からなる文字列がcolorfulであるとは、 （空でない）連続する部分文字列の積が、全て互いに異なることを言う。 n桁のcolorfulな文字列のうち、k番目に小さいものを求めよ。 n桁のcolorfulな文字列…