2017-10-21から1日間の記事一覧

SRM605 div2 med AlienAndGame

TopCoder Statistics - Match Overview 解説 1 * 1, 2 * 2, ...の正方形が作れるかどうか順に調べた。 左からi右からjのマスが正方形の左上として調べた。 コード class AlienAndGame { public: int getNumber(vector <string> board) { int H = board.size(); int W</string>…

SRM604 div2 med PowerOfThreeEasy

問題概要 step k でx方向かy方向に3k進む stepは0から始まる xとyが与えられるのでその座標にちょうど到達できるか判定せよ 制約 0≦x≦109 0≦y≦109 解説 319 = 1162261467なので高々19ステップで制約の座標には到達できるかどうかわかる。 各stepでx方向に行…