きろく

特筆すべき記録のまとめ

2019-10-26から1日間の記事一覧

yukicoder:No.915 Plus Or Multiple Operation

問題 解法 解答 問題 https://yukicoder.me/problems/no/915 解法 まず C が 1 であるときはクッキーを増やすことが出来ないので,答えは -1 となる.そうでないときは必ず A 枚まで増やすことが出来る. 操作を逆に考え,A 枚あるクッキーを 0 枚まで減らす…

yukicoder:No.914 Omiyage

問題 解法 解答 問題 https://yukicoder.me/problems/no/914 解法 国 [1, N / 2) での買い物の仕方と,国 [N / 2, N] での買い物の仕方をそれぞれ全列挙し,前者のそれぞれの金額について,後者との和が最も K に近くなるような後者の買い物の仕方を二分探索…