kmjp's blog

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

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

Codeforces #266 Div2 E. Information Graph

これは結構手間取ったけど、最終的に1発正答できてよかった。 http://codeforces.com/contest/466/problem/E

Codeforces #266 Div2 D. Increase Sequence

結構迷ったけど、何とか解けた。 http://codeforces.com/contest/466/problem/D

Codeforces #266 Div2 C. Number of Ways

CF266に参加。Bを落としたけどCDEが何とか解けた。 とはいえミスが多くて微妙なスコア。 http://codeforces.com/contest/466/problem/C

Codeforces #174 Div1 D. Tourists

方針はすぐ立ったけど、割と実装が面倒な問題。 http://codeforces.com/contest/286/problem/D

Codeforces #174 Div1 D. Cows and Cool Sequences

CF172に比べだいぶあっさり。 http://codeforces.com/contest/283/problem/D

Codeforces #172 Div1 D. k-Maximum Subsequence Sum

えらく実装に手間取った問題。 http://codeforces.com/contest/280/problem/D

Codeforces #170 Div1 D. Google Code Jam

問題文とEditorialは長いけど、難易度自体はそこまで高くない。 http://codeforces.com/contest/277/problem/D

Codeforces #265 Div1 D. World of Darkraft - 2

本番はB,Cを通した時点でHackしてたけど、これこんな簡単に書けるのか。 http://codeforces.com/contest/464/problem/D

Codeforces #265 Div1 C. Substitutes in Number

なんとか本番に解けて良かった。 http://codeforces.com/contest/464/problem/C

Codeforces #265 Div1 B. Restore Cube

人によってアプローチが異なりそう。 http://codeforces.com/contest/464/problem/B

Codeforces #265 Div1 A. No to Palindromes!

CF265に参加。Aは落としたがB,Cを解いてレート維持。 http://codeforces.com/contest/464/problem/A

天下一プログラマーコンテスト2014 決勝 : D - 高橋君

数学ゲーと思ったら違った。 本番は部分点のみ。 http://tenka1-2014-final-open.contest.atcoder.jp/tasks/tenka1_2014_final_d

天下一プログラマーコンテスト2014 決勝 : B - 天体位置観測

これ想定解なんかな。 http://tenka1-2014-final-open.contest.atcoder.jp/tasks/tenka1_2014_final_b

天下一プログラマーコンテスト2014 決勝 : A - 塙さん

当然オンサイト出場はしていないので、オンライン参加。 ABはさっさと解けたが、その後難しい問題が部分点しか取れないといういつも通りの結果。 Aが会場とオンライン両方合わせてFirst Acceptだったのはよかった。 http://tenka1-2014-final-open.contest.a…

Codeforces #170 Div1 E. Binary Tree on Plane

この回はC,DよりEの方が正答者が多い。 http://codeforces.com/contest/277/problem/E

Codeforces #168 Div1 D. Lovely Matrix

これは最終的に自分で答えにたどり着けた。 http://codeforces.com/contest/274/problem/D

TopCoder SRM 632 Div1 Medium CandyCupRunningCompetition

SRM

うーん、ひどい出来。 http://community.topcoder.com/stat?c=problem_statement&pm=13323

TopCoder SRM 632 Div2 Hard GoodSubset

SRM

典型問題? http://community.topcoder.com/stat?c=problem_statement&pm=13396

TopCoder SRM 632 Div2 Medium PotentialGeometricSequence

SRM

Div1のアレンジだね。こちらの方が簡単。 http://community.topcoder.com/stat?c=problem_statement&pm=13390

TopCoder SRM 632 Div1 Easy PotentialArithmeticSequence

SRM

問題文を読み間違えたりしてEasyが激遅になるなどひどい結果に。 http://community.topcoder.com/stat?c=problem_statement&pm=13389

Codeforces #167 Div1 D. Dima and Figure

こういうのはシンプルだけど割と好き。 http://codeforces.com/contest/273/problem/D

Codeforces #165 Div1 D. Maximum Waterfall

うーん、やはりCodeforcesの問題は実装がめんどい。 http://codeforces.com/contest/269/problem/D

MemSQL start[c]up 2.0 Round 2 : C. Elections

これは割と面白かった。 http://codeforces.com/contest/458/problem/C

MemSQL start[c]up 2.0 Round 2 : B. Distributed Join

問題設定が若干ややこしい。 http://codeforces.com/contest/458/problem/B

MemSQL start[c]up 2.0 Round 2 : A. Golden System

Round1出てないのでRound2も本番不参加。 http://codeforces.com/contest/458/problem/A

天下一プログラマーコンテスト2014 予選B : E - カラオケランキング

本番ノータッチだったけど、部分点は狙えば良かったな…。 http://tenka1-2014-qualb.contest.atcoder.jp/tasks/tenka1_2014_qualB_e

天下一プログラマーコンテスト2014 予選B : D - 天下一芸術

なかなか面白い問題だった。 http://tenka1-2014-qualb.contest.atcoder.jp/tasks/tenka1_2014_qualB_d

天下一プログラマーコンテスト2014 予選B : C - 天下一王国の歴史

予選Bにも参加。相変わらず途中の問題でてこずって、Eを見もせず終了。 http://tenka1-2014-qualb.contest.atcoder.jp/tasks/tenka1_2014_qualB_c

AtCoder ARC #028 : D - 注文の多い高橋商店

ARC

勉強になりました。 http://arc028.contest.atcoder.jp/tasks/arc028_4

AtCoder ARC #028 : C - 高橋王国の分割統治

ARC

問題文は一見ややこしいが、意図を理解すれば簡単。 http://arc028.contest.atcoder.jp/tasks/arc028_3