Isa@Diary

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

2012-05-11から1日間の記事一覧

SRM542 Div.1

結果 不参加でした。 250 xy平面上(0 a->b->c->aの道のり(移動は軸に並行のみ)がminT以上maxT以下になる a,b,cの置き方の総数を求めよ。という問題。a,b,cの道のりはa,b,cを内包(辺上を含む)する最小の長方形の周の長さに等しい。 ┌--A--┐ │ | B | └-----Cイ…

Codeforces Round 119(Div.2)

結果 oo--- (+0/-0) 1290pts 357th 1536->1501 敗戦…勝ちがTopcoderに、負けがCodeforcesに集中している気がする。 A 全探索やるだけ、とかいって4000^3投げる->TLE ですよねーといいつつ4000^2投げる->WA n-(a*i+b*j)>0のチェックを入れてなかった… >pretes…