tozangezan's diary

勝手にソースコードをコピペして利用しないでください。

IOI

IOI2012 Scrivener

IOI

trie木的なデータ構造にdoubling要素を付け足して子ノードの参照をとっぱらう。 普通にこれIOI2012で一番簡単ですね。なぜ解けなかったんだ… #include<stdio.h> #include<algorithm> #include<vector> using namespace std; struct wolf{ char c; int dep; int par[20]; wolf(){ for(int </vector></algorithm></stdio.h>…

IOI2004 Hermes

IOI

1回の手紙を持っていくのに途中で曲がるのは無駄なので縦移動か横移動しかない、ということを考察してDPを考え、 DPをSegment Treeで高速化するテクがこんな時代からIOIに出ていたとは…… AtCoderをみると他の人300ms弱とかで通しているのですが、こんな実行…