Starry Sky Treeで最大値のindexがわからない〜って言ってて、英語の授業中に根からたどればいいだけという事に気付いた時に本当に自分には頭がないのだなぁと思った— 894 (@okuraofvegetabl) 2014, 5月 29 obstacleたちをソートして、順番に処理していく。 …

貪欲。valueの条件から価値の低いコインをたくさん使うより高いコインを1枚つかうほうが後で小回りが効くのでよい。最初、Cを超えないように大きい方から取っていって、それでもCより少なかったら価値の小さいほうからC以上になるまで取っていった。 なるべ…

LCA求めて距離出すだけ。 最初Navigation Nightmareのinputの形式と同じなのでマンハッタン距離かなぁと思っていたけど入力の方角関係ないらしい。意味不明。 最初ダブリングでやったらなぜかTLEが取れなかったのでeuler tour+RMQで書きなおしたら通った。 …

やるだけ。実装が重い(?)せいかなぜか非公式難易度表では8。 あらゆるテストが迫っているので今日はコレだけ。 int N,M,K; struct edge{int to,dir,cost;}; struct query{int from,to,turn;}; vector<edge> G[40010]; P dist[40010];//fi:East sec:North query Q[4</edge>…

問題としてはクソ簡単なのですが時間制限がキツい。 mapでは間に合わないのでロリハかTrieでやらないとダメだと書いていた人がいましたが、mapで通りました。 #include <string> #include <sstream> #include <iostream> #include <map> using namespace std; map<string,string> ma; int main() { string s;</string,string></map></iostream></sstream></string>…