http://codeforces.com/contest/261 Problems A 一番数の少ないdiscountだけをgreedyに使う B わかんなかった C コードの行列は、これはパスカルの三角形の偶奇を生成する。まあコードの通りに読めばわかるし表示してみればわかりやすい。 そのある行での1の…

http://codeforces.com/contest/258 Problems A 一番最初に出てきた0を除去する。1しか無いときは場合分け B 最初"lucky digit"をラッキーな数、的に読んでて4か7だけだと思っててWAった。 あるlucky digitの個数の数の個数を桁DPで数えてパーティーの組み合…

http://codeforces.com/contest/251 Problems A n*にぶたんするだけ B 操作1と操作2は置換の逆元の関係になっているので、「操作1をした後操作2をする」というのは恒等置換であるし、置換の合成は結合律が成り立つ(とかそういう感じで)ので、 状態を-k..kの…

http://codeforces.com/contest/246 Problems A 問題よくわかんなく2W。適当にやったらPretestパスした。 B とりあえず、数を決めればそれに出来るかが判定できて、できればn,できなきゃn-1だな、と思った。 数を決めるのはなんとなく二分探索してみた C ran…

本番 A Aなのに問題が読めない。 意味がわからない。 結局提出できないという B 何桁か、x,yと,それぞれの桁をどっちにするか2^9くらいを全部試すだけ C わからない。 distinctの数というのはどうやって求める？ 全部列挙できる？ D なんとなーくやってみた…

http://codeforces.com/contest/242 Coding A やるだけ B やるだけ C ダイクストラするだけ。 でも割と慣れてないから、色々バグらせたりでそれなりに時間が掛かってしまった。 D 「a_iの数『以外』にする」というのはどういうふうにやるんだろう？ E とりあ…

http://codeforces.com/contest/241 Coding C 乱数で決めたCから。 反射回数と最初に上下どっちかを決めれば一意に決まって、反射回数は鏡の数のせいぜい100回、だから簡単じゃん？と思った。 しかし反射位置の式がでない！ こういうの苦手だな、と思える。 …

DIV1なのでNon rated。 Cで、二分探索ミスった。 見つからないかを確認したい時は、最後にlをチェックするのがいい。 Eは最後に最小費用流っぽいなと思えた。が、時間切れ。 まあ今回はいいけども、本番ではしっかりしたいね。 Spaghetti Source さんの最小…

Coding A 最初k以上ならおｋと勘違いして完全グラフでよくね？とかして1WAする。 グラフを作るのが、どうやったらいいんだ…と普通にわからない。 とりあえず適当にやればいいだろーとランダムに辺を追加/削除するのを書いてみる。 そのコードは動かなかった…

最近サボってたので久しぶりのCodeforces。割と忘れてて、登録が残り5分以下でギリギリだった。 DIV2… Coding A え、と思ったが、よく読んだらDIV2のAなのでシミュするだけ B 少し悩んでOEISったりしてみたが、そのうち気づいた。 素数の自乗 iff じゃん。 …

http://codeforces.com/contest/222 本番 A ふつう B 少し複雑に書いてしまった C 問題の意味がわからない D 最後までやり続けたけどできなかった Hack Aで単純なミスをHack。+100 System Testing 2つは通った。 B解くのは速かったんだなー CをHackしまくっ…

http://codeforces.com/contest/221 本番 A やるだけ。 少し試せば法則性が分かる。 最初、関数の値を返す問題と思い込んで、その値を求めて1WAしてしまった。 B やるだけ。 約数を試すだけ。 なんかi*iがオーバーフローするとか勘違いしてResubmitしてしま…

0完-1 … WAで-1はしちゃいけないかなー 結果 Rank: 338/349 Rate: 1703→1646 コメント 今回答を見ると、なんで解けないかなーと。 Aはunion-findして数えるだけらしい Bは逆からやる。 逆からやるのは定石だろう… まあ次がんばろう。練習しないと

http://codeforces.com/problemset/problem/216/D 回答 数えるのに、全てを試すとO(n^2)で駄目なので、二分探索する。 コメント lower_boundやupper_bound関数できれいになると思う コード

http://codeforces.com/problemset/problem/216/C 問題 従業員はn(2 つまり働いている日は、x日目に雇われたとして、 {d | ((x-1) + (d-1)) % (n+m) < n}である。 この時、常に店に従業員がk(1 ただし、店には鍵がかかっており、鍵は一つしか無く、従業員の…

本番 まずAを A なんとなーく適当に数えてみる。実際間違ってるかも なんとなくDへ D ぱっと見よくわからんかったけど、よく見たら簡単そうだった。 しかしlower_boundとかの関数忘れてて二分探索の実装がなかなかできなくて時間を残り55分になる程度まで使…

本番 A ふつう B 式をWolfram|Alpha先生に解いてもらった ((r1^2*pi-r2^2*pi)*p1)/(r2^2*pi*p2) = A/B > r2 = (sqrt(p1)*r1) / sqrt(p1 + p2*(A/B)) p1が割り算の両辺に出てるので念のため全探索したが、本当はmaximumでいいようだ C 問題わからん D なんと…