問題 http://community.topcoder.com/stat?c=problem_statement&pm=12586 訳 マナオはグラフの性質、特に単純な閉路について勉強している。頂点がv0, v1, v2... vグラフGにおける長さL（３以上）の単純な閉路とは次のような感じだ。 マナオは２つの木をつな…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12587 訳 マナオはグラフの性質、特に単純な閉路について勉強している。頂点がv0, v1, v2... vグラフGにおける長さL（３以上）の単純な閉路とは次のような感じだ。 マナオは２つの木をつな…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12588 訳 細長い倉庫がある。この倉庫は0～N-1の番号が振られたN個のセクターに分かれている。各セクターはコンテナを置けるようになっている。現在、いくつかのセクターはコンテナが置かれ…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12589 訳 マナオは順番に配置されたN枚のカードを持っている。彼は左から右へと向かって0～N-1と番号を振った。各カードは一面が黒で、その裏は白となっている。初め、面がバラバラに配置さ…

問題 http://codeforces.com/contest/318/problem/D 訳 方眼紙上に置いたある蟻は次のような習性がある。同じ(x, y)地点いる蟻達は４匹ずつでグループを作り、それぞれが(x + 1, y), (x - 1, y), (x, y + 1), (x, y - 1)へと移動する。余った蟻は(x, y)に留…

問題 http://codeforces.com/contest/318/problem/C 訳 整数のペアでどちらかの数がm以上であれば、そのペアをm-perfectと呼ぶことにした。例えば(3, 3)や(0, 2)は2-perfectであるば、(-1, 1)はそうではない。黒板に、２つの整数x, yが書かれている。これら…

問題 http://codeforces.com/contest/318/problem/B 訳 ボロディアはヘビメタを聴くことと、（たまに）読書をすることが好きである。そのため、ボロディアは好きな音楽ジャンルについての文章が特に好きであった。ボロディアは"heavy"で始まり"metal"で終わ…

問題 http://codeforces.com/contest/318/problem/A 訳 奇妙な人、ボロディアは特に自然数（自然数とは正の整数である）の一般的な順序が気に入らず、機嫌が悪かった。彼は自然数の順序の再配置を決める。しかし、自然数は無限大なので彼は1～nで決める事に…

問題 Submit Time Status A 00:31 AC B 01:43 AC C 01:33 AC D - - E - - 427位 Rating 1627 → 1573もうてんやわんやｗ Hackされてダイアログがでてきたときはガーーーンってなった でもなんか楽しかった

問題 http://codeforces.com/contest/312/problem/C 訳 今、Tinyは計算機科学について学んでいる。"The Closest Pair Of Points In The Plane"という課題をとく事に挑戦したとき、彼はTLEとなる入力が存在する事に気付いた。この課題は以下のようなものだ。n…

問題 http://codeforces.com/contest/312/problem/B 訳 SmallRはアーチャーだ。SmallRは同じくアーチャーであるZanoesと決闘をすることになった。SmallRが先行で、交互に的を狙って弓をはなつ。SmallRは a / b、Zanoesは c / dで命中させることが出来る。初…

問題 http://codeforces.com/contest/312/problem/A 訳 ある日 liouzhou_101はFredaとRainbowのチャットの記録を入手した。好奇心から、彼は会話文がFredaが話したのか？Rainbowが話したのかが知りたくなった。彼の経験からいって、Fredaは語尾にいつも"lala…

問題 http://codeforces.com/contest/315/problem/D 訳 [x, n]の説明をする。xは文字列で、nは正の整数である。[x, n]はx + x + x + ... + xとxをn回結合するという意味である。例えば、[abc, 2]は"abcabc"となる。もし、文字列tの文字をいくつか取り除いて…

問題 http://codeforces.com/contest/315/problem/C 訳 この前のセレジャの"Codesecrof"のプログラミングコンテストは、長時間サーバーがクラッシュしたので何人かの参加者をunratedにすることを決定した。コンテストの参加人数をnとする。そして、最初の参…

問題 http://codeforces.com/contest/315/problem/B 訳 セレジャは a1, a2, ..., an. というn個の整数で構成される配列を持っていた。セレジャはやんちゃボーイだったため、m個のオペレーションを完了させようとしている。各オペレーションは以下のような３…

