問題 http://codeforces.com/contest/711/problem/Bn×nの魔法陣がある。 魔法陣の数は自然数だが、1つだけ0になっており不完全である。 0に何を入れれば魔法陣として完成するか。 完成が不可能なら-1を出力せよ1

問題 http://codeforces.com/contest/711/problem/Dn頂点の有向グラフがある。 全ての頂点から1本ずつ有向辺が出ている。 有向辺をひっくり返す組合せは2^n通りあるが、このうち、ループが無い組合せは何通り？ 10^9+7を法として答えよ。2

問題 http://codeforces.com/contest/711/problem/Cn本の木がある。 これらの木をm種類の色で塗る。 木iは色C[i]で塗られているが、一部(C[i]=0のもの)は色が塗られていない。 塗られていない木に色を塗っていくのだが、木iに色jを塗るときはp[i][j]のインク…

問題 http://codeforces.com/contest/711/problem/An行4列のバスの座席表がある。 'O'が空席、'X'が予約済み。 横に2つ並んで席が取れるか出力せよ。 なお、4列だが(2列)(道)(2列)であり、道をまたがっていると並んでいると言わない。 取れるなら、そこを'+'…

問題 http://tenka1-2016-qualb.contest.atcoder.jp/tasks/tenka1_2016_qualB_b'('と')'から成る文字列Sがある。 カーソルは文字列の先頭から始まる。 以下の3つの処理が行えるとき、文字列Sを括弧の対応が取れた状態にする最小手数を答えよ。1. カーソルを…

問題 http://yukicoder.me/problems/no/417頂点0～N-1から成る木がある 頂点iでU[i]の税収が得られる 各辺を通るときはC[i][j]時間かかる 頂点0からスタートして、辺を通って頂点を周り、頂点0に戻ってくる 全体にかかる時間がM時間以下での最大の税収を答え…

問題 http://arc060.contest.atcoder.jp/tasks/arc060_bf(b,n)がある n ＜ b のとき f(b,n) = n n ≧ b のとき f(b,n) = f(b, floor(n / b)) + (n mod b) この関数はnをb進数表記したときの各桁の総和を返す関数とも言える f(B,N)=Sとなる2以上の最小のBを答…

問題 http://arc060.contest.atcoder.jp/tasks/arc060_aN枚の数が書かれたカードがある。 ここから1枚以上のカード選んで数の平均がAとなる組合せは何通り？1 1 1

問題 http://yukicoder.me/problems/no/416N頂点、M辺の無向グラフがある。 これからQ回のイベントを順に処理する。 1つのイベントで頂点Ciと頂点Diを結ぶ辺が壊される。この時、何回目のイベントで頂点1から頂点iまでが連結じゃなくなったかを出力せよ。 た…

問題 http://agc003.contest.atcoder.jp/tasks/agc003_cN要素の数列がある。 これを2種の方法で要素を入れ替えて昇順ソートする 操作1 : 隣り合う2つの要素を選んで入れ替える 操作2 : 1つ飛ばしの2つの要素を選んで入れ替える 操作2の回数は何回でもいい。 …

問題 http://codeforces.com/contest/707/problem/C三辺が自然数の直角三角形の斜辺ではない辺の長さxがある。 この直角三角形の他の二辺を求めよ。1

問題 http://codeforces.com/contest/706/problem/D多重集合Aがあり、0が入っている。 これに対して、q個の以下のクエリを処理せよ。1. "+ x" Aにxを入れる 2. "- x" Aからxを消す 3. "? x" Aから1つ選んだ要素yについて、xとyのXORの最大値を出力1 1

問題 http://codeforces.com/contest/706/problem/Cn個の文字列が順に与えられる。 n個の文字列が辞書順昇順となるようにしたい。 各文字列はコストciで反転させることができる。 辞書順昇順とするための最小コストを求めよ。 辞書順昇順とできないなら"-1"…

問題 https://community.topcoder.com/stat?c=problem_statement&pm=14362n要素の配列bが与えられる この時、以下の条件を満たすn要素の配列aが存在するか判定せよ 全ての要素はバラバラ（distinct）である 全ての要素は1より大きい a[i]^b[i]はp[i]で割り切…

問題 http://arc059.contest.atcoder.jp/tasks/arc059_c（複雑なのでリンク先を見ましょう） （結構分かりにくい）1

問題 http://arc059.contest.atcoder.jp/tasks/arc059_b文字列tの連続する部分文字列のうち、アンバランスな文字列があるか判定する。 あるなら、その部分文字列を（要素番号で）示せアンバランスな文字列とは以下の条件を満たす文字列 長さが2以上 文字のう…

問題 http://yukicoder.me/problems/no/411正の整数 N, K がある。 1～Nが1つずつあるN個の数列はN!通りあるが、その中で以下の条件を満たす組合せを数える 数列の先頭がK 数列について Ai > Ai+1 となるiがただ1つだけある 2 1

問題 http://yukicoder.me/problems/no/412自然数B, C, Dがある。 N個の数列Eiもある。 Eiの部分集合は2^N通りあるが、「その中でB 1 1 1

問題 https://community.topcoder.com/stat?c=problem_statement&pm=14340n頂点の単純無向グラフがある。 この単純無向グラフの辺のうち、k個の辺が有るかどうか分からない。 この辺の有無によって、2^k通りのグラフの組合せがある。 その全ての組合せについ…

問題 https://community.topcoder.com/stat?c=problem_statement&pm=143600～49でラベル付けされた50頂点の無向グラフがある。 このグラフ上で、任意の順番で頂点に色付けをする。 色付けをする度に両端が色付けされている辺の個数がコストとして発生する。 …

問題 http://codeforces.com/contest/705/problem/Cn種類のアプリがあるスマホがある。 時系列順でq個のクエリが与えられる。 各クエリの処理後、未読の通知は何個あるかそれぞれ答える。クエリは以下の3種ある。 1. アプリ x が通知を出す 2. これより前に…

問題 http://codeforces.com/contest/705/problem/Bn個の数列 ai が与えられる。 n個のクエリについて答える。 各i番目のクエリで以下のゲームを行う。1. 場に a0 ～ ai があり、1さんが先手 2. 自分の番が来たら、場にある数のうち1つを2つの数に分割する 3…

問題 http://codeforces.com/contest/705/problem/An = 1 : "I hate it" n = 2 : "I hate that I love it" n = 3 : "I hate that I love that I hate it" のようにnが増えるたびにhateとloveを繰り返して出力せよ1

問題 http://yukicoder.me/problems/no/408N頂点、M辺の単純無向グラフがある。 各頂点には1からNの番号がついている。 このグラフ上で頂点1を含む長さ5の単純閉路があれば"YES"、なければ"NO"2 0

問題 http://yukicoder.me/problems/no/407自然数 N, L が与えられる。 このとき、以下の条件を満たす数列の組合せを数えよ。 要素Nの数列 x0, x1, ... xN-1 0 隣り合う数の差が全て等しく、その差は素数である 3 1

問題 http://codeforces.com/contest/703/problem/Bn個の都市があり、そのうちk個が首都である 首都間は以下のルールで辺が作られる 隣り合う都市間には辺がある。都市iと都市i+1間には辺がある（都市nと都市1間にもある） 首都は全ての頂点間と辺がある 都…

問題 http://codeforces.com/contest/703/problem/An回の勝負の結果 mi,ci が与えられる。 この時、 mi > ci ならば、この勝負は"Mishka"の勝ち mi = ci ならば、引き分け mi n回やって、勝った数の多い方の名前を出力せよ。 引き分けなら、"Friendship is m…