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

hamayanhamayan's blog

2016-07-01から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 .|.....|..…

山田山本問題 [天下一プログラマーコンテスト2016予選A : C]

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

PackDrop [天下一プログラマーコンテスト2016予選A : B]

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

As Fast As Possible [Codeforces 364 : Div2 D, Div1 B]

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

They Are Everywhere [Codeforces 364 : Div2 C, Div1 A]

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

Cells Not Under Attack [Codeforces 364 : Div2 B]

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

Cards [Codeforces 364 : Div2 A]

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

2^2^2 [yukicoder 403]

問題 http://yukicoder.me/problems/no/403自然数 A,B,C が与えられる。 (A^B)^CとA^(B^C)をそれぞれ出力せよ。1

最も海から遠い場所 [yukicoder 402]

問題 http://yukicoder.me/problems/no/402縦H×横Wの地図がある。 地図には陸地(#)か海(.)かが書いてある。 地図外の領域はすべて海。 海からのチェビシェフ距離が最も遠い場所のその距離を求めてください。1

数字の渦巻き [yukicoder 401]

問題 http://yukicoder.me/problems/no/401N行N列のマスに中心に向かって渦を巻くような順番に1から順に数字を埋める。 (埋め方は問題文が分かりやすい) どのように埋まるか出力せよ。1

Fix a Tree [Codeforces 363 : Div2 D, Div1 B]

問題 http://codeforces.com/contest/698/problem/Bn要素の順列 pi を考える。 この順列は以下の要件をみたすとき valid とされる 頂点iと頂点piに辺が作られる 木の根は pi = i となっている(ただ一つ) この条件で辺を作ると、n要素の木ができあがる 与え…

Vacations [Codeforces 363 : Div2 C, Div1 A]

問題 http://codeforces.com/contest/698/problem/An個の数列aiがある。 aiはその日の状況を表しており、 ai = 0 : ジム閉まってる。コンテストやってない ai = 1 : ジム閉まってる。コンテストやってる ai = 2 : ジム開いてる。コンテストやってない ai = 3…

Shorten Diameter [AGC 001 : C]

問題 http://agc001.contest.atcoder.jp/tasks/agc001_cN頂点の木がある。 この木の直径をK以下にするために削除する必要がある頂点数の最小値は?2 1

Mysterious Light [AGC 001 : B]

問題 http://agc001.contest.atcoder.jp/tasks/agc001_bかなり説明しにくいのでリンクをご覧ください。。。

BBQ Easy [AGC 001 : A]

問題 http://agc001.contest.atcoder.jp/tasks/agc001_a串が2N本あり、それぞれの長さがLiである。 この串を2つずつNセットに分ける。 各セットのうち短い方の串の長さ分具材を刺せる。 このとき、刺せる具材の総和の最大を求めよ。1 1

ハーフパイプ(2) [yukicoder 398]

問題 http://yukicoder.me/problems/no/3986要素のある数列があり、その中で最小と最大を(複数あっても)1つずつ取り除く。 残った4要素の平均を取るとXだったとする。 この時、6要素のある数列として正しいものは何通りあるか。0.00 ある数列の各要素は0~…

NO MORE KADOMATSU [yukicoder 397]

問題 http://yukicoder.me/problems/no/397長さNの数列Aがある。 これに対して、u番目とv番目の要素を入れ替えるという操作をする。 数列の隣り合う3要素が門松列にならないようにするには、どのようにこの操作を行えばよいか。門松列とは、3つの要素A1, A2,…

ハーフパイプ(1) [yukicoder 394]

問題 http://yukicoder.me/problems/no/394要素数6の数列 S1~S6 が与えられる。 この数列の最大と最小を(複数あっても)1つずつ除外する。 残った4つの平均を小数点第二位まで正確に出力せよ。0

クラス替え [yukicoder 396]

問題 http://yukicoder.me/problems/no/396N人の生徒をMクラスに分ける。 順位によってクラスに分けられ、1位から順に1組, 2組, ..., m組と分けられる。 m組まで行ったら、次の順位の人から、m組, m-1組, ..., 1組と逆順に分けられる。 この昇順逆順を繰り返…

永遠の17歳 [yukicoder 395]

問題 http://yukicoder.me/problems/no/395X進数表記の17を10進数に直した時にAとなるXを求めよ。 制約に合うXが無ければ"-1"を出力する。2 0

Puzzles [Codeforces 362 : Div2 D, Div1 B]

問題 http://codeforces.com/contest/697/problem/D要素 n の木がある。 この木を要素1からDFSで探索することを考える。ある要素から子へ遷移するときに、時間を+1する。 ある要素からどの順番で子へ遷移するかはランダムに決定される。 時間は最初0とする。…

Lorenzo Von Matterhorn [Codeforces 362 : Div2 C, Div1 A]

問題 http://codeforces.com/contest/697/problem/C要素数が無限の完全二分木がある。 根から近い順に1から番号がついている。 最初、全ての辺のコストは0である。 この時、クエリ1またはクエリ2を q 個処理する。クエリ1 頂点 u から頂点 v への最短経路で…

Barnicle [Codeforces 362 : Div2 B]

問題 http://codeforces.com/contest/697/problem/B「a.deb」形式として、整数 a 実数 d 自然数 b が与えられるとき、 a.d * 10^b を出力せよ。0 0 0

Pineapple Incident [Codeforces 362 : Div2 A]

問題 http://codeforces.com/contest/697/problem/A時間 t,s と時刻 x が与えられる。 時間が t, t+s, t+s+1, t+2s, t+2s+1, ... と遷移する。 遷移状態の中に時刻 x が来るなら"YES"、そうでなければ"NO"を出力0 2