Deque

AtCoder Regular Contest 072F: Dam

http://arc072.contest.atcoder.jp/submissions/1399394O(N)だからqueueとか使うのかな?と一瞬思ったが、水なんて独立に考えることが出来ないだろ!と思い、O(NlogN)で何とかしようとしたが死亡。水を入れた順番から昇順にdequeで管理することを考える。i番目…

AtCoder Regular Contest 076E: Connected?

http://arc076.contest.atcoder.jp/tasks/arc076_cわかったと思ったけどWA。よく考えてると2つの曲線の点がすべて違う辺に乗っているケースを見逃していた。どっちの端点も長方形の辺に乗っている曲線についてのみ考えればよい。 曲線を適当に0,1,2...と名前…

Educational Codeforces Round 23D: Imbalanced Array

http://codeforces.com/contest/817/problem/D久しぶりにコンテストに参加してみたが、全く頭が動かなかった。これくらいの問題が解けないのは大問題。コンテスト中なぜかいろいろ勘違いして最小値最大値分離出来ねえなあと思っていた。 int N; ll A[MAX_N];…