WARush

SRMの結果とか、解けた問題のコードを書いていきます

2013-06-01から1ヶ月間の記事一覧

Codeforces #186 Div2 C "Ilya and Matrix"

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

Codeforces #186 Div2 B "Ilya and Queries"

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

Codeforces #186 Div2 A "Ilya and Bank Account"

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

Codeforces #183 Div2 D "Rectangle Puzzle II"

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

Codeforces #183 Div2 C "Lucky Permutation Triple"

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

Codeforces #183 Div2 B "Calendar"

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

Codeforces #183 Div2 A "Pythagorean Theorem II"

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

SRM579 Div1 Medium "TravellingPurchasingMan"

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

SRM580 Div1 Medium 「ShoutterDiv1」

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