pyてよn日記

一寸先は闇が人生

2019-02-27から1日間の記事一覧

AGC023: A - Zero-Sum Ranges

問題 思考過程 解法 知見 感想 参考 これ 200 点なの?という問題だった.難しい. 問題 AGC023: A - Zero-Sum Ranges 思考過程 制約から, O(N2) は無理.O(N) or O(NlogN) 以下で回す必要がある. 全探索は厳しそう. 累積和を使った区間の和を利用,計算…

AGC016: A - Shrinking

問題 解説 反省 参考 入力が小さいときは難しく考えず素直に全探索しましょうという問題.競プロの基本は全探索. 問題 AGC016: A - Shrinking 解説 editorial www.youtube.com 解説をそのまま引用.素直に解説の通りに実装すれば良い. 英小文字 c をひとつ…