2012-12-08から1日間の記事一覧

SRM562 Div2 Medium(500) PastingPaintingDivTwo

PastingPaintingDivTwoある程度繰り返せば、ピクセル数の変化は一定になる。 #include <string> #include <vector> using namespace std; class PastingPaintingDivTwo{public: long long countColors( vector <string> clipboard, int T ) { int H = (int)clipboard.size(); int W =</string></vector></string>…

SRM562 Div2 Easy(250) CucumberMarket

CucumberMarket #include <vector> #include <algorithm> #include <numeric> #include <functional> using namespace std; class CucumberMarket{public: string check( vector <int> price, int budget, int k ) { sort(price.begin(),price.end(),greater<int>()); return accumulate(price.begin(),price.be</int></int></functional></numeric></algorithm></vector>…

SRM562 Div1 Medium(500) CheckerFreeness

CheckerFreenessわかんね(・3・) 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.twi…

SRM563 Div1 Easy(250) FoxAndHandle

FoxAndHandleHの接頭辞を決めたとき条件を満たすかどうかは、SからHの文字をできるだけ左から選んでいき、各文字について選んだ個数と残りの部分の個数を合わせて、総数の半分に達するかどうかを調べればわかる。これを使って、Hを先頭から順に決めていく。 …

SRM563

Easy (300) 0 Medium (500) 226.22 Hard (950) 0 Challenge 0 結果 191位 2093→2067300はシステムテストで落ちた。きっちり証明できないけどたぶん合っているだろうというアルゴリズムは、たいてい間違えている(´・ω・`)

SRM562 Div2 Hard(900) RandomOption

RandomOptionレーンの組合わせと最右のレーンについて、苦手な組合わせを含まないレーンが何通りあるかを覚えれば、動的計画法で、苦手な組合わせを含まない全てのレーンの並べ方の総数が求められる。それをkeyCount!で割れば良い。 #include <vector> using namespa</vector>…