404 Not Found やっと通った!! 問題文から次に手に入れるべきモンスターの属性はひとつに定まることがわかるのでDAGのDP?る。 最初自分が書いたコードでは、"S2345G"みたいなマップが与えられた時にNAを返していた。("1 5")が正しい。DPの初期化は気をつけな…

404 Not Found [残りのバッテリー][y座標][x座標]で確率のDP! 常に等確率なのでやりやすい。 #include <iostream> using namespace std; #define rep(i,n) for(int i=0;i<n;i++) const int dx[] ={ 0,1,0,-1}; const int dy[] ={-1,0,1, 0}; int main(){ int n; while(cin >> n , n){ long double dp[16][5][5] = {{{0.0}}}; char map[5][5]; rep(i,5)rep(…</n;i++)></iostream>

404 Not Found テーブル埋めていくタイプの組み合わせ数のDP! ループまわす順番間違えると重複数えしたりするから気をつけよう #include <iostream> #include <cstdlib> #include <cmath> #include <vector> using namespace std; #define rep(i,n) for(int i=0;i<n;i++) int main(){ vector<int> tbl; int dp[301] = {0}; for(</n;i++)></vector></cmath></cstdlib></iostream>…

404 Not Found 巡回セールスマン問題を面倒くさくした感じ。50分くらい掛かった。vectorじゃないと配列が取れなかったでござる・・・。 #include <iostream> #include <vector> #include <cstdlib> #include <algorithm> #include <cmath> using namespace std; #define rep(i,n) for(int i=0;i</cmath></algorithm></cstdlib></vector></iostream>

404 Not Found ベイビーツリーはかわいい。動的計画法全く出来なかったので練習に。 昔一瞬取り組んで検討もつかなかった記憶があるけど、問題文をよく読んで因果関係とか考えるとなんか分かる気がした!ということでsolve。 直前に何使ったか情報しか要らな…