jonathanasdfの日記 RSSフィード

2012-02-24

Codeforces Round 109 Div 2 03:36

Div. Place 1/1284!!!!

Points: 4438

Solved: oooo-

Hacks: 0/0

Rating: 1678->1756 (+78)

Div 1, いくよ!

TopCoder SRM534 Div1 16:40

Div. Place 172/717

Points: 218.03

Solved: o--

Challenge: 0/0

Rating: 1473->1572 (+99)

やっと黄色に戻った。その上で自分のTOP RATINGです。でもまだまだこれからだ!

2012-02-19TopCoder 533 Div 1

Greedyはいい!!俺にとって:)

Div. Place 268/915

Points: 200

Solved: ---

Challenge: 4 succeeded

Rating: 1379->1473 (+94)

はじめて何も解けなかった、でもRatingが上がった… もう一回でまたyellowにもどろうとがんばろう!

250

これは簡単なDPでした…でもそれを見えた時はもう16分だけが残ってた。要は、

dp[start][end] = max(dp[start][mid]+dp[mid][end])+weight[start]*weight[end])。

最初、greedyでsample testcaseまで合格し(そいつらとっても悪意だ!!)、けど俺がgreedyが本当に正解とは証明できなかった、でbitmask dpを作ったとgreedyを壊すinputが見つかった。

その後は思うとおり。

500

ぜんぜんわからなかった。あとでEuler Tourと聞いたけど俺にできるわけないだろう。

1000

見てもしていなかった。

2011-12-28

おーはよ! 00:53

12/29 00時 ― はてなのTopcoder Groupに侵略したんだ。あははははは!~