Isa@Diary

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

2012-08-01から1ヶ月間の記事一覧

Codeforces #135(Div.2)

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

Codeforces 215B Olympic Medal

数式ごにょごにょすればいい。 ((r1^2 - r2^2) * PI * p1) / (r2^2 * PI * p2) == A / B (r1^2 - r2^2) * PI * p1 * B == r2^2 * PI * p2 * A (両辺分母払う) r2^2 * (p1 * B + p2 * A) == r1^2 * p1 * B (両辺/PIと分配してr1,r2を分ける) r2^2 == (r1^2 * …

CF 215A

すごいH本一応読み終わったけど終盤は結構理解が適当なので 2周目を読み始めている。 A. Bicycle Chain http://www.codeforces.com/problemset/problem/215/A組み合わせ全列挙して、比が整数になる最大の値を求めて、そうなる組み合わせをカウントする。 fol…

SRM551 Div.1

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

SWoPPにいってきました。

SWoPP(http://www.hpcc.jp/swopp/ )に参加して喋ってきました。 やってるのは分散並列ではないのですが、まぁそれはそれ。 1日目 9時から会場で、羽田6:30発とかいう飛行機を取ったので 朝初電で羽田に行くはめに。三田から京急で行こうと思ったら げ、三田…