2014-07-01から1ヶ月間の記事一覧

ICPC2014 Domestic 参加記

5月某日ICPCのチームはぼっちです— しっく (@everysick) May 21, 2014ICPCチーム誘われないかな感をこんなにも醸し出してるのに一切話が来ない— しっく (@everysick) May 22, 2014とか嘆いていたら@everysick チームまだ決まってないならうちんとこ入らん?(…

SRM 626 div2

250 class SumOfPower { public: int findSum( vector <int> array ) { vi v(array); int sum = 0; for(int i=1;i<=v.size();i++){ for(int k=0;k<v.size();k++){ if(k+i > v.size())continue; for(int j=k;j</v.size();k++){></int>

AOJ 2200 Mr. Rito Post Office

問題文 日本語なので省略 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2200 解法 動的計画法 dp[i][j] : i番目まで集配するとき、船をjに泊めていた場合にかかる最小のコスト 陸と海の距離に関してはWarshall-Floydで求めた。 ただ、Dijkstra…