結果 oxo-- (+0/-0) 322th レートは1639->1597(-42)凡ミスにより敗北… A やるだけ (at most oneをat least oneと何故か勘違いして提出遅れた。死にたい。) B やるだけの筈だったんだけどなぁ… 問題文誤読した上に実装ミスってて落とされた。初め1本の水道管…

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

数式ごにょごにょすればいい。 ((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 * …

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

結果 ooo--(+0/-0)2184pts 135th Rate:1501->1588 A 意外とめんどい。とりあえず10^9以下の三角数を列挙してsetに突っ込んで それらに対して入力からある三角数を引いたものが集合内にあるかどうかでやった。初め全列挙とかしてたら意外と時間かかった。 B …

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

結果 ooox- +0 2514pts(90th) 1552 -> 1661(+109)Div.1まであと39! & Highest更新 問題 A 1 あとはすべて異なる整数であることを忘れずに。 (ソースがとても汚い) int main(){ int r1,r2,c1,c2,d1,d2; cin >> r1 >> r2 >> c1 >> c2 >> d1 >> d2; for(int i=1…

結果 oox-- +0 1428pts 216th 1423->1552(+129) 問題 A 実装ゲー、文字列連結してsortして比較、が一番簡単だったらしい。 普通にアルファベットの出現頻度を全部カウントして一致判定した。 B 同じく実装ゲー、境界上は含まない点に注意すればよい。 C 人数…

結果 ooxo- 2576pts, 447th(Div2)レートは 1583->1547(-36) 内容 A,Bはまぁやるだけ C 数列{a_n}のいずれか1つを任意の数に変更して(変更しなければならない) ソートしたときのk番目の値としてとりうる値の最小値を全てのkについて求めよ。基本的には初めに…

結果 ooo-- 2302pts 269th(Div.2) 1622->1583(-39) A accumulateしてその偶奇で場合分けしてカウントするだけ B 問題文が読みにくい。 1人と結んでる奴を排除していき、何stepで終わるか。 隣接行列と結ばれている回数の配列を作って、 結ばれている回数が1…

こどふぉであったやつ。oooooo---- 307th 1555->1595(+40)初めの方はやるだけゲーだったように思える ICPC形式は初で、初めFileIOであることに気づかなかった。A.若干問題文読みにくいけどやるだけ。B.やるだけC.結局最後までやるので並び替えは考慮しなくて…

oo-x- +0/-1 1386pts,331stA,B:やるだけ C:グラフよくわからない。AOJでグラフの練習をするべき D: Systemで落ちた。nの偶奇で場合分け、偶は末尾から1つおきに置いて 先頭まで来たらまた後ろから置く。nが奇数の場合がめんどくて k=2なら末尾に詰める(Test …