問題 http://community.topcoder.com/stat?c=problem_statement&pm=12697 訳 いくつかの都市があり、道路でつながっている。道路網の構造は、都市をノード・道路をエッジとしたときに完全二分木になっている。あなたは木の高さを表すint treeHeightが与えら…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12446 訳 A を整数のシーケンスとする。我々はいくつかの（１以上の）増加列の連結したものとして、シーケンスを作成したい。AのLISNumberとは増加列の最小の数のことである。例えば、A = {…

問題 http://codeforces.com/contest/330/problem/D 訳 あなたはミケモンマスターになるための旅をしているミケモンブリーダーである。あなたは悪名高いブリディアンの森を抜けるのに苦労している。・ブリディアンの森 ブリディアンの森は２次元のr行c列のマ…

問題 http://codeforces.com/contest/330/problem/C 訳 あなたは悪魔神殿を探索している冒険者である。最弱のゾンビのカップルとの戦いに敗れた後、n * nの四角いマスでできた部屋であなたは生き返った。行は上から下へと1からnの番号が振られ、列は左から右…

問題 http://codeforces.com/contest/330/problem/B 訳 ある国にはn個の都市がある。初め、都市を結ぶ道路はない。ある日、王様は２つの都市を結ぶ道路をいくつか建設しようと決めた。道路はどちらの方向にも渡ることができるものである。彼は任意の都市から…

問題 http://codeforces.com/contest/330/problem/A 訳 r * cマスの大きさがある四角いケーキがある。それぞれのマスにはイチゴが乗っているか乗っていないかである。ケーキミネーターは今ケーキを食い荒らそうとしている！彼はケーキを食べる際、イチゴが乗…

問題 Submit Time Status A 00:08 AC B 00:30 AC C 01:00 AC D 01:43 AC E - - 100位 Rating 1697 → 1736まさかのDiv1進出！

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12641 訳 昔々、ルリタニアと呼ばれる文明があった。0からn-1と番号が付けられた、n個の建物が建っていた地点があった。図書館・商店・神殿といった、様々なものがあった。その種類には1か…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12644 訳 昔々、ルリタニアと呼ばれる文明があった。0からn-1と番号つけられた建物が建っていた。図書館・商店・神殿といった、様々なものがあった。その種類には1から50の整数がつけられて…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12613 訳 とある王国にはn人の市民がいる。彼らはそれぞれ貯金があり、それは負ではない整数で表される。市民は0からn-1と番号付けられている。友人関係となっているものもいる。彼らの友人…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12643 訳 キツネのシエルは"TopFox"に登録しようと考えていた。彼女の苗字は familyName で名前は givenNameである。彼女は次のルールに従いハンドルネームを決めようとしている。空でない…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12606 訳 ゴブルシティは木構造になっている。そこには0からN-1と番号付けられたN個の交差点がある。交差点は任意の２つの交差点で行き来ができるように、N-1個の双方向の道路で繋がれてい…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12608 訳 ボブは現在火星に行っている。火星にはN個の都市があった。これらの全ての都市は円状の鉄道で繋がっており、0からN-1の番号がつけられている。より正確には、鉄道は0と1, 1と2...,…

問題 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を持った各サイコは、右隣のサイコを殺す。殺すと同時に殺されるかサイ…