2019-04-25から1日間の記事一覧

配るDP 〜Strange Bank〜

DP

Quiz https://atcoder.jp/contests/abc099/tasks/abc099_c Submit https://atcoder.jp/contests/abc099/submissions/5118558 感想 けんちょんさんの記事 https://qiita.com/drken/items/ace3142967c4f01d42e9 を読んでいたらStrange Bankを「配るDP」で解い…

No.527 ナップサック容量問題 (0-1ナップサック)

Quiz https://yukicoder.me/problems/no/527 Submit https://yukicoder.me/submissions/342051 解法 普通にナップサック問題を解く dp[i][j] i : i番目に着目 j : 残りの容量 その時の最大の価値 dpテーブルを埋めた後、dp[0][各重み] == Vなる重みをリスト…

RE (Runtime Error) どこで落ちたのか分かるコンパイルオプション -fsanitize=undefined

環境 C++ Mac 普段の動き コードを書いた後 g++ answer.cpp && oj t としてテストケースもチェックしている REになると、どこで発生したかわからない どうする?printf? gdb? こうすればいい g++ -g -fsanitize=undefined answer.cpp && oj t オプションを付…

2x2行列の掛け算とpow

Quiz https://yukicoder.me/problems/no/718 Submit https://yukicoder.me/submissions/341945 解法 公式解説の通り 行列ライブラリ 持ってない・・・。とりあえず必要な掛け算とpowを書いた 2x2限定 using ll = long long; using VV = vector<vector<ll> >; VV mul(VV </vector<ll>…