問題 http://codeforces.com/contest/294/problem/A 訳 電線がn本あり、その電線には上から下に向かって1～Nの番号が振られている。 各電線に止まっている鳥の数が与えられる。 電線iの内の一羽を狙って銃で撃つと、狙われた鳥は死ぬ。 それから、 狙われた…

問題 Submit Time Status A 00:12 AC B 01:11 AC C - - D - - E - - バーチャル参加難しかった・・・

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12496 訳 Div2 Mediumと同じ 制約 1 10^18 解法 n=100ぐらいまでの結果を出力して眺めて法則を探すと・・・ nが2の累乗の場合、指数が奇数の場合は負け。偶数なら勝ち nが2の累乗でなければ…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12498 訳 Johnは数字のシーケンスを持っていた。 彼とBrusはそのシーケンスで遊ぼうとしている。まず始めに、Johnが次のような動作をk回繰り返す。 シーケンスのインデックスを２つ選び、そ…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12501 訳 マスが黒の白に塗りわけられたチェスボードがある。 このチェスボードの行・列には0から始まる数字が付けられている。 行番号をi 列番号をj としたとき、 i+jが偶数ならば黒のマス…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12497 訳 ジョンとブロスが数字を使ったゲームを行う。 このゲームは正の整数nからスタートする。 ジョンのターンから始まり、２人交互にターンが回ってくる。各ターンは次のようにする。 …

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12499 訳 整数の配列がある。ここから２つのインデックスを選び、その値を入れ替える。 （その交換された要素は同じ値かもしれない） 一回だけ交換した後、何種類の配列が出来るかを返せ。 …

難易度 Coding Time Status Point Easy 0:27 AC 151.08 Medium 0:10 AC 446.74 Hard 0:38 Open - 練習Easyの問題に戸惑ってしまった。 Mediumは似たような問題をやったことがあるので速くできたv

問題 http://community.topcoder.com/stat?c=problem_statement&pm=10553 訳 ２つの正の整数A Bにおいて、A similarと定義する。 例えば1と10はsimilarであるが、1と11はそうではない。lowerとupperが与えられる。 lower以上upper以下の整数から 既に選んだ…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=11156 訳 N枚のカードがあり、それぞれのカードに数字が書かれている。 複数のカードに同じ数字が書かれている場合もあり、そのようなカードは見分けがつかない。このデッキ(N枚のカード)を…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12398 訳 0～N-1と番号が振られたN個の箱がある。 箱iには赤いボールがred[i]個、緑色のボールがgreen[i]個、青いボールがblue[i]個入っている。１つの箱には１種類の色のボールしか入って…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12400 訳 n!kを次のように定義する n!k = n!(k-1) * (n-1)!k ( n > 0 and k > 0 ) n!k = 1 (n = 0) n!k = n (k = 0) 例えば、7!1は7!（普通の階乗）となり、5!3 = 5!2 * 4!3 = (5!1 * 4!2) …

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12399 訳 ある特別な装置（デバイス）があり、その構造を正確に知る必要がある。 その装置は、特殊なプレートによって動作する。 各プレートには左から右にM個のビットが書かれている。 装…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12404 訳 教室がN部屋あり、i番目の教室には生徒がstudents[i]人いる。 これからテストを実施するので、監察官を各教室に配置したい。監察官一人当たり、J人の生徒を監視する事が可能である…

難易度 Coding Time Status Point Easy 0:21 AC 176.32 Medium 0:53 WA 208.16 Hard 0:02 Open - 399位 / 758人 Rating 1200 → 972SRMに初参加した時ですね。 Mediumの題意が分からず、すごいあせってたなぁ。

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12476 訳 地下にいくつかのトンネルが掘られている。 それらのトンネルは直線上に掘られているため、地下の状態を２次元として考える。地下は１メートル四方のセルに分割されている。 それ…

問題 http://codeforces.com/contest/289/problem/E 訳 0～Nの数値が含まれている順列について考える。順列P = P(0), P(1),... P(N)の美しさを ( (0 xor P(1) ) + ( (1 xor P(1) ) + ... + ( (N xor P(N) )と定義する。0からNの数値を１つずつ持つ順列のなか…

問題 http://codeforces.com/contest/289/problem/D 訳 ある村にはN個の家があり、1～Nと番号付けされている。 家iはグループ1～Nのいずれかに所属していた。 家iのグループ番号をP(i)とする。この村の家々を次のように訪れる事にした。今訪れている家の番号…

問題 http://codeforces.com/contest/289/problem/C 訳 下記のような文字列を見つけたい。 1. その文字列はN個の小文字のアルファベットで構成されており、 文字の種類がちょうどK個あった。 2. 隣り合う文字は同じ文字ではなかった。 3. ポイント1.2を満た…

問題 http://codeforces.com/contest/289/problem/B 訳 N * M の整数の行列が与えられる。 上から下に向かって1～Nの行番号が、左から右に向かって1～Mの列番号が振られている。行列のいずれかの要素１つをDだけ増やすか減らす操作が出来る。 行列の要素の値…

問題 http://codeforces.com/contest/289/problem/A 訳 ２つの整数で表されるセグメント（区間）がN個与えられる。 [ L(1); R(1) ],[ L(2); R(2) ]...[ L(N); R(N) ]. ( L(i) このセットには区間が重なっているものはない。 いずれかのセグメント[ L; R ]を[…

問題 Submit Time Status A - - B 00:53 AC C 01:13 AC D - - E - - バーチャル参加 925位 / 1435人問題Aが訳せなかった・・・OTL

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12426 訳 ある会社はN台のサーバーを持っており、それらは1～Nと番号付けされている。 これらのサーバーは１つのネットワーク内にあり、そのネットワークは木構造になっている。 いいかえれ…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12425 訳 ロボットに整数の配列aを与えると各iにおいて以下のように動く。 まず、a[i]だけ前進する。 その後、a[i]だけ90度右に回転する。 最初ロボットは座標(0, 0)で北向き（yの正方向）…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12424 訳 キャロルは家に友人を招いてランチを取ることになった。 キャロルは長さの違うお箸をいくつか持っていた。 各ゲストにはお箸を２つ渡す必要があり、その長さは同じでなくてはなら…

難易度 Coding Time Status Point Easy 0:05 AC 242.48 Medium 0:34 AC 264.69 Hard 0:35 Open - 619位 / 1024人 Rating 1078 → 972

問題 http://codeforces.com/contest/276/problem/E 訳とか解法は こちらを Codeforces #169 E. Little Girl and Problem on Trees - kmjp's blog参考にさせてもらいましたm(_ _)m 一応図解 グラフは こんな感じになる。クエリは任意の範囲に値を追加する操…