2016-07-01から1ヶ月間の記事一覧
http://codeforces.com/contest/699/
Beautiful Currency | Aizu Online Judge DPが苦手すぎます。
N 貪欲で解こうとしてかなり筋の悪いことをしてしまいましたが、Xor コードはcafelierさんのを参考にしました。 class TrySail { public: int get(vector<int> strength) { vector<bool> dp(65536, false); dp[0] = true; int cur = 0, nxt = 1, all = 0; for(int s : s</bool></int>…
ダイクストラ法の練習ということで。
http://abc041.contest.atcoder.jp/ 用事で出れなかったので練習がてらRustで解きました。
最近更新してなかったので適当にまとめ。