2010-01-04から1日間の記事一覧

SRM457 Div1 Easy(250) TheTriangleBothDivs

TheTriangleBothDivs時計の表示を全て生成して、timeとの整合性を調べ、最小の時刻を返す。 #include <string> #include <stdio.h> using namespace std; class TheTriangleBothDivs { bool check( string t1, string t2 ); public: string fix( string time ); }; string The</stdio.h></string>…

SRM457

Easy (250) 0"GMT-0"の排除を忘れてた。"00:00 GMT-?"という場合に"00:00"を返してしまう。Medium (500) 0a%n==b%nとなる組が7個の数字の中にいくつあるかだけに着目すれば良いと試合中に気付いたが時間切れ。Hard (1050) 0見てない。結果 1349 → 1314また0…

SRM457 Div2 Hard(1000) TheHexagonsDivTwo

TheHexagonsDivTwo0≦t<kを隣り合ったセルが異なるように配置する。それぞれの配置について、tが書かれたセルにはi%k=tとなる数字を置く場合の数を計算する。 #include <algorithm> using namespace std; class TheHexagonsDivTwo { long long put( int n, int k, int h</algorithm>…

SRM457 Div2 Easy(250) TheSquareDivTwo

TheSquareDivTwo #include <string> #include <vector> #include <algorithm> using namespace std; class TheSquareDivTwo { public: vector <string> solve( vector <string> board ); }; vector <string> TheSquareDivTwo::solve( vector <string> board ) { int n = (int)board.size(); vector<int> R; for ( int i=0; …</int></string></string></string></string></algorithm></vector></string>

SRM457 Div1 Medium(500) TheHexagonsDivOne

TheHexagonsDivOne7個の数字を選びルールに従って配置するとき、a%n==b%nが成り立つ組が同数であれば並べ方の通りも同じである。例えばn=10のとき、{1,2,3,4,5,6,11}と{4,5,6,7,8,9,19}はa%n==b%nが成り立つ組が1つなので、どちらも並べ方は同数。 ↓のプロ…