きろく

特筆すべき記録のまとめ

2018-11-01から1日間の記事一覧

九州大学プログラミングコンテスト2018:E - Treeone

問題 解法 解答 問題 beta.atcoder.jp 解法 ある要素を inf にした場合,答えは2つに分けられた数列のそれぞれの中で完結する要素の総和が0である部分列の数の和になる.そこで,2つに分ける箇所を全探索し,それぞれについて前後の数列に当てはまる部分…

九州大学プログラミングコンテスト2018:D - Novelist

問題 解法 解答 問題 beta.atcoder.jp 解法 王都から各都市に行ったならばすぐに王都に戻るのが最適であるので,M 個の依頼からすぐにまた王都に戻ってくる時刻を1つに定められる.なので,2種類の依頼を1つにまとめてしまうことで,最大スケジューリング…