Road Construction | Aizu Online Judge
http://agc002.contest.atcoder.jp/tasks/agc002_d 本当はこんなことしている場合ではないのですが、息抜きにこの前のAtCoderの問題を解いたので久しぶりに更新。
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で解きました。
最近更新してなかったので適当にまとめ。
http://codeforces.com/contest/678 簡単に。
https://csacademy.com/contest/beta-round-7/ なんかtopcoder部のカレンダーに載っていたので出てみました。
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1169&lang=jp 若干消化不良なのであてにならないかもしれませんが……。
http://arc055.contest.atcoder.jp/tasks/arc055_b 良問DP。本番中は誤読死したので解説を見て解きました。
http://abc035.contest.atcoder.jp/
今回もダメでした。 http://codeforces.com/contest/676
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2425
http://arc054.contest.atcoder.jp/tasks/arc054_b
AOJ-ICPCの250~500くらいの問題を何問か復習(自分用)。
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2170&lang=jp 蟻本にUnion-Find木の練習問題として掲載されている問題です。愚直解があっさり通ってしまうのが悲しいところですが、想定解法はわりと難しいと思います。
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2199 簡単な問題で詰まってしまい悔しいので反省文を残しておきます。
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2538 かなりハマりました……。AOJ-ICPCで500くらいで面白そうな問題を探していて、グリッドグラフ探索問題好きだし面白そうだな~と思って手を出したのですが、少し僕にはオーバーだったかも。
http://codeforces.com/contest/672 またしてもsystestでやられました……。
http://poj.org/problem?id=1155
https://code.google.com/codejam/contest/4314486/dashboard#s=p1
http://codeforces.com/contest/673 涙の二完。
http://abc025.contest.atcoder.jp/tasks/abc025_c 競プロの問題を解き始めた頃に解けなかった問題だったので、すんなり解けて安心しました。
http://codeforces.com/contest/670 1200番くらいかな?今回もB問題に一時間かけたりしてグダグダでした。Codeforcesは相性が悪いんだよなあ(他のコンテストが得意なわけではない)。 本当はSRMにもっとたくさん出たいんですが予定が合わなかったりレジり忘…
https://code.google.com/codejam/contest/11254486/dashboard 一完3500位台で無事に死にました……。Bを貪欲でいけると思い込んで落とすのは本当にダメ(探索を投げたほうがマシだった)。1Cは日曜でしたっけ。精進せねば……。
http://tdpc.contest.atcoder.jp/tasks/tdpc_iwi このコンテストの中では楽なほうだと思います……。
けっこう手こずりました……。 http://tdpc.contest.atcoder.jp/tasks/tdpc_knapsack
http://tdpc.contest.atcoder.jp/tasks/tdpc_lexicographical 一時間くらいでできたと思ったらそこから一時間以上デバッグしてやっと通しました。