mayoko’s diary

プロコンとかいろいろ。

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

yukicoder No.278 連続する整数の和(2)

コメンタリー見てなんとなくうれしくなりました。 問題 No.278 連続する整数の和(2) - yukicoder 解法 n から始まる N 個の整数の和は, n + (n+1) + ... + (n+N-1) = Nn + N(N-1)/2となります。X は, 任意の n について上記の値の約数になっていなければなり…

yukicoder No.277 根掘り葉掘り

yukicoder に参加しました。みんな作問になんとなく「センス」があるのを感じて羨ましいなぁと思っています。 問題 No.277 根掘り葉掘り - yukicoder 解法 30 分くらい想定誤解法で考えていました。 部分木に対する木 DP の要領でやろうとすると頂点 v につ…