2013-06-01から1ヶ月間の記事一覧
問題 http://codeforces.com/contest/320/problem/C 訳 伝統として、毎年、ナタリアファンクラブは共に一夜を一緒に楽しむため、マレクダンスクラブを招待していた。マレクダンスクラブは2^n人のメンバーがおり、偶然にもナタリアファンクラブもまた2^n人の…
問題 http://codeforces.com/contest/320/problem/B 訳 あなたは区間のセットを常に持っている。あなたは2つの区間(a, b)と(c, d)において、( c あなたの課題は下記のような2つのタイプのクエリに答える事である。 "1 x y" (x 全てのクエリに答えよ。なお…
問題 http://codeforces.com/contest/320/problem/A 訳 マジックナンバーはナンバー1, 14, 144を連結したものである。これらの数値は何回でも使用して連結する事ができる。なので、14144, 141414, 1411はマジックナンバーであるが、1444, 514, 414はそうでは…
問題 http://community.topcoder.com/stat?c=problem_statement&pm=12583 訳 N個の高層ビルが左から右へと一直線に建っている。これらの建物は1~Nと番号が振られている。(ただし、左から右へと順番に番号が振られているとは限らない)あなたはどのように番…
問題 http://community.topcoder.com/stat?c=problem_statement&pm=12604 訳 魔法少女はマジカルパワーを生まれ持った女の子である。地球を守るため、彼女たちは今日も戦う。宇宙からの敵は今まさに地球を侵略しようとしており、魔法少女たちはそれに立ち向…
問題 http://community.topcoder.com/stat?c=problem_statement&pm=12581 訳 N個のマスが一列に並んでいる。左から右へとマスには0~N-1と番号が振られている。魔法少女であるレイナはマジカルパワーを使って全てのマスにマジカル色で色を塗りたい。レイナは…
問題 http://community.topcoder.com/stat?c=problem_statement&pm=12605 訳 魔法少女はマジカルパワーを生まれ持った女の子である。地球を守るため、彼女たちは今日も戦う。宇宙からの敵は今まさに地球を侵略しようとしており、魔法少女たちはそれに立ち向…
問題 http://community.topcoder.com/stat?c=problem_statement&pm=12580 訳 魔法少女のイリスは"perfect squares"を愛している。正の整数nは、それがもしb*b=n(bは正の整数)と表せるのであれば、"perfect square"である。例えば、1(=1*1), 16(=4*4),そし…
問題 http://arc014.contest.atcoder.jp/tasks/arc014_4 考えた事 なんかRMQ(だっけ?)とかそーゆーのデータ構造を使うんだろうなーという考えから抜け出せなくてOUT。考えが固くなる・視野が狭くなると駄目!ってtyokudaiさんが言っていたが、まさにそれ。 …
問題 http://arc014.contest.atcoder.jp/tasks/arc014_3 考えた事 あ、これベストを尽くせばボールは絶対消せるな(感覚) 「おーい2人組み作れー」で余るやつだけを足して出力すればいい。・・・感覚じゃだめだよね。あとでちゃんと考えよう。 ちなみに+と…
問題 http://arc014.contest.atcoder.jp/tasks/arc014_2 考えた事 ルールの通りに実装するだけ 今まで言ったかどうかはsetで判定した で、setにinsertしてないことに気付かなかった ソースコード int main() { int N; set<string> say; string prev; cin >> N; cin ></string>…
問題 http://arc014.contest.atcoder.jp/tasks/arc014_1 考えた事 "ちなみに味は変わらない"でワロタw ソースコード int main() { int N; cin >> N; if( N % 2 == 1 ){ cout << "Red" << endl; }else{ cout << "Blue" << endl; } }
問題 Submit Time Status A 01:34 AC B 13:26(2) AC C 29:06(1) AC D - - 94位 9級→5級くっそアホなミスを連発 適当な性格をなんとかしたいレートが始めてあがった! 昇段を目指すぞぉ!
問題 http://community.topcoder.com/stat?c=problem_statement&pm=12586 訳 マナオはグラフの性質、特に単純な閉路について勉強している。頂点がv0, v1, v2... vグラフGにおける長さL(3以上)の単純な閉路とは次のような感じだ。 マナオは2つの木をつな…
問題 http://community.topcoder.com/stat?c=problem_statement&pm=12587 訳 マナオはグラフの性質、特に単純な閉路について勉強している。頂点がv0, v1, v2... vグラフGにおける長さL(3以上)の単純な閉路とは次のような感じだ。 マナオは2つの木をつな…
問題 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)地点いる蟻達は4匹ずつでグループを作り、それぞれが(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)はそうではない。黒板に、2つの整数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もうてんやわんやw 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個のオペレーションを完了させようとしている。各オペレーションは以下のような3…
問題 http://codeforces.com/contest/315/problem/A 訳 セレジャ(発音あってる?)は友達とピクニックに来ていた。彼らはn本のソーダ瓶を持ってきていた。セレジャは栓抜きを忘れてしまったので、ちょっと違う方法でフタを開ける事にした。セレジャはi番目のソ…
問題 http://codeforces.com/contest/313/problem/D 訳 イリヤの住む町を、誰もが素晴らしい町だと言う。・・・道路の状態を除けば。実は、ZooVilleのただ1つの道は1列に並んだn個の穴といってもいい。この穴を左から右へと、1からnの番号を振ってあるとす…