2012-03-17から1日間の記事一覧

SRM537 Div2 Easy(250) KingXNewBaby

KingXNewBaby #include <string> using namespace std; class KingXNewBaby{public: string isValid( string name ) { int n = (int)name.length(); if ( n==8 ) { string v; for ( int i=0; i</string>

SRM537 Div1 Medium(500) KingXMagicSpells

KingXMagicSpellsビットごとに分けて計算することができる。途中の計算はXORと移動だけ。平均も、例えばビットが1になる確率がそれぞれのビットで50%とすると、000=010 50%、111=710 50%でも、010=210 50%、101=510 50%でも平均は等しい。 #include <vector> using n</vector>…

SRM537 Div1 Easy(275), Div2 Medium(550) KingXNewCurrency

KingXNewCurrencyXとYが題意を満たすことと、AもBもXp+Yqの形で表せることは、同値である。なぜなら、XとYが題意を満たせば当然AとBはXとYで表せるし、AとBがXとYで表せるならばAp+BqのAとBをそのXとYで置き換えれば良いから。XのみでAもBも表せるならば、Y…

SRM537

Easy (275) 205.99 Medium (500) 0 Hard (925) 0 Challenge 0 結果 364位 1995→1961レートが下がる一方だ……(´・ω・`)