問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2429 のグリッドがある。各マスは初期状態でoが書かれているか書かれていないかのどちらか一方である。各マスに対して、空白のときに書くコストと既にあるoを消すコストが与えられる。同じ行…

問題 変な六角座標上での最短路問題。移動にかかるコストが時間によって変わる。(座標, 時間, 無視した回数)を状態に持ってダイクストラ法で探索した。実装が面倒。 ソースコード ll const inf = 1<<28; double const pi = acos(-1); int sx,sy,gx,gy; int n…

追記 : タグが間違っていたのを修正 問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1246 コンサートホールが2つあリ、 日から 日までの期間を料金 で使用したいという申し込みが 個来ている。期間が被らないように2つのコンサートホールに…

ooo-- = 1630 (+90), expert Rank: 382 でした。それなりの速度でコンスタントに3問解ければDiv1に行ける雰囲気ですね。 Cをもっと速く解いてEに時間を掛けたかったです。Dは解ける気がしなかったので無視しましたがTrie木(トライ木と読む)というデータ構造…

ooo 911->1089(+178) 11th とかなり調子が良かった。 Easy(250) 配列の連続な部分列の総和、の総和を求めよ。 nは小さいので愚直に足し算する。 class SumOfPower { public: int findSum(vector<int> v) { int n = v.size(); int ans = 0; rep(i, n)loop(j, i + 1</int>…