問題 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…

問題 N本のロープがあり、結び目で順に繋がれている。 ロープiの長さはai。 ここで、一繋がりになっているロープのうち、長さがL以上のものを選び、つなぎ目を取る。 この処理を繰り返して、全ての結び目が解けるか。 解けるなら、"Possible"とほどく順番を…

問題 http://agc002.contest.atcoder.jp/tasks/agc002_bN個の箱がある。 1番目の箱には赤ボール1つ、他の箱には白ボール1つがそれぞれ入っている。 M回、xi番目からyi番目に適当にボールを1つ移す。 全ての操作を終えた後、赤いボールが入っている可能性があ…

問題 http://agc002.contest.atcoder.jp/tasks/agc002_aa -10^9

問題 http://codeforces.com/contest/702/problem/C直線上にn個の街とm個の基地局がある。 基地局が全ての街をカバーするための基地局の最小の半径rは？1 各座標 [-10^9, 10^9]

問題 http://codeforces.com/contest/702/problem/Bn個の数aiがある。 ここから2つ選んだ和が2の累乗である組合せは何通りか1 1

問題 http://codeforces.com/contest/702/problem/An個の数列がある。 この数列の中で「連続の」増加列の最大の長さは？1

問題 http://tenka1-2016-quala.contest.atcoder.jp/tasks/tenka1_2016_qualD_aN頂点の木がある。 頂点0から順にA,B,...とラベルづけ。 与えられた木を以下のように視覚的に表示せよ。 8 12 ............ ...D...E.... ...|...|.... .C-A---B---F .|.....|..…

問題 http://tenka1-2016-quala.contest.atcoder.jp/tasks/tenka1_2016_qualC_aN個の文字列の組AiとBiが与えられる。 辞書順で Ai のほうが Bi よりも小さいようにアルファベット順を変えたい。 全ての文字列について、辞書順が満たされるようなアルファベッ…

問題 http://tenka1-2016-quala.contest.atcoder.jp/tasks/tenka1_2016_qualB_aN頂点の木がある。 根は頂点0。 この木に対して、辺にコストをつける。 M個の葉について、根から葉までのパスの辺のコストの総和が指定されている。 このとき、辺につけるコスト…

問題 http://codeforces.com/contest/701/problem/Dn人の生徒がいて、距離lを移動する。 生徒が普通に移動すると速さv1。 バスを使って移動すると速さv2。 各生徒バスには1回しか乗らない。 バスは一度にk人しか乗せられない。 バスをうまく使ったとき、n人…

問題 http://codeforces.com/contest/701/problem/Cn文字の文字列がある。 これの連続する部分文字列の中で（元の文字列について）全種類の文字が含まれている文字列の中で最小の文字列長は？1

問題 http://codeforces.com/contest/701/problem/Bn×nのチェス盤がある。 ここに m 個のルークを置く。 ルークは縦横を攻撃できる。 ルークが1個目から順番に置かれていく。 ルークが1個目からi個目まで置かれたとき、盤面の中で攻撃されないマスをそれぞれ…

問題 http://codeforces.com/contest/701/problem/An枚の数が書かれたカードがある。 n/2人のプレイヤーが2枚ずつとる。 各プレイヤーがもつカードの和が等しくなるにはどのように取ればよいか。2 1