kmjp's blog

競技プログラミング参加記です

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

Codeforces #184 Div2. E. Playing with String

回答者数はDと同じぐらいの問題。 http://codeforces.com/contest/305/problem/E

Codeforces #184 Div2. D. Olya and Graph

またちょっと変わったグラフ問題。 http://codeforces.com/contest/305/problem/D

Codeforces #184 Div2. C. Ivan and Powers of Two

CF#184はDiv2 Onlyなので練習のみ。 http://codeforces.com/contest/305/problem/C

Codeforces #183 Div1. C. Minimum Modular

練習で解こうとしたが、Editorial見てもえらく苦戦した問題。 http://codeforces.com/contest/303/problem/C==== 問題 N個の異なる整数列Aが与えられる。 ここで最大K( 解法 A[i]=A[j] (mod M)となるということは、差D(i,j) = |A[i]-A[j]| = p*Mというこ…

Codeforces #183 Div1. B. Rectangle Puzzle II

さてB。ここらへんまでは危なげなくクリアしている。 http://codeforces.com/contest/303/problem/B

Codeforces #183 Div1. A. Lucky Permutation Triple

この回は本番A,Bを解いてほどほどの順位。後でCを解いたけど実行時間を落とすのにかなり苦労した。うーん、CFの未回答問題が溜まってきたし、SRMに比べここに書くまでの時間が空いてきた。 これでは解いた当時の考え方を忘れてしまう…。 http://codeforces.c…

TopCoder SRM 589 Div2 Hard FlippingBitsDiv2

SRM

さてDiv2 hard。 http://community.topcoder.com/stat?c=problem_statement&pm=12731

TopCoder SRM 589 Div2 Medium GearsDiv2

SRM

今回Div2 MediumがDiv1 Easyと違うので解いてみよう。 http://community.topcoder.com/stat?c=problem_statement&pm=12732

TopCoder SRM 589 Div1 Medium GearsDiv1

SRM

さてMedium。あっさり解けていい気になってたら落とした。 http://community.topcoder.com/stat?c=problem_statement&pm=12729

TopCoder SRM 589 Div1 Easy GooseTattarrattatDiv1

SRM

うーん、久々に0完。チャレンジでちょっと稼いだけど雀の涙みたいな順位。 Easyは本番なかなか回答が思い浮かばず時間切れ、Mediumはあっさり解けたと思ったら方針ミス。 あと1分でEasy出せたのに…。 最近SRMは上がり調子だっただけに痛いな。 http://commu…

天下一プログラマーコンテスト2013 予選B : E - 天下一最短路コンテスト

さてE。実質これ解いた人がTシャツ圏内だった問題。 http://tenka1-2013-qualb.contest.atcoder.jp/tasks/tenka1_2013_qualB_e

天下一プログラマーコンテスト2013 予選B : A - 天下一人力比較、B - 天下一後入れ先出しデータ構造

予選Bにも参加。A,Bは完答、C・Eが部分点だけど、Eが満点取れずTシャツゲットならず…。 Eの比重が高すぎる気がするが、まぁしょうがない…。 今回まだCは解ききってないけど、Cが一番面白かったかな。 http://tenka1-2013-qualb.contest.atcoder.jp/tasks/ten…

TopCoder SRM 588 Div2 Hard GameInDarknessDiv2

SRM

Div1 Hardはまさかの1100ptで驚愕したけど、Div2はそこまで難しくない。 http://community.topcoder.com/stat?c=problem_statement&pm=12710

TopCoder SRM 588 Div1 Medium KeyDungeonDiv1

SRM

さてMedium。450ptと油断させておいて、何気に撃沈率が高い。 http://community.topcoder.com/stat?c=problem_statement&pm=12714

TopCoder SRM 588 Div1 Easy GUMIAndSongsDiv1

SRM

SRM588に参加。 Easyは普通に解き、Mediumは1回あっさり解けたかとおもったけど方針ミスに気づき最後ぎりぎりresubmit。 …したと思ったら凡ミスでやっぱり落とした。 まぁチャレンジを1つとったおかげでレート微増・ベスト更新なので良しとするか・・・・ h…

天下一プログラマーコンテスト2013 予選A : C - 天下一二三パズル

さてC。これはなかなか面白い問題だった。 http://tenka1-2013-quala.contest.atcoder.jp/tasks/tenka1_2013_qualA_c

天下一プログラマーコンテスト2013 予選A : A - 天下一株式会社採用情報、B - 天下一難易度設定

コンテストに参加してみた。 A,B,Cは解けてD,Eは部分点。Tシャツゲットならず。 Tシャツゲットにはもう1段階部分点を稼がないといけないのであと一歩だったね。 これで上位勢が抜ければ次回はTシャツ狙えるかな? D,Eは後で練習するとして、まずはA,Bから。…

TopCoder SRM 587 Div2 Hard ThreeColorabilityEasy

SRM

さてDiv2 Hard。 今回妙に簡単だな…。いや、2回凡ミスしたんだけど。 http://community.topcoder.com/stat?c=problem_statement&pm=12699

TopCoder SRM 587 Div1 Medium TriangleXor

SRM

さて、なぜかあっさり解けた550ptのMedium。 ほぼfirst answerと同じ速度で解けている…。 なんてこった、なぜこんな回に出られなかった…。 http://community.topcoder.com/stat?c=problem_statement&pm=12528

TopCoder SRM 587 Div1 Easy JumpFurther

SRM

今回は不参加。Easyが最終的な回答の割に手間取ったけど、Mediumが400pt以上とあっさり解けていた。 今回参加していればかなり上位に入れたのに…残念。 http://community.topcoder.com/stat?c=problem_statement&pm=12300