Hatena::Grouptopcoder

isa@procon このページをアンテナに追加 RSSフィード

2011-10-13

GCJJ 決勝

00:50

予選はC-small/largeを通して通過しました。

決勝は

15pts 49:31 204th

…あああもう少し(4分ぐらい)でTシャツもらえたのになぁ…

B-smallでsubmit debugするんじゃなかった…

A-small/largeを通しました。

隣り合う2本の積の和を最大化すれば良いので、

長いものから順番に正、負方向に交互に置いていけばおk

はじめsmallゲーだろうと思ってsmallはnext_permutation使って全探索して

その後Bに行ったのも敗因の一つではある。

Bはフェルマーの小定理っぽいけど互いに素じゃないときどうなるんだか解らなかった。

smallは(A mod C) == (A mod C)^k mod C となる最小のkを求めれば

(A mod C)^(A^A) = (A mod C)^((A^A mod k) + 1)になるんじゃないかと思ったけど実装できず。

うーん悔しかったなぁ。

C,D,Eは読んだものの取り組みませんでしたとさ。

SRM521 Div.2

00:39

oo-(+2/-0) 826.39pts 20th(Div2) 1151->1276(+125)

祝!Div1昇格!

半年かかりました…(8,9月はインターンのためあまり参加してませんでしたが)

250

i番目(0 <= i <= row.size())までをR,残りをGにする場合の入れ替える数の最小を取る。

始め0 <= i < row.size()とやっててExampleは通ったけど自分で"RR"と入れたら1が返ってきたので

直した。

同じミスしてる人を2人Challengeで落とした。

500

某社のインターンWebテストでありました。

先頭から読んでstackに積む、括弧がtopと合うならpop。

return stack.size();

1000

問題文が読みにくい。

Exmaple読んでも解らなかったけどif and only ifを読んで納得。

Example2の21は7*6/2だし

Example3の66は12*11/2だし

Example4の3は3*2/2だなぁと思ったものの

5は出てこないので謎。

x座標でsortして云々かなぁ?

50分ぐらいあったけど解りませんでした。

---

Div1でもがんばる。

ColonelColonel 2013/02/17 02:27 I came, I read this atilrce, I conquered.

CherryCherry 2013/02/17 02:27 Kudos! What a neat way of tnihikng about it.

wirqkxdcwirqkxdc 2013/02/18 06:54 DwBgVE , [url=http://ofvjutswmyyw.com/]ofvjutswmyyw[/url], [link=http://rtpmmvmvnlqo.com/]rtpmmvmvnlqo[/link], http://yagcgrwalwer.com/

peukmopeukmo 2013/02/19 14:31 xZNB7E <a href="http://kcmdpyhzondw.com/">kcmdpyhzondw</a>

ゲスト



トラックバック - http://topcoder.g.hatena.ne.jp/isa_rentacs/20111013