問題 http://community.topcoder.com/stat?c=problem_statement&pm=12556 訳 アリスとボブはボードゲームで遊んでいる。これから出てくる(i, j)と言う表記はi行のj列(0-base)のマスを意味する。それぞれのマスには0か1どちらかのコストが設定されており、そ…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12610 訳 中華人民共和国の人々は一意のIDとなる文字列を持っている。IDの文字列長は18文字である。最初の17文字（ボディコードと呼ばれる）は全て数字であり最後の文字（チェックサムコー…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12609 訳 String numが与えられる。この文字列は数字で構成された（巨大になりえる）正の整数である。例えば。num="1147"は整数の1147を意味している。numは0で始まることはない。あなたは…

問題 http://codeforces.com/contest/327/problem/E 訳 あとで 制約 あとで チュートリアルを見て よくわからん。O(2^N * N)はだめ！O(3^(N/2) * N^2)がいいって言ってるけど、４億と３億であんまり違いが無いような・・・。それに、後者のほうは１つ１つの…

問題 http://codeforces.com/contest/327/problem/D 訳 紙を使ったゲームは飽きたため（問題Aのことね）ラハブはコンピューターゲームをすることにした。彼がプレイしているゲームは"Block Towers"と呼ばれている。これはn行m列のマス目を使ったゲームである…

問題 http://codeforces.com/contest/327/problem/C 訳 n個の数字sが書かれた長いプレートがある。ラハブはいくつかの数字を消し（ひとつも消さなくてもよいが、全てを消す事はできない）"magic number"（5で割り切れる）と呼ばれる数字にしたい。それは、先…

問題 http://codeforces.com/contest/327/problem/B 訳 ラハブとラハヴィナは高級レストランでデートをしていた。料理の代金を払うまで、全てがうまくいっていた。（つまりお金が足りなかった）お金を払う代わりに、ウェイターはn個の要素があるHngryな配列…

問題 http://codeforces.com/contest/327/problem/A 訳 ラハブは退屈しのぎに紙を使って遊ぶゲームを考えた。彼はa1, a2, ..., anのn個の整数を書いた。各整数は0か1のどちらかである。彼は１回だけ次のような操作を行う。彼は２つのインデックスiとj(1 上記…

問題 http://codeforces.com/contest/322/problem/E 訳 シエルはツリーランドの指揮官に就任した。ツリーランドはその名の示すとおり、n個の都市をn-1の双方向の道で繋いであり、２つの任意の都市を結ぶ経路が必ずある、（いわば木構造になっている）。シエ…

問題 http://codeforces.com/contest/322/problem/D 訳 キツネのシエルは友達のジローとカードゲームで遊んでいる。ジローはn枚のカードを持っており、それぞれのカードはポジション（アタック、ディフェンス）と強さという２つの属性が設定されている。シエ…

問題 http://codeforces.com/contest/322/problem/C 訳 キツネのシエルは２次元座標上を動くロボットを持っていた。始めの位置は(0, 0)である。シエルはロボットに対し、コマンドを書く。コマンドは文字列sで表現される。sの各文字列は１つの操作となる。操…

問題 http://codeforces.com/contest/322/problem/B 訳 キツネのシエルはr本の赤い花、g本の緑の花、b本の青い花を持っていた。彼女はこれらの花を使って花束をいくつか作る。花束は下記のような４種類ある。 ・"赤い花束"... ３つの赤い花が必要 ・"緑の花…

問題 http://codeforces.com/contest/322/problem/A 訳 キツネのシエルと彼女の友達はクラブにきていた。そこにはn人の男の子とm人の女の子がいて、彼らはまだ踊っていなかった。１曲流れるごとに、一組の男女がペアとなり踊る。ほかには下記のような特別な…

問題 Submit Time Status A 00:06 AC B -2 WA C 01:05 AC D - - E - - 115位 Rating 1622 → 1697B問題はHackされたよ！ Cが解けたのが大きかったらしく、２問解いただけでいい順位に。 Div1は次でいけるか？いやでもいけないだろうなぁ

問題 Submit Time Status A 00:06 AC B -5 WA C 01:23 AC D - - E - - 222位 Rating 1573 → 1622B問題はインデックスがbase0とbase1を混在したコード書いてもーた でも微増！やったね！

問題 http://codeforces.com/contest/320/problem/E 訳 カリラとディムナは広大なジャングルに住む２頭のジャッカルだ。ある日彼らはお金を得るため、木の伐採工場に出向いた(?)。伐採工場の社長は彼らにジャングルへ行き、a1, a2, ..., anの高さのあるn本の…

問題 http://codeforces.com/contest/320/problem/D 訳 n人のサイコが一列に並んでいる。各サイコは一意な1～nのIDが割り当てられている。各ターンに、自分の右隣のサイコよりも大きいIDを持った各サイコは、右隣のサイコを殺す。殺すと同時に殺されるかサイ…

問題 http://codeforces.com/contest/320/problem/C 訳 伝統として、毎年、ナタリアファンクラブは共に一夜を一緒に楽しむため、マレクダンスクラブを招待していた。マレクダンスクラブは2^n人のメンバーがおり、偶然にもナタリアファンクラブもまた2^n人の…

問題 http://codeforces.com/contest/320/problem/B 訳 あなたは区間のセットを常に持っている。あなたは２つの区間(a, b)と(c, d)において、( c あなたの課題は下記のような２つのタイプのクエリに答える事である。 "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 考えた事 あ、これベストを尽くせばボールは絶対消せるな（感覚） 「おーい２人組み作れー」で余るやつだけを足して出力すればいい。・・・感覚じゃだめだよね。あとでちゃんと考えよう。 ちなみに+と…

問題 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 考えた事 "ちなみに味は変わらない"でワロタｗ ソースコード 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級くっそアホなミスを連発 適当な性格をなんとかしたいレートが始めてあがった！ 昇段を目指すぞぉ！