はまやんはまやんはまやん

hamayanhamayan's blog

2017-07-01から1ヶ月間の記事一覧

夏休みの思い出(2) [yukicoder No.551]

https://yukicoder.me/problems/no/551

夏休みの思い出(1) [yukicoder No.550]

https://yukicoder.me/problems/no/550

素材合成システム [yukicoder No.549]

https://yukicoder.me/problems/no/549

国士無双 [yukicoder No.548]

https://yukicoder.me/problems/no/548

未知の言語 [yukicoder No.547]

https://yukicoder.me/problems/no/547

Namori Grundy [AtCoder Regular Contest 079 F]

http://arc079.contest.atcoder.jp/tasks/arc079_d

Decrease (Judge ver.) [AtCoder Regular Contest 079 E]

http://arc079.contest.atcoder.jp/tasks/arc079_c

Decrease (Contestant ver.) [AtCoder Regular Contest 079 D]

http://arc079.contest.atcoder.jp/tasks/arc079_b

Cat Snuke and a Voyage [AtCoder Regular Contest 079 C]

http://arc079.contest.atcoder.jp/tasks/arc079_a

Break Number [AtCoder Beginner Contest 068 B]

http://abc068.contest.atcoder.jp/tasks/abc068_b

ABCxxx [AtCoder Beginner Contest 068 A]

http://abc068.contest.atcoder.jp/tasks/abc068_a

Tree and Hamilton Path [AtCoder Grand Contest 018 D]

http://agc018.contest.atcoder.jp/tasks/agc018_d

Coins [AtCoder Grand Contest 018 C]

http://agc018.contest.atcoder.jp/tasks/agc018_c

Sports Festival [AtCoder Grand Contest 018 B]

http://agc018.contest.atcoder.jp/tasks/agc018_b

Getting Difference [AtCoder Grand Contest 018 A]

http://agc018.contest.atcoder.jp/tasks/agc018_a

競技プログラミングにおけるbitDP問題まとめ

bitDP 状態集合を添え字として持つDP 計算が軽いならば、O(N2^N)がN=22でも間に合う これ 「幅を活用した動的計画法」(このスライドの19ページ)この記事がとてもわかり易い SOSDPというのがあるみたいだが、ゼータ変換の下位互換?ちゃんと見てない 問題 …

Fennec VS. Snuke [AtCoder Regular Contest 078 D]

http://arc078.contest.atcoder.jp/tasks/arc078_b

Splitting Pile [AtCoder Regular Contest 078 C]

http://arc078.contest.atcoder.jp/tasks/arc078_a

オンリー・ワン [yukicoder No.546]

https://yukicoder.me/problems/no/546

ママの大事な二人の子供 [yukicoder No.545]

https://yukicoder.me/problems/no/545

Delete 7 [yukicoder No.544]

https://yukicoder.me/problems/no/544

命題 [yukicoder No.543]

https://yukicoder.me/problems/no/543

1円玉と5円玉 [yukicoder No.542]

https://yukicoder.me/problems/no/542

Jigsaw [AtCoder Grand Contest 017 E]

http://agc017.contest.atcoder.jp/tasks/agc017_e

Game on Tree [AtCoder Grand Contest 017 D]

http://agc017.contest.atcoder.jp/tasks/agc017_d

Moderate Differences [AtCoder Grand Contest 017 B]

http://agc017.contest.atcoder.jp/tasks/agc017_b

Biscuits [AtCoder Grand Contest 017 A]

http://agc017.contest.atcoder.jp/tasks/agc017_a

競技プログラミングにおけるセグメントツリー問題まとめ [セグメントツリー, BIT, 遅延評価セグメントツリー]

セグメントツリー 数列の区間に対してのクエリに答えるデータ構造 AtCoder Libraryに実装がある セグメントツリー 遅延評価セグメントツリー 問題集 Codeforcesのやつ 基本 基本 発展的 激ムズ 覚えるべきなのは「普通のセグメントツリー」「遅延評価セグメ…

競技プログラミングにおける二分探索・三分探索問題まとめ [二分法]

~探索 二分探索は単調変化する関数に対して、YES/NOの境目を見つける探索 参考 三分探索は凸関数である関数に対して、最大値・最小値を見つける探索 参考1 参考2 二分探索・三分探索は気がつくまでが長い。単調性が無いかというのは常に考えておく 「最大値…

競技プログラミングにおけるimos法・累積和問題まとめ

累積和・imos法 累積和 累積の和をとっておくと、区間の総和がO(1)で取得できる 参考 累積和は、先頭からの和だけでなく、先頭からの積・先頭からのgcdも可能である。交換則も必要ないので、行列に対しての計算も可能である 【テク1】ある要素以外の最大とか…