文字列インデックス指定ミスでしばらくハマる・・・サンプル通った。最大ケース(900000?)を突っ込んでみる0.5sで終わる。これは大丈夫だろ、出しちゃえ!再度戻ってくる。コード見直し繰り下がり処理ミスってる!繰り下がりフラグを立てたまま再帰から戻ってくるときに戻してない修正して再提出。|http://www.topcoder.com/stat?c=problem_statement&pm=7735格子状に、なるべく正方形っぽく並べるのが一番いい気がする。|http://www.topcoder.com/stat?c=problem_statement&pm=8048経路復元付きDP。3経路復元ができなくて死亡。他の人のコードを見て実装を勉強する解いた。|http://www.topcoder.com/stat?c=problem_statement&pm=8015英語読めない。|http://www.topcoder.com/stat?c=problem_statement&pm=7868メモ化再帰するだけ。|http://www.topcoder.com/stat?c=problem_statement&pm=7869方針を検討DPする?先頭に2をつけたら後ろに5をつけなきゃいけない。「オーバーしたかどうか」フラグを管理するのが難しそう求めるべき数はそんなに大きくないはず。4Mぐらいだろ、だいじょぶだいじょぶ!実装10^18を突っ込むとTLEするあれ!?文字列操作コストがそれなりに重いのかなぁやっぱりDPしなきゃダメか?Editorial読むと全探索って書いてある選んだ数字を配列に入れてけばいいらしい。(Practice)easyに時間かかったけどmediumがそこそこ速く出せた。|http://www.topcoder.com/stat?c=problem_statement&pm=8060やるだけっぽいバグらないようにオブジェクト指向っぽく実装サンプル合わない。仲間を倒した場合得点マイナスになるのか直したサンプル通った。|http://www.topcoder.com/stat?c=problem_statement&pm=80622^16の状態を持ちながらダイクストラするだけ。|http://www.topcoder.com/stat?c=problem_statement&pm=7375シミュレーションするだけ?そんなことはなかった自分が良いものを手に入れるためには悪いものと交換されてはならない。誰と交換すべきかは先読みする必要がある待てよ。考えると一番最後の人は必ずベストなものが手に入るはず。数の約数を数えなければならない普通にやるとTLEするので、対策を考える実験。ある約数と、その二乗の約数を書きだしてみる。12きっとそうだ!直感的にも正しいように思える実装。Setを使って重複しないように気をつけながら数え上げるサンプル通った。小さめのケースでテストしようとしたがサンプルで網羅されてた大丈夫っぽい。↑の数を求める実装に苦労する。|http://www.topcoder.com/stat?c=problem_statement&pm=7860練習では解く時間なかったけど、1000もやってみようあんまり難しくはなかった。こっちが500でいいような気がするやりかた。WFして各ノード同士がつながってるか調べる。先頭から順番に見ていき、まだラベルを付けてない&自身に繋がってるノードがあればそっちを先にラベリングするこれで通ってしまった。