2016-07-31から1日間の記事一覧
問題 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 .|.....|..…