さてようやく最終問題E。 http://codeforces.com/contest/276/problem/E

さてD。点数の割には意外と簡単？ http://codeforces.com/contest/276/problem/D

さてDiv2 C、だんだん難しくなってきた。 http://codeforces.com/contest/276/problem/C

TCO R2Aが延期になっていたのでCFR169でも。 この回は不参加なので練習のみ。 http://codeforces.com/contest/276/problem/A http://codeforces.com/contest/276/problem/B

さてC。一見とっつきにくい幾何の問題なので、本番でもDより回答者少なかったね。 自分はどちらも解けなかったけど…。 というわけでEditorialを見てチャレンジ。 http://codeforces.com/contest/274/problem/C

さてB。だんだん難しくなってきた。 http://codeforces.com/contest/274/problem/B

さてここからが本番のDiv1。 http://codeforces.com/contest/274/problem/A

さて#168。今回はDiv1で出てA,Bを解き、ちょっとHackしたらそこそこの順位になった。 ではDiv1Cまで練習。まずはDiv2問題から。 http://codeforces.com/contest/275/problem/A http://codeforces.com/contest/275/problem/B

さてC。 本番ではDFSでガリガリ書いたが、Pretest通過まで行かず…。 なのでEditorialを見て回答。 http://codeforces.com/contest/273/problem/C

さて２問目。ここまでは何とか本番に解けた…。 http://codeforces.com/contest/273/problem/B

さて、ここからはDiv1本番。何とか解けたけど…。 http://codeforces.com/contest/273/problem/A

#167以降はなんとかDiv1キープ。 今回はAとBは解けたけどCは解けず。毎回そのぐらいだな。 ではDiv2から順に復習。http://codeforces.com/contest/272/problem/A http://codeforces.com/contest/272/problem/B

さてDiv2 Medium。先のDiv1 Easyのアレンジ問題。 http://community.topcoder.com/stat?c=problem_statement&pm=12479 問題 ２つの数値A,Bが与えられる。 Div1 Easyと異なり、今回は数値Aに対し、「10で割る」「数値を反転する」の作業を繰り返し、Bに一致さ…

さてDiv2 Easyもさくっとクリアしていきましょう。 http://community.topcoder.com/stat?c=problem_statement&pm=12479 問題 長方形の土地の中で、いくつか興味深いポイントがある。 土地は文字列で与えられ、そのうち興味深いポイントはアルファベットで与…

さてDiv1 Medium。Div2 Hardと問題が同じで、Div2の方が若干計算空間が小さい。 http://community.topcoder.com/stat?c=problem_statement&pm=12477 http://community.topcoder.com/stat?c=problem_statement&pm=12478

ああ、またやってしまった。Easyで凡ミスしたうえチャレンジミスしてスコアマイナス。 まさかの青コーダー戻り。最近このEasyミス+チャレンジミス多いぞ。とはいえまずは復習。Div1 Easyから。 http://community.topcoder.com/stat?c=problem_statement&pm=1…

Eは本番で法則を求めきれず、Editorialを見て解いた。 http://codeforces.com/contest/271/problem/E 問題 ２つの整数値を持つ(a,b)というカードが複数あるとき、以下の処理により新たなカードを生成できる。 (a,b)から(a+1,b+1)を生成 a,bがともに偶数なら…

さてDiv2 D、この位になると少し難しくなる。 http://codeforces.com/contest/271/problem/D 問題 各アルファベットに、良し悪しが与えられる。 文字列が与えられたとき、その部分文字列のうち悪い文字がK個以下のものの数を答える。 解法 文字列長L=1500な…

さて、Div2 CはDiv1 A相当なので、ここからはDiv1にも登場する難易度になる。 http://codeforces.com/contest/271/problem/C 問題 1～Nで構成される数列をK個の数列に分ける。 このとき、各数列は等差数列にならないようにした数列の分け方の一例を答える。 …

最近ちょくちょくCodeforcesも出ています。 Div1とDiv2の間をうろちょろして、ギリギリDiv1維持中。 Codeforcesの方がTopCoderより若干レートがいいのは、Pretestの強度が強く実質的に再投稿がしやすいためか。とはいえこの#166の時はDiv2で参加。 何とか４…

さてDiv2 Hard。 http://community.topcoder.com/stat?c=problem_statement&pm=12467 問題 N個の点の座標が格子点で与えられる。 ここからMターン各点は隣接する格子点に動く。 Mターン後に全部の点が同じ点にくるような組み合わせの数を答える。 解法 なん…

さて、Div2も練習。 Div1 Mediumを簡単にした感じ。 http://community.topcoder.com/stat?c=problem_statement&pm=12469 問題 N個のポイントからなるスキー場で、各ポイントの高さが数値の配列で与えられる。 ポイント0からポイント(N-1)に順に移動する際、…

さてMedium。 本番、考え方は良かったのにツメが甘くてミス。 うーん、もったいない。 http://community.topcoder.com/stat?c=problem_statement&pm=12468 問題 N個のポイントからなるスキー場がある。 N個のポイントで相互に行き来できるかどうかの情報と、…

SRM573には参加。 Easyは正解したけど、Mediumは考え方は良かったもののツメが甘くてミス。 レートは微増なので良いけどね…。ではDiv1 Easy・Div2 Mediumから。 http://community.topcoder.com/stat?c=problem_statement&pm=12470 http://community.topcoder…

さてCの問題。 いつものCに比べると、実装量は少ないけど知らないと厳しい問題。 http://arc013.contest.atcoder.jp/tasks/arc013_3

ARC#013は不参加だったので、後で復習。 A～Cは何とかさらっと解けたので良かった。Dは後でチャレンジしよう。 ではまずはA・Bから。 http://arc013.contest.atcoder.jp/tasks/arc013_1 http://arc013.contest.atcoder.jp/tasks/arc013_2

さてMedium。 ちょっと手こずったけどうまく解けて良かった。 http://community.topcoder.com/stat?c=problem_statement&pm=12456 問題 N個の部屋があり、それぞれに何人かの受験生がいる。 各部屋の受験生の得点の合計値がわかっており、かつ自分より点数が…

さてTCO2013 Round1C。 これは参加してないけど、EasyとMediumは解けたので出ればRound2抜けられてたな。 とはいえMediumでちょっと時間食ってさほどいい順位じゃないけど。 http://community.topcoder.com/stat?c=problem_statement&pm=12455 問題 整数列の…

さてHard。 http://community.topcoder.com/stat?c=problem_statement&pm=12384 問題 大きな整数Nと、高々50の整数Mが与えられる。 和がNであり、各要素をMで割った余りが互いに異なるような数列を作るとき、そのような組み合わせの数を答える。 解法 まず、…

Div2 MediumはDiv1 Hardを簡単にした問題。 http://community.topcoder.com/stat?c=problem_statement&pm=12454 問題 ２つの文字列が与えられる。各文字列内の文字は互いに一致しない。 文字列中の１文字を１つ進めるまたは１つ戻す場合のコストが与えらてい…