問題 http://codeforces.com/contest/315/problem/A 訳 セレジャ(発音あってる?)は友達とピクニックに来ていた。彼らはn本のソーダ瓶を持ってきていた。セレジャは栓抜きを忘れてしまったので、ちょっと違う方法でフタを開ける事にした。セレジャはi番目のソ…

問題 http://codeforces.com/contest/313/problem/D 訳 イリヤの住む町を、誰もが素晴らしい町だと言う。・・・道路の状態を除けば。実は、ZooVilleのただ１つの道は１列に並んだn個の穴といってもいい。この穴を左から右へと、1からnの番号を振ってあるとす…

問題 http://codeforces.com/contest/313/problem/C 訳 イリヤはとても気立てのよいライオンだ。彼は数学が好きである。数学のオブジェクトの中で、彼がすきなのは行列である。今、彼は複雑な行列の問題を解かなければならない。2^n * 2^nサイズの正方形の行…

問題 http://codeforces.com/contest/313/problem/B 訳 イリヤは友達全員を試験に受かるよう助けたいと思っている。彼らはIT試験に受かるために下記の課題をクリアする必要がある。 -- 課題 -- あなたは " . "と" # "のみで構成された、文字列s = s1s2... sn…

問題 http://codeforces.com/contest/313/problem/A 訳 イリヤはとても賢いライオンで、彼は奇妙な町"ZooVille"に住んでいる。この町に住むすべての動物には義務と権利がある。さらに、彼らは銀行のアカウントさえ持っている。銀行のアカウントの形式は整数…

問題 http://codeforces.com/contest/304/problem/D 訳 あなたには四角形のグリッドが与えられる。そのグリッドのサイズはn * mである。グリッドにおける位置を座標系で表す事にする。グリッドの各ポイントは(x, y)という整数のペアの座標となる。あなたの課…

問題 http://codeforces.com/contest/304/problem/C 訳 バイクは順列に興味がある。長さnの順列とは0～n-1までの整数がそれぞれちょうど１回だけ含まれる整数の配列である。例えば、[ 0, 2, 1 ]は長さ３の順列であるが、[ 0, 2, 2 ]や[ 1, 2, 3 ]はそうでは…

問題 http://codeforces.com/contest/304/problem/B 訳 日付というものは、今日では事実上の国際基準であるグレゴリアン暦が広い地域で使われていて、市民の為に、世界のほぼ全てで使われている。グレゴリアンはジュリアン暦のうるう年の形式を、次のように…

問題 http://codeforces.com/contest/304/problem/A 訳 数学の世界では、ピタゴラスの定理はユークリッド幾何学における直角三角形の３辺の関係性である。この定理は次のようなものになる どんな直角三角形においても、 斜辺（最も長い辺）を１辺とした正方…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=11050 訳 あなたは地元の店で、何店舗でショッピングができるか気になっている。。店は0番からN-1番までN店ある。0番からM-1番までの店に、あなたは興味があり、他の店は興味が無い。いくつ…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12576 訳 新入生であるウサギ達はウナギクラブに入った。このグループには誰一人、知り合いはいなかった。昨日、初めてウサギ達はクラブに参加した。あなたはintのsとtが与えられる。s[i]は…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12579 訳 ウサギとウナギはボードゲームで遊んでいる。このゲームはマスが格子状に並んだボードに置かれた１つの駒を使って遊ぶ。セルには駒をそこに置くときにかかるコストを示す数字が書…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12575 訳 ウサギは川でウナギを捕まえたい。現在、川の中で泳いでいる全てのウナギは同じスピードで泳いでいる。ウサギは川辺で全てのウナギが泳いでくるのを待ち構えている。川にはポイン…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12578 訳 新入生であるウサギ達はウナギクラブに入ろうとしていた。このグループには誰一人、知り合いはいなかった。今日、初めてウサギ達はクラブに参加する。あなたはint[]のsとtが与えら…

難易度 Coding Time Status Point Easy 0:11 AC 220.57 Medium 1:04 Open - Hard - - - 順位 407位/1195 Rate 1158 -> 1122Medium... 座標圧縮がまさかDiv2Mediumででるとは... 座標圧縮の実装に自信がなかったため、もっと簡単な方法を模索していたが結局見…