久々のTopCoder最近疎遠になっていたTopCoder。約２ヶ月ぶり。 心機一転のため、気まぐれアカウントkxkから、いつもの keitanxkeitanに移行した。 そんな節目のTopCoder SRM 472。 レーティングは1000からスタート！ColorfulTilesEasy DIV1の簡易版。 R,G,B,…

topcoderはエントリーを開始時間５分前までにする必要がある。topcoderはエントリーを開始時間５分前までにする必要がある。topcoderはエントリーを開始時間５分前までにする必要がある。よし。もう忘れない。 ということで参加はしていない。後日取り組んで…

stringstreamの勉強としてid:ororogに教えてもらった問題をやった。ToolsBox 概要 vector needのi番目の要素はi番目の家具を作るのに必要な工具を表す。 need[i]の各工具はスペース" "で区切られている。 全ての家具を作るのに必要な工具の数を答えよ。ruby…

TurretPlacement class TurretPlacement { public: long long count(vector <int> x, vector <int> y) { long long result = 0; int n = x.size(); for (int i = 0; i < n; ++i) { for (int j = i+1; j < n; ++j) { double d = sqrt((x[i]-x[j]) * (x[i]-x[j]) + (y[i]</int></int>…

NumberNeighbours ある２つの数について、各桁の数の順列が一致する（leading zeroは無視）とき Neibouring Numberであるという。 例えば、40020と204はそれぞれの順列00042と042で一致するのでNeighbouring Numberである。 いくつかの数がvectorで与えられ…

MAYAH.JPさんのブログで 500をDFSで書いている素晴らしいコードを見つけたので拝借して。。。自分の書いたダメなコードと比較すると、明らかにcolorfulではない数をチェックしているかしていないか、という違いだけなように思う。 その証拠にfor (int i = 0;…

撃墜された500を清書してみた。 ちょっと書き換えてみたけど結局システムテストで落とされた＼(＾O＾)／[方針] n桁の全ての数に対してcolorfulかどうかのチェックをして、 colorfulだった場合カウンターをインクリメントしていって k番目のcolorfulstringを…

久々に挑戦！[250 ColorfulBoxesAndBalls] numRed個の赤箱と赤ボール、numBlue個の青箱と青ボールがある。 赤箱に赤ボール、青箱に青ボールを入れるとそれぞれonlyRedポイント、onlyBlueポイントが得られる。 赤箱に青ボール、青箱に赤ボールを入れるとbothC…