2017-06-01から1ヶ月間の記事一覧
最大長方形 与えられた条件を満たす最大の長方形の面積を求める傾向の問題 最大正方形はO(HW), ヒストグラムの中の最大長方形O(N), 最大長方形O(HW) 最大正方形 : dp解法がある ヒストグラムの中の最大長方形 : stackを使った解法がある 最大長方形 : 「ヒス…
概要 ClangではCやC++のコードをASTとして出力してくれる機能がある AST: Abstract Syntax Tree, 抽象構文木 資料1 資料2 資料3 2017/06/05時点での情報です ClangでASTを出力するには clang -Xclang -ast-dump -fsyntax-only sample.cとすれば出る。 Clang3…
http://arc075.contest.atcoder.jp/tasks/arc075_d
![はてなブックマーク - F. Mirrored [AtCoder Regular Contest 075]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/06/03/232338)
http://arc075.contest.atcoder.jp/tasks/arc075_b
![はてなブックマーク - D. Widespread [AtCoder Beginner Contest 063 / AtCoder Regular Contest 075]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/06/03/231648)
http://arc075.contest.atcoder.jp/tasks/arc075_a
![はてなブックマーク - C. Bugged [AtCoder Beginner Contest 063 / AtCoder Regular Contest 075]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/06/03/231142)
http://codeforces.com/contest/812/problem/E 問題概要 N頂点の根が頂点1の木がある。 各頂点にはりんごの個数A[i]が書いてある。 根からどの葉への距離は全ての葉に対してパリティが一致する（偶奇が一致する） 以下のようにゲームを行うとする ある葉から…
![はてなブックマーク - E. Sagheer and Apple Tree [Codeforces Round #417 (Div. 2)]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/06/03/134939)
http://yukicoder.me/problems/no/524
![はてなブックマーク - コイン [yukicoder No.524]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/06/03/024250)
http://yukicoder.me/problems/no/523
![はてなブックマーク - LED [yukicoder No.523]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/06/03/023742)
http://yukicoder.me/problems/no/522
![はてなブックマーク - Make Test Cases(テストケースを作る) [yukicoder No.522]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/06/03/023348)
http://yukicoder.me/problems/no/521
![はてなブックマーク - Cheeses and a Mousetrap(チーズとネズミ捕り) [yukicoder No.521]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/06/03/022700)
http://codeforces.com/contest/812/problem/C 問題概要 N個の商品がある。 ここから、K個の商品をS円以内で買うとする。 K個の商品を買ったとき、i番目の商品の値段はA[i] + K*i(iは1-indexed)となる。 この時、Kを最大化して、その中で合計金額Tを最小化せ…
![はてなブックマーク - C. Sagheer and Nubian Market [Codeforces Round #417 (Div. 2)]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/06/02/135625)
http://codeforces.com/contest/812/problem/A 問題概要 問題の図を見ると分かるが、4つの方面について各4つの信号がある。 この信号が青かどうかの4×4の配列が与えられるので、歩行者と車が事故を起こす可能性があるか判定せよ。 車と車の事故は考慮しない。
![はてなブックマーク - A. Sagheer and Crossroads [Codeforces Round #417 (Div. 2)]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2017/06/02/134800)
