2011-07-02から1日間の記事一覧

TCO11 Round1 Hard(1000) IPv444

IPv444それぞれの列について、一度も出てきていない数字の集合を-1で表す。出てきた数字と-1を組み合わせて得られる表現は、高々514個で、表すIPの個数が計算できて、同じ表現が分割されて売られることはない。各表現について、最高値を求める。 #include <string> #</string>…

SRM511 Div2 Easy(250) GameOfLifeDivTwo

GameOfLifeDivTwo #include <string> using namespace std; class GameOfLifeDivTwo{public: string theSimulation( string init, int T ) { int n = (int)init.size(); string C = init; for ( int i=0; i</string>

SRM511 Div1 Medium(500), Div2 Hard(1000) FiveHundredEleven

FiveHundredEleven現在のターン数とメモリの値でどちらが勝つかが決まる。なぜならば、メモリの寝ているビットのうち少なくとも1個が立っているカードは必ず残っているし、メモリの寝ているビットが全て寝ているカードは同一視できるから。ターン数とメモリ…

SRM511 Div1 Easy(250), Div2 Medium(500) Zoo

Zooウサギもネコもそれぞれ、0,1,2,…,n、0,1,2,…,mという答えになる。answersを2つに分けると、0≦i≦min(n,m)となるiに対しては選び方がそれぞれ2通り、min(n,m)<i≦(n,m)となるiがあるならばもう2通り。 #include <vector> using namespace std; class Zoo{public: l</vector>…

SRM511

Easy (250) 191.56 (再提出) Medium (500) 199.13 Hard (1000) 0 Challenge 0 結果 1773→1862再提出をしても良いので、2問確実に解くことを目指したい。

SRM510

忘れてた。