Android de memo
Android アプリ開発時の備忘録 技術的に深いことが多いです。 最近は、プログラミング全般のことを書いてます。
2013年8月2日金曜日
[TopCoder]SRM 587 Div2
Easy InsertZ
問題
http://community.topcoder.com/stat?c=problem_statement&pm=12700&rd=15699&rm=318350&cr=23018525
回答
https://github.com/yuki2006/topcoder/blob/master/src/InsertZ.java
Medium JumpFurther
問題
http://community.topcoder.com/stat?c=problem_statement&pm=12300&rd=15699&rm=318350&cr=23018525
回答
https://github.com/yuki2006/topcoder/blob/master/src/JumpFurther.java
JumpFurther の方は、DP? DFS?とか結構悩んだけど、貪欲で行って
badStep
になってしまったら、最初の1stepを進まずにとどまるようにすれば、最大になります。
結構いい問題。
2013年7月28日日曜日
[TopCoder]SRM 586 Div 2
SRM 586 Div 2
Easy
TeamsSelection
問題:
http://community.topcoder.com/stat?c=problem_statement&pm=12696&rd=15698
回答:
https://github.com/yuki2006/topcoder/blob/master/src/TeamsSelection.java
Midium
PiecewiseLinearFunctionDiv2
問題:
http://community.topcoder.com/stat?c=problem_statement&pm=12698&rd=15698
回答:
https://github.com/yuki2006/topcoder/blob/master/src/PiecewiseLinearFunctionDiv2.java
どちらも問題の理解はちょっと難しかったけど、なんとか解けてよかった。
新しい投稿
前の投稿
ホーム
登録:
投稿 (Atom)