問題概要 N個の整数列を与えられて、その部分列のうち、Kを超える部分列を数え上げる。 解法 しゃくとり法。 しゃくとり法解説記事 しゃくとり法 (尺取り法) の解説と、それを用いる問題のまとめ - Qiita しゃくとり法のテンプレ書き方の参考 尺取りは書き方…

問題 A - Security 連続してたらBad。 Submission #6056333 - AtCoder Beginner Contest 131 B - Bite Eating 味の絶対値の小さいものを食べる。 Submission #6060148 - AtCoder Beginner Contest 131 C - Anti-Division all - (Cの倍数の数 + Dの倍数の数 -…

問題総評 A N-K Submission #5920234 - diverta 2019 Programming Contest 2 B 一番多く存在する差の組み合わせの数を数えて、全体から引く。 Submission #5930048 - diverta 2019 Programming Contest 2 C 解説と他の方の提出を見ての理解。 ans = max - mi…

# 事前処理で定数時間化 ## 題材 https://atcoder.jp/contests/abc129/tasks/abc129_d ## 具体的には なりでは、各地点に対して上下左右の探索が必要で、O(HW(H+W))となり、H、Wが2000以下の正の整数のため、時間内に計算間に合わず。 各地点での上下左右の…