2012-05-19から1日間の記事一覧

SRM543 Div2 Easy(250) EllysTSP

EllysTSP #include <string> #include <algorithm> using namespace std; class EllysTSP{public: int getMax( string p ) { return p.length()-max(abs(count(p.begin(),p.end(),'V')-count(p.begin(),p.end(),'C'))-1,0); }};</algorithm></string>

SRM543 Div1 Medium(500) EllysRivers

EllysRivers普通に動的計画法をするとO(N2length)で間に合わない。終了間際になっても解けなかったので、自信は無かったけど、島iのj番目の港に最短時間で行くときに通る島i-1の港は、島iのj-1番目の港に最短時間で行くときに通る島i-1の港かその両隣、と仮…

SRM543 Div1 Easy(250), Div2 Medium(500) EllysXors

EllysXorsビットごとに1を数える。 long long f(long long X) { long long A = 0; for ( int i=0; i<60; i++ ) { long long n = (X>>(i+1))<<i; if (X>>i&1) n += (X&((1LL<</i;>

SRM543

Easy (250) 183.78 Medium (500) 206.08 Hard (1000) 0 Challenge 0 結果 96位 2196→2221赤コーダーになれた━━━━━━(゚∀゚)━━━━━━ !!4年とちょっと、78試合。長かった(´;ω;`)ブワッ