|http://www.topcoder.com/stat?c=problem_statement&pm=7420問題文のとおりにシミュレーションするだけ。|http://www.topcoder.com/stat?c=problem_statement&pm=7422簡単。[month][theoreticalValue][practicalValue]経路復元付きの場合はメモ化再帰すると楽。|http://www.topcoder.com/stat?c=problem_statement&pm=7507面白い問題。グラフに帰着できるような気がするが、どうすればいいかわからない答えは必ず偶数になる?あとで解く。|http://www.topcoder.com/stat?c=problem_statement&pm=7397やるだけ。|http://www.topcoder.com/stat?c=problem_statement&pm=7512実装間に合わず。|http://www.topcoder.com/stat?c=problem_statement&pm=7411やるだけ。|http://www.topcoder.com/stat?c=problem_statement&pm=7412既視感のある問題。コストが重くのしかかるしかも、「いけるかな」とは違い場合の数を求めなきゃなので、MOD操作のコストがものすごく重い。問題だったらまだ救いはあったが・・・この考え方ではダメのようだ。一応、書いて出してみるか・・・問題の条件を見落としてるかもしれないし。|http://www.topcoder.com/stat?c=problem_statement&pm=7476実装するだけ。愚直にやっても充分間に合った。|http://www.topcoder.com/stat?c=problem_statement&pm=72520点、1点、2点を取った試合数を全探索する。TLEが不安だが他に思いつかないのでこのまま出してしまおう。|http://www.topcoder.com/stat?c=problem_statement&pm=7649探索で解こうと思った無理だった結局場合分けした。xとyは対称性を持つので片方が負の場合だけを考えれば良い解法の検討に色々迷走したので時間がかかってしまった。|http://www.topcoder.com/stat?c=problem_statement&pm=7238手で実験してみるこれ、総取りできるか、全部相手に取られるかのどちらかなのでは石の総数の偶奇で決まる気がする(奇数なら総取りできる)でも、石の数が1の場合はまずそちらを取った方がいい複数ある場合は当然価値が高いものを取った方がいい相手も当然価値が高いものを優先して取るはず石の数が1の山をすべて取り終えたときゲームが始まる書いたらサンプル合った。(Practice)三日ぐらい前にやった。1000に逃げたのは正解だと思ったがWAを食らう。|http://www.topcoder.com/stat?c=problem_statement&pm=7408やるだけ。|http://www.topcoder.com/stat?c=problem_statement&pm=7682貪欲法。難しいeditorialや他の人のコードを見ながら書いた。|http://www.topcoder.com/stat?c=problem_statement&pm=7683各隕石ごとに他の隕石で覆われている部分をラジアンの区間で持つ。角度の計算はatan2を使うと場合分けしなくて済み楽。|http://www.topcoder.com/stat?c=problem_statement&pm=7741ふつーに三分探索しようとした式が間違ってて答えが合わなかった。ひどいeditorial見ると二次方程式を解くのがいいらしい。|http://www.topcoder.com/stat?c=problem_statement&pm=7584問題文が正しく読めず、editorialを読むまで意味不明だった式変形して1回のフライトでR飛ぶときの必要燃料を求める。n回に分けて飛行する場合の必要燃料を考えた時最適な回数を三分探索で探す。|http://www.topcoder.com/stat?c=problem_statement&pm=7760蟻本第二版p220と同じ問題。そのままやるとTLEするが、座標圧縮するとうまくいく。|http://www.topcoder.com/stat?c=problem_statement&pm=7766場合分け。|http://www.topcoder.com/stat?c=problem_statement&pm=6067ゲーム木実装するだけ?書いてみた。最後以外サンプル通った。工夫することで組み合わせ計算を省略できたサンプル合った。なってる数はそんなに多くない。全て列挙し、2つの数の組み合わせを全部試せる。numberを求める。「今どこにいるか」を状態としたダイクストラをする経由頂点数が100を超えるようだったらループしてるので、-1を返す。練習ではDPの更新部分でバグっててWAした。|http://www.topcoder.com/stat?c=problem_statement&pm=7788幾何。典型問題っぽい?あとでやろう。足りないGold、Silver、Bronzeの順に両替を行いながら埋め合わせる通ったのがいいがきれいな実装ができなかったので後で確認する。|http://www.topcoder.com/stat?c=problem_statement&pm=7772要は、A,B,Cをルールに則り並び替えた時元の位置と一致する最大数が分かればいい普通に数を並べるDPで書ける。程度になると間に合わなくなったのでループDPに書き換え。|http://www.topcoder.com/stat?c=problem_statement&pm=7247見てない後でやってみたこれただの最大流だ辞書順最小に数字を当てはめながら最大流するだけ。|http://www.topcoder.com/stat?c=problem_statement&pm=7481メモ化再帰。枝刈りを仕込むとうまくいく。|http://www.topcoder.com/stat?c=problem_statement&pm=7838問題文の通りに正しく実装する。|http://www.topcoder.com/stat?c=problem_statement&pm=7847ある台からある台に飛び降り可能な時、元の台に戻ることはできないはず。状態として「今どこにいるか」だけ分かっていればよいグラフにしてダイクストラ。(Practice)3つとも探索(DP)という珍しい回。|http://www.topcoder.com/stat?c=problem_statement&pm=7654日付を4桁の数にエンコーディングDPと経路復元(めんどい)をするだけ。してまぁ大丈夫でしょう。そもそも使わない日付もあるんだし。|http://www.topcoder.com/stat?c=problem_statement&pm=7248素直にDPするだけ。|http://www.topcoder.com/stat?c=problem_statement&pm=7658シンプルなDPのはずだがなかなか答えが合わず。考えてる状態数が足りないことに時間切れ直前になって気づいた通した。(Practice)全体的に難しい回。|http://www.topcoder.com/stat?c=problem_statement&pm=7886一度すべての溶液を混ぜる。濃度がぴったりだったら、合計をそのまま返す。濃度が薄すぎたら、一番薄いものから減らしていく。濃度が濃すぎたら、一番濃いものから減らしていく。|http://www.topcoder.com/stat?c=problem_statement&pm=7539幾何。第二問(550点)カウンター296918。