mayoko’s diary

プロコンとかいろいろ。

2015-05-14から1日間の記事一覧

SRM 501 div1 med:FoxAverageSequence

問題 TopCoder Statistics - Problem Statement 解法 dp[cur][sum][before][de] := (今cur番目の数を見ていて,cur未満の数での総和はsumになっていて,curの直前の数はbeforeで,de個strictに数が減少している時の条件を満たす場合の数) として,適切に漸化式を…

SRM 501 div1 easy:FoxPlayingGame

SRM 501の練習会に参加。easyとmed通してそこそこでした。今回のmedは簡単だったしまぁ。 問題 TopCoder Statistics - Problem Statement 解法 あんまり推薦されない方法で解いてしまった感じがあるが,場合分けして通した。無難にやりたいならdp[a][b]=(足し…

Codeforces Round #301 (Div. 2) E. Infinite Inversions

こういうのあんまり慣れていないので良い練習問題でした。 問題 Problem - 540E - Codeforces 解法 これによく似た問題として蟻本のBITの説明のところに書いてある問題(p162)があります。これはわかっているという前提で説明します。2つの数の組(i, j)につい…