kmjp's blog

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

2012-12-23から1日間の記事一覧

UTPC2012 : H - 区間スケジューリングクエリ

ここまでは配点200ptの中級問題。 これでもこちらはヒーヒー言ってるのに、UTPCレベル高過ぎだろ… http://utpc2012.contest.atcoder.jp/tasks/utpc2012_08

UTPC2012 : G - k番目の文字列

うーん、これも自前で解こうと思ったけど無理だった。 http://utpc2012.contest.atcoder.jp/tasks/utpc2012_07

TopCoder SRM 561 Div1 Medium CirclesGame

SRM

さて本命のDiv1 Medium。 本番は最後まで解き切れなかった…。 http://community.topcoder.com/stat?c=problem_statement&pm=12170 交差しない多数の円に対し、どれか円を選んで内部の点を置くと、その点を含む円は以後利用できなくなる。 2人で交互に上記ス…

TopCoder SRM 561 Div2 Hard FoxAndTouristFamilies

SRM

続いてDiv2 Hard。 これはなかなかお手頃な問題。 http://community.topcoder.com/stat?c=problem_statement&pm=11811

TopCoder SRM 561 Div2 Easy FoxAndVacation

SRM

以前の解き残しを練習しておく。 ということでまずはSRM561 Div2 Easyから。 http://community.topcoder.com/stat?c=problem_statement&pm=11813 休暇の日数と、各街を訪れるのに必要な日数の入れるが与えられる。 休暇中に行ける最大の街の数を答える問題。…