2010-09-25から1日間の記事一覧

SRM483 Div2 Medium(500) MovieSeating

MovieSeatingnumFriends=1の場合を別に扱う必要がある。 #include <string> #include <vector> using namespace std; long long P( int n, int m ) { long long r = 1; for ( int i=0; i<m; i++ ) r *= n-i; return r; } class MovieSeating{public: long long getSeatings( int numFriends, vector <string> hall ) { int h = (int)hall.…</m;></vector></string>

SRM483 Div2 Easy(250) DigitHoles

DigitHoles class DigitHoles{public: int numHoles( int number ) { int hole[] = { 1, 0, 0, 0, 1, 0, 1, 0, 2, 1 }; int ans = 0; for ( ; number>0; number/=10 ) ans += hole[number%10]; return ans; }};

SRM483 Div1 Easy(250) BestApproximationDiv1

BestApproximationDiv1A,Bの取り得る範囲を全部試しても間に合う。ただ誤差が怖い。本番の時はコメントアウトしているコードで通ったけど、例えば"%.10f"を"%.20f"とすると、 Problem: 250 Test Case: 10 Succeeded: No Execution Time: 221 ms Args: {656, …

SRM483

Easy (250) 216.83 Medium (500) 0 Hard (900) 0 Challenge 0 Easyはfor(A=1;A