kmjp's blog

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

2015-01-01から1年間の記事一覧

Codeforces #336 Div1 D. Power Tree

方針は思いついてもそこからの実装で苦戦した。 http://codeforces.com/contest/607/problem/D

Codeforces #336 Div1 C. Marbles

これ本番思い浮かばなかったけど結構正答者多いんだよな…。 http://codeforces.com/contest/607/problem/C

Golden Week Contest 2015 : F - ピラミッド - 誕生日編

これは少し悩んだけど、本番解けた。 http://gwcontest2015.contest.atcoder.jp/tasks/gw2015_f

天下一プログラマーコンテスト2015 本戦(オープン) : D - ほぼピタゴラスの三角形

これオンサイトも本番誰も解けてなかったみたいね。 http://tenka1-2015-final-open.contest.atcoder.jp/tasks/tenka1_2015_final_d

Codeforces #337 Div2 E. Alphabet Permutations

こっちもRangeを管理する問題か…。 http://codeforces.com/contest/610/problem/E

Codeforces #337 Div2 D. Vika and Segments

典型っぽいし、もっと難しい問題CFで出たことあるよね。 http://codeforces.com/contest/610/problem/D

Codeforces #337 Div2 C. Harmony Analysis

D,Eが自信なかったけど何とか解けた。 http://codeforces.com/contest/610/problem/C

TopCoder SRM 677 Div1 Medium DiameterOfRandomTree

SRM

本番発想が一歩足りなかった。 https://community.topcoder.com/stat?c=problem_statement&pm=14102

TopCoder SRM 677 Div1 Easy DoubleOrOneEasy

SRM

本番無駄に長いコード書いてWAするし散々。 https://community.topcoder.com/stat?c=problem_statement&pm=14101

TopCoder SRM 677 Div2 Hard PalindromePath

SRM

もう終了して何時間も経ってるのに、まだ公式サイトに問題公開されてない。 https://community.topcoder.com/stat?c=problem_statement&pm=14100

TopCoder SRM 677 Div2 Medium FourStrings

SRM

3連続調子よかったのに最後の最後で0完…辛うじて1Chal。 https://community.topcoder.com/stat?c=problem_statement&pm=14099

Codeforces #336 Div1 A. Chain Reaction

2連続いまいちな出来でレート減。TCと正反対だ。 http://codeforces.com/contest/607/problem/A

Codeforces #336 Div1 B. Zuma

オリジナルのZumaというゲームとは違うルール? http://codeforces.com/contest/607/problem/B

yukicoder : No.332 数列をプレゼントに

お疲れ様でした。 http://yukicoder.me/problems/894

Codeforces ECR #003 : F. Frogs and mosquitoes

面倒だけどやるだけと言えばやるだけ。 http://codeforces.com/contest/609/problem/F

Codeforces ECR #003 : E. Minimum spanning tree for each edge

これは凡ミスしたもののまぁすんなり。 http://codeforces.com/contest/609/problem/E

Codeforces ECR #003 : D. Gadgets for dollars and pounds

全完したけど、本番の解法Dは結構計算量怪しいので書き直した。 http://codeforces.com/contest/609/problem/D

yukicoder : No.331 CodeRunnerでやれ

クエリ数最小を目指すとどんなもんなんだろうな。 http://yukicoder.me/problems/877

yukicoder : No.330 Eigenvalue Decomposition

知らなかったけど勘で適当なコードを書いたら通ってしまった。 http://yukicoder.me/problems/778

Typical DP Contest : S - マス目

最近TDPCのWriter一言解法紹介を見て、「あれ、今ならこれ解けるんじゃない?」と思ってチャレンジ。 http://tdpc.contest.atcoder.jp/tasks/tdpc_grid

yukicoder : No.329 全射

こういうWF久々に書いた。 http://yukicoder.me/problems/663

yukicoder : No.328 きれいな連立方程式

手こずったけど辛うじてFA。 http://yukicoder.me/problems/703

TopCoder SRM 676 Div1 Hard Farmville

SRM

作問側の計算量見誤り? https://community.topcoder.com/stat?c=problem_statement&pm=13952

TopCoder SRM 676 Div2 Hard RailroadSwitchOperator

SRM

なかなか面白い問題。 https://community.topcoder.com/stat?c=problem_statement&pm=13770

TopCoder SRM 676 Div1 Medium BoardEscape、Div2 Medium BoardEscapeDiv2

SRM

あまり自信なかったけど解けて良かった。 https://community.topcoder.com/stat?c=problem_statement&pm=14085 https://community.topcoder.com/stat?c=problem_statement&pm=13299

TopCoder SRM 676 Div1 Easy WaterTank

SRM

あと1分で本番1000ptHard解けたのに…。でもそれが無くてもなかなか好調でHighestをだいぶ更新できました。 https://community.topcoder.com/stat?c=problem_statement&pm=14019

yukicoder : No.325 マンハッタン距離2

シンプルながら場合分けに手こずる問題。 http://yukicoder.me/problems/477

yukicoder : No.324 落ちてた閉路グラフ

恥ずかしながら、誘導部分グラフって言い回し初めて聞いた。 http://yukicoder.me/problems/879

KUPC2014 : J - カード

あれ、600点問題まではさほど難しくない…? http://kupc2014.contest.atcoder.jp/tasks/kupc2014_j

yukicoder : No.323 yuki国

今年は今のところ暖冬気味ですね…。 http://yukicoder.me/problems/845