極力自力で解こうとしていますが、どうしても解けない問題は検索して答えを見たり、掲示板で質問して解いてます。
その際のカンニング履歴を記録することにしました。
個人的なものです。
6
Problem 0114 : Electro-Fly
最初、何も考えずに解こうとするも時間切れ。
掲示板でアドバイスを待ってる間に、GCDとLCMを組み合わせる方法を思いつくも自信が持てず。
掲示板でも同じ方法で解くことを進めてもらい自信を持って解く。
node* parentNode;//親のノード
std::string name;
std::vector<node> childNodes;//子のノード
};
木構造の幹からのびる幹の保存にvectorを使ったのが間違いの元。同一名称が出てこないということを使い高速化のために幹のメモリ座標をmap<string,node*>にノードのメモリアドレスを保存するという方法を採用。
vectorが拡張されるたびにメモリ位置がずれるということに気付かず、バグとりで何度もはまる。
掲示板で理解力の低い私を見はなさなかったとても親切な方にご指摘を頂き解く。
本当はこの問題親一人しかない木構造ということを利用してmap<string,string>で簡単に解ける。