mayoko’s diary

プロコンとかいろいろ。

2015-03-22から1日間の記事一覧

SRM648div2hard:ABC

なんとなく解法は覚えていたがstringとcharの変換周りで悩まされた。問題:http://community.topcoder.com/stat?c=problem_statement&pm=12871&rd=15711解法:下のソースコードのコメントに書いてあるとおり、「dp[n][a][b][k]: n文字中a文字をA,b文字をB,で埋…

SRM648div1easy:AB

ここからしばらくは解き直しphaseなんだけど意外によくわからなかったりするので復習する意義はありそう。問題:http://community.topcoder.com/stat?c=problem_statement&pm=13642&rd=16312解法:題意のペアの数が最大になるのは明らかに,n=N/2としてN-n個Aを…

ABC#20D問題:LCM Rush

とりあえず本番部分点取れたのは良かった。満点解法は答えみてなんとなく理解してからもめっちゃ混乱して3時間くらいかかった。問題:http://abc020.contest.atcoder.jp/tasks/abc020_d解法:Kの各gcdの値gごとに(GCD(n, K)=g)となるnの和を計算する。これを満…