Isa@Diary

ソフトウェア開発やってます。プログラミングとか、US生活とかについて書きます。

Graph

最高のカレーを作れ!

またCodeIQです。 TCO algoも参加逃したし死にたい。問題文ざっと読んだ感じ最小カットを求めればいいというのはすぐ解る。 任意の異なる2頂点間で最大流求めてその最小値答えればいいかなぁと思ったものの 最小カット直接求めるアルゴリズムあるんじゃない…

Codeforces #135(Div.2)

結果 ooxo-(+0/-0) 2708pts 204th レートは1604->1691(+87)前回Aしか解けないとかいう失態を犯したので昇格はお預けである。 しかしCFのDiv.1はかなり難しいイメージがあるのでDiv.2がいいのかもしれない… A(219A) k-String 出現回数カウントして全部mod n =…

SRM551 Div.1

練習です。 250 ColorfulChocolates 文字列が与えられて、隣接する2つをmaxSwap回swapしたときの 連続する同じ文字の最大の長さを求める。方針は2つ 同じ文字に注目して、中央にあるものに寄せるときのコストといくつくっつけられるかを計算 区間を決めて、…

AOJ 1179-1182

AOJ1179から1182までを解きました(先日のICPCの問題) 1179 Millennium やるだけ。 xxxx/yy/zzから1000/01/01までの日数を求める。 ただし1年は10ヶ月で、うるう年もどき(mod 3 == 0)だと全ての月が20日、 そうでない場合は20と19が交互。(1月は20日) 1000/01…

SRM549 Div.1

結果 o--(+0/-0) 224.08pts 60th 1782->1886(+104)Highest更新して初の1800台到達! 600 Magical Hats Medも解けるようになっていかないといけないのでMed Openしてみた。 英文が読みづらい…要はコインが入っている場所を絞り込んでいくみたいだけど コイン…

AtCoder Regular Contest #003

結果 ooo- 20th A,B やるだけ C あるセルにいるときのパラメータとして、「それまでの経路の明るさ」と「時間」があるが、 経路の明るさは移動するごとに変化しないor減少するため、時間については考えずにセルごとの 経路の明るさの最大値だけBFSでメモって…

AOJ 2232:Space-Time Sugoroku Road

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2332 ソース http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=398012 方針 0のマスからはサイコロを振れるので+1〜+6のノードへedgeを張り、 それ以外は書いてある通りにedgeを張る。…

Dijkstra

[使い方] -単一始点の最短経路とその経路長 -重みが負のedgeがあると使えないvoid dijkstra(int s,vector &cost, vector &prev, vector > edges); s:始点ノードの番号(0-index) cost[i]:sからi-thノードまでの距離を入れるvectorを渡す。 prev[i]:sからの最…

AOJ0155:Spider Jin

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0155 方針 1 すべてのビル間の距離を計算して50以下ならedgeを張ってdijkstraすればよい。前々からdijkstraは書いておきたいなと思いつつも 下手なライブラリ書いて使っていくことにためらい…