ソースコード #include <cstdio> #include <vector> #include <algorithm> using namespace std; int w,h,n; int kx,ky; int map[20][20]; vector<pair<int,int> > pts; vector<vector<int> > memo; int findnext(int dir,int state,int x,int y) { int dx=0,dy=0; if(dir==0){dy=-1;} if(dir==2){dy=1;} if(dir==1</vector<int></pair<int,int></algorithm></vector></cstdio>…

問５で、なぜ「上の階より回復量の多い泉を発見したら上の階の泉は消去していい」のかなかなか理解できなかったのだが、 今日の授業中にぼーっと考えていたら理由を思いついたのでメモ。回復量nの泉１の下の階に回復量mの泉２があり、n

東京に遠征してまいりました。結果：オタワ＼(＾o＾)／正解ソースコードとかはid:qnighyさんがやってくれてるので自分は省略。 http://d.hatena.ne.jp/qnighy/20100215/1266241180１（旅人）：模範解答とはちがったけれどO(m+n)なので普通に通った ２（おか…