2012-10-01から1ヶ月間の記事一覧

SRM559 Div2 Hard(1000) ToyTrain

ToyTrain実は線路の引き方は高々1通りしかない。左上から順にカーブを見ていき、例えば、そのカーブに上から線路が繋がっていて左から繋がっていなければ『┗』、上からも左からも線路が繋がっていなければ『┏』。カーブの向きを決めたら、右や下に線路が繋が…

SRM559 Div2 Easy(250) BlockTower

BlockTower偶偶偶奇奇 という積み方になる。 #include <vector> #include <algorithm> using namespace std; class BlockTower{public: int getTallest( vector <int> blockHeights ) { int n = (int)blockHeights.size(); int ans = 0; for ( int i=0; i<=n; i++ ) { int s = 0; for</int></algorithm></vector>…

SRM559 Div1 Medium(500) HatRack

HatRackある部分木が正しいラックになる条件は、子の個数が2個以下で、両方の子の高さが同じで少なくとも一方が完全二分木であること、もしくは両方の子の高さの差が1で、短い方が完全部分木であること。子が1個しかなければ、もう一方は高さが0の完全二分木…

SRM559 Div1 Easy(250) HyperKnight

HyperKnightある場所からk回で移動できる場所の個数を聞かれているのだと勘違いして10分悩んだ(´Д`; ) k通りの移動ができる場所の個数を答えるのか。盤面が以下のように25個の部分に分けられて、それぞれの移動可能数がセルの数字になる。幅は一番外側がa,…

SRM559

Easy (250) 182.62 Medium (500) 227.92 Hard (900) 0 Challenge 0 結果 25位 2007→2107過去最高順位(・∀・)

ココロコネクト・ヒトランダムの問題

こんな問題 window.twttr = (function(d, s, id) { var js, fjs = d.getElementsByTagName(s)[0], t = window.twttr || {}; if (d.getElementById(id)) return t; js = d.createElement(s); js.id = id; js.src = "https://platform.twitter.com/widgets.js"…