2012-08-17から1日間の記事一覧
http://k2pc-hard.contest.atcoder.jp/tasks/k2pc001_h3 回答 greedyに、大きい数のsqrtの道を辿ってく。 nが平方数じゃないなら-1、n コメント 今見ると不要な場合分けがあるようだ。 この問題のwriterいわく、違う方法(根本的な解き方は同じように見えるが…
http://k2pc-hard.contest.atcoder.jp/tasks/k2pc001_h2 問題 深さK(1 深さがiで左からj番目のノードのことを(i, j)と表し、それがN(0 この時、この木のノードのうち、与えられた座標のうちどれも通らないでルートノードにたどり着けるノードの数を数えろ。 …
http://k2pc-hard.contest.atcoder.jp/tasks/k2pc001_h1 問題 ab = concatMap (\i-> map (\n-> (i - n, n)) [1..i-1]) [1..] a = map fst ab b = map snd ab という数列がある。 入力i j (1 回答 まず、任意のi番目のa,bを求めたい。 これには、(a+b)が同じ…
本番 A シミュもしてみたりした。 まあやるだけなんだろうけど、 無駄にバグらせたりして結構時間がかかってしまった。 14:43 B 結構考えて、なんとなく方針が立つ。 でも上下とかループ構造とかよくわかってなくて、何度も書き換えたりしてるうちにコピペミ…
TopCoder 灰色 #999 0-899 <span style="font-weight: bold; color: #999">0-899</span> 緑 #00A900 900-1199 <span style="font-weight: bold; color: #00A900">900-1199</span> 青 #66F 1200-1499 <span style="font-weight: bold; color: #66F">1200-1499</span> 黄色 #DC0 1500-2199
Method signature: long long theMax(long long R, long long G, long long B, int N) だったとしても long long theMax(long long R, long long G, long long B, long long N) { ... } とかに変えても、通っちゃうらしい
Coding Easy 時間かかりすぎ。r,cの説明がわからなかった。n Medium ぱっと見簡単そう。 でもNの意味がわからない。何を数えるのかが読めない。 そのまま書けず Hard まずシミュしてみる 最初シミュが間違ってて変な戦略できて、これ簡単じゃんとか思ってた…
間にスペースや"$"などを入れること
偶数の素数が1つあって、それは2。 いろいろな定理で"奇素数"とか"n以上"とかで回避されてることがある。 場合分けするように注意
DPは最終的な評価のみが要素になるわけじゃない。 最小化したかったりしたいものが有ればそれがDPになる。 逆に、最終的な評価などをインデックスにできる。 最後には全部とかを舐めて、Validであるインデックスのmaxを取ったりすれば良い SRM 451 DIV1 Medi…