うーむ, もうちょっと時間があれば… 問題 TopCoder Statistics - Problem Statement 解法 まず N が 3*K-1 以下の場合を考えます。この場合, ボールが入っている区間の左端がどこかを特定すれば良いですが,左端の候補は N-K+1 個あり, これはたかだか 2*K な…

TCO15 Round 2D に参加しました。easy 解くのが遅すぎてひどかったですが, チャレンジを 1 回成功させたおかげでレート微増してくれました(challenge のありがたみをはじめて感じた)。もちろん Round 3 には進めませんでした。 問題 TopCoder Statistics - P…

勉強になりました。 問題 No.270 next_permutation (1) - yukicoder 解法 next_permutation の実装で, swap されるものをメモしておいて, 変化した分を適当に足しこんでいけば良いです。 next_permutation の実装は以下を参考にしましょう。英語ですがそんな…

感動しました。 問題 No.269 見栄っ張りの募金活動 - yukicoder 解法 想定解法とアイデアは変わりませんが, 計算量的に怪しい解法で通しました。一番大事なアイデアは, 「n 人目の人が前の人に比べて i 円支払うお金を増やしたら, それ以降の人はその i 円の…

問題 Problem - 557E - Codeforcescodeforces.com 解法 まず dp[i][j] = (i 文字目からの j 文字が半回文になっているかどうか)を適当に求めます。 で, sum[i][j] = (i 文字目から j 文字以上使う文字列の中で 半回文になっているものの数)とします。これを…