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

Codeforces Beta Round #76

A問題 やっぱり英語が読みにくい 答えは1,2,3のどれかで条件分岐をがんばる 書いた。サブミット。pretest WA。 よく考えたらb=nの時がうまくいってなかった。pretest AC。 B問題 良く分からん。 wとか意味ないよね。というかgreedyで行けるんじゃね? double…

TCO 2011 Round2

特に無し 250 素数だけ見れば良くない? サンプル見ると素因数分解っぽいことをやればいけそう。 書いた。あった。サンプル強固すぎるんでサブミット。 500 文字列の問題 むずい。 とりあえずそのマスの上か左のどちらが小さいか判定できれば解けそう。 うー…

TCO 2011 Round1

KMCのOB会があったので飲酒コーディング。 250 oをB、xをCにやればinitのsuffixとgoalのprefixを見比べればいいだけになる。 書いた。サブミット。 500 てきとうにDPやればいいだけか。 書いた。合わない。計算が間違ってたので修正。 あった。サブミット。 …

SRM509 div1

Egorとかwrongさんとかがいる部屋 250 なんちゃらmod 9を取る問題 mod 9は桁ごとに分解していいはずなのでてきとうにやる サンプル通った。サブミット。 500 よくある回文の問題? 変化が限られてるんで、フロイドワーシャルして遷移を一発でできるようにす…

SRM 508 div1

盛岡から参戦。 250 変な問題。 どうせ幅優先探索したら間に合うんじゃね? 一応厳密に計算。めんどくさい、ダイクストラにするか? ダイクストラめんどくさい。やっぱりBFSで間に合いそうなので実装。サブミット。とても遅い…。 500 足し算とORを一致させる…