wanimaru47's diary

プログラミング等々

AOJ

AOJ 1165

AOJ

問題この問題で、答えを出すにあたって必要な要素は縦横の長さです。 0枚目の正方形から4方向へ最大どのくらい図形が大きくなったかを保持して出力しす。また問題では、N-1枚目の正方形がn枚目の正方形からd方向へ移動しているので 、n枚目の正方形が0枚目…

AOJ 0119

AOJ

問題・幅優先探索・部屋に入った順にランク付けを行う ・この問題では証言をしていない者がいる -> 探索が途切れる場面がある -> すべての証言者から辿り、ランク付けをする必要がある #include <iostream> #include <cstdio> #include <map> #include <vector> #include <cstring> #include <algorithm> #includ</algorithm></cstring></vector></map></cstdio></iostream>…

AOJ 0117

AOJ

問題・幅優先探索 ・最短経路問題 #include <iostream> #include <cstdio> #include <map> #include <vector> #include <cstring> #include <algorithm> #include <list> #include <stack> #include <queue> using namespace std; typedef list<int> L; typedef pair <int,int> P; typedef vector<int> V; typedef queue<int> Q; typedef s…</int></int></int,int></int></queue></stack></list></algorithm></cstring></vector></map></cstdio></iostream>

AOJ 0595

AOJ

問題 幅優先探索(今回の解法) DP?(←多分これでも解ける) #include <iostream> #include <map> #include <vector> #include <string> #include <algorithm> #include <list> #include <stack> #include <queue> using namespace std; typedef list<int> L; typedef pair <int,int> P; typedef vector<int> V; typedef queue<int> Q; typedef stac</int></int></int,int></int></queue></stack></list></algorithm></string></vector></map></iostream>…

AOJ 0116

AOJ

解いたので、何となく載せてみました。 問題 #include <iostream> #include <map> #include <vector> #include <string> #include <algorithm> #include <list> #include <stack> #include <queue> using namespace std; typedef list<int> L; typedef pair <int,int> P; typedef vector<int> V; typedef queue<int> Q; typedef stack<int> S; t…</int></int></int></int,int></int></queue></stack></list></algorithm></string></vector></map></iostream>