2011-09-10から1日間の記事一覧

SRM517 Div1 Easy(250), Div2 Medium(500) CompositeSmash

CompositeSmash動的計画法。場合分けして解く方法もあるらしいけど、コンテスト中にミス無く書ける自信が無い……。 #include <string> #include <vector> using namespace std; vector<int> memo; int target; bool f( int n ) { if ( n==target ) return true; if ( memo[n]>=0 ) </int></vector></string>…

SRM517

Easy (250) 213.85 Medium (600) 0 Hard (1000) 0 Challenge 0 結果 214位 2048→2048600が解けなかったけど、レーティングは変わらず。良かった。