mini notes

競技プログラミングの解法メモを残していきます。

2020-03-14から1日間の記事一覧

Codeforces Round #627 (Div. 3) E. Sleeping Schedule

問題:Problem - E - Codeforces 解答:Submission #73178165 - Codeforces 解法:dp[i][j]をi回目の睡眠で睡眠開始がjであるときのgood睡眠の最大値とする。 このときi回目で睡眠開始がj であるとき、i+1回目の睡眠開始はj + a[i]もしくはj + a[i] - 1なの…

Codeforces Round #627 (Div. 3) D. Pair of Topics

問題:Problem - D - Codeforces 解答:Submission #73177810 - Codeforces 解法:ai + aj > bi + bj ⇔ ai - bi > aj - bj よりci = ai - bi とし、ci > cjとなる(i, j)の個数を探す。 cを昇順ソートする。iとjを逆にし、ci < cj (i < j)を探す。 ci > 0 で…