kmjp's blog

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

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

dwangoプログラミングコンテスト予選 : E - 電波局

座標圧縮まで思いつけばすぐ。 http://dwango2015-prelims.contest.atcoder.jp/tasks/dwango2015_prelims_5

dwangoプログラミングコンテスト予選 : D - タクシー

うーん、うまく三分探索できなかった。 http://dwango2015-prelims.contest.atcoder.jp/tasks/dwango2015_prelims_4

dwangoプログラミングコンテスト予選 : C - ゲーマーじゃんけん

実際これ勝者決めに使ってるのかな。 http://dwango2015-prelims.contest.atcoder.jp/tasks/dwango2015_prelims_3

dwangoプログラミングコンテスト予選 : A - プレミアム会員、B - ニコニコ文字列

dwangoコンテスト予選に参加。 Cまではサクサク解けたが、DEが部分点どまりで終了。 http://dwango2015-prelims.contest.atcoder.jp/tasks/dwango2015_prelims_1 http://dwango2015-prelims.contest.atcoder.jp/tasks/dwango2015_prelims_2

yukicoder : No.140 みんなで旅行

Slideshare、狙ったURLになりにくいなぁ。 http://yukicoder.me/problems/251

yukicoder : No.139 交差点

Slideshare使ってみました。 http://yukicoder.me/problems/250

Codeforces #288 Div2 E. Arthur and Brackets

こちらは何とか解けた。 http://codeforces.com/contest/508/problem/E

Codeforces #288 Div2 D. Tanya and Password

これは知らなかった。 http://codeforces.com/contest/508/problem/D

Codeforces #288 Div2 C. Anya and Ghosts

CF288に参加。 ABCまでサクサク解いたものの、Eで手間取り、Dは解けず。 http://codeforces.com/contest/508/problem/C

TopCoder SRM 647 Div1 Hard ConvenientBlock

SRM

最小カットの勉強になった。 http://community.topcoder.com/stat?c=problem_statement&pm=13558

TopCoder SRM 647 Div1 Medium CtuRobots

SRM

本番かなり苦戦したが何とか解けた。 http://community.topcoder.com/stat?c=problem_statement&pm=13595

TopCoder SRM 647 Div1 Easy BuildingTowersEasy、Div2 Hard BuildingTowers

SRM

Div1 Easyの難しい版がDiv2 Hardで出るという珍しいスタイル。 http://community.topcoder.com/stat?c=problem_statement&pm=13634 http://community.topcoder.com/stat?c=problem_statement&pm=13606

TopCoder SRM 647 Div2 Medium TravellingSalesmanEasy

SRM

SRM647に参加。 EasyもMediumもあまり回答速くなかったけど、1Challengeも合わせ2完。 ようやくCFに続きTopCoderでもRedCoderになりました。 http://community.topcoder.com/stat?c=problem_statement&pm=13631

yukicoder : No.137 貯金箱の焦り

No.42 貯金箱の溜息の解説見て、「こんなん思いつかないよ。幸いコイン同士の価値の比が整数倍だからどうにかなった。これが整数倍じゃなかったらどうなるんだ」と思ったら、ほんとに出てきちゃった。 http://yukicoder.me/problems/192

Codeforces #287 Div2 E. Breaking Good

やっぱりDより楽な気がする。 http://codeforces.com/contest/507/problem/E

Codeforces #287 Div2 D. The Maths Lecture

Eよりこっちの方が迷った。 http://codeforces.com/contest/507/problem/D

Codeforces #287 Div2 C. Guess Your Way Out!

CF287に参加。 Div2回とは難易度が低めで何とか全完。 ただしD,Eで手間取ってだいぶ時間をくった。 http://codeforces.com/contest/507/problem/C

yukicoder : No.134 走れ!サブロー君

小数にやられた。 http://yukicoder.me/problems/273

TopCoder SRM 646 Div2 Hard TheFootballDivTwo

SRM

ちょっと変わった形でDiv1との差をつけてある。 http://community.topcoder.com/stat?c=problem_statement&pm=13630

TopCoder SRM 646 Div1 Medium TheGridDivOne、Div2 Medium TheGridDivTwo

SRM

気づいてしまえば簡単。 http://community.topcoder.com/stat?c=problem_statement&pm=13630 http://community.topcoder.com/stat?c=problem_statement&pm=13628

TopCoder SRM 646 Div1 Easy TheConsecutiveIntegersDivOne

SRM

SRM646は不参加。 Easyは割と簡単に解けたかと思ったけど凡ミスしていたので出なくてよかったかな。 Mediumは先にTwitterでDijkstra+座標圧縮というヒントを見てしまっていたのであっさり解けたけど、ヒントなしで解けていたか不明。 http://community.topco…

TopCoder SRM 645 Div1 Medium ArmyTeleportation

SRM

あと一歩で赤だったのに…。 http://community.topcoder.com/stat?c=problem_statement&pm=13346

TopCoder SRM 645 Div1 Easy JanuszTheBusinessman

SRM

SRM645、Mediumは方針が合ってたのにもうちょっとってところで落としてしまった。 Easyも微妙に遅いうえ、2Challenge missが痛かった。 とはいえ意外に正答者が少なくレート維持。 http://community.topcoder.com/stat?c=problem_statement&pm=13603

TopCoder SRM 645 Div2 Hard JanuszInTheCasino

SRM

変な問題?想定解これでいいのかな…。 http://community.topcoder.com/stat?c=problem_statement&pm=13349

TopCoder SRM 645 Div2 Medium ConnectingCars

SRM

SRM646のDiv1 Easyと似てるなぁ。 http://community.topcoder.com/stat?c=problem_statement&pm=13602

yukicoder : No.132 点と平面との距離

高校数学のベクトル問題解いてる感じ。 http://yukicoder.me/problems/147

AtCoder ABC #017 : Python練習編

ARC

ABCは本選不参加。 本選でてたらDで何回かWA出して微妙な順位に終わってそう。 http://abc017.contest.atcoder.jp/assignments

yukicoder : No.130 XOR Minimax

Codeforcesにありそうだよね。 http://yukicoder.me/problems/282

Codeforces #285 Div1 D. Misha and XOR

これは本番評判悪かったな…。 http://codeforces.com/contest/504/problem/D

Codeforces #285 Div1 C. Misha and Palindrome Degree

最初尺取法で行ったのが失敗だったな。 http://codeforces.com/contest/504/problem/C