はまやんはまやんはまやん

hamayanhamayan's blog

2016-07-31から1日間の記事一覧

Knot Puzzle [AGC 002 : C]

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

Box and Ball [AGC 002 : B]

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

Range Product [AGC 002 : A]

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

Cellular Network [Codeforces 教育15 : C]

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

Powers of Two [Codeforces 教育15 : B]

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

Maximum Increase [Codeforces 教育15 : A]

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

グラフィカルグラフ [天下一プログラマーコンテスト2016予選A : D]

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