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

hamayanhamayan's blog

競技プログラミング

競技プログラミングにおける最大クリーク問題まとめ

最大クリーク問題 無向グラフの中での最大の完全グラフを求める問題 最大クリークを半分前列挙で効率よく扱うテクがある 問題 ABC002 派閥 SRM 696 Clicounting 解説 解説 CF428 Mother of Dragons 解説 yukicoder No.382 シャイな人たち (2)

点対称 [yukicoder No.557]

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

仁義なきサルたち [yukicoder No.556]

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

世界史のレポート [yukicoder No.555]

https://yukicoder.me/submissions/196775

recurrence formula [yukicoder No.554]

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

AlphaCoder Rating [yukicoder No.553]

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

十分簡単な星1の問題 [yukicoder No.552]

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

Young Maids [AtCoder Regular Contest 080 E]

http://arc080.contest.atcoder.jp/tasks/arc080_c

Grid Coloring [AtCoder Regular Contest 080 D]

http://arc080.contest.atcoder.jp/tasks/arc080_b

4-adjacent [AtCoder Regular Contest 080 C]

http://arc080.contest.atcoder.jp/tasks/arc080_a

The penguin's game [Codeforces Round #427 (Div. 2) E]

http://codeforces.com/contest/835/problem/E 概要 インタラクティブ問題。 N要素の未知の配列がある。 これは2要素のみYで他は全てXである。 最大19回「指定の要素のxor和を返す質問」ができる。 Yが書かれている要素番号を答えよ。

Palindromic characteristics [Codeforces Round #427 (Div. 2) D]

http://codeforces.com/contest/835/problem/D 概要 アルファベット小文字からなる文字列Sがある。1-palindromeは回文 k-palindromeは 1. 前半と後半が等しい 2. 前半と後半が(k-1)-palindromeである 文字列前半は前半floor(len/2)の文字列で、後半も後半flo…

夏休みの思い出(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、N 問題 yukicoder No.357 品物の並び替え (Middle) yukicoder No.286 Modulo Discount Store yukicoder No.107 モンスター yukicoder No.134 走れ!サブロー君 CodeChef Bear and Shop Trip JOI ぬいぐるみの整理 解説 …

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

競技プログラミングにおけるセグメントツリー問題まとめ

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

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

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

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

累積和 累積の和をとっておくと、区間の総和がO(1)で取得できる 参考 二次元に拡張することもできる 問題 1次元累積和 2次元累積和 CSAcademy Rectangle Path JOI休憩スペース (Refreshment Area) imos法 一定区間にある数を足すクエリを仕込みO(1),後処理O(…

11 [AtCoder Beginner Contest 066 / AtCoder Regular Contest 077 D]

http://arc077.contest.atcoder.jp/tasks/arc077_b

pushpush [AtCoder Beginner Contest 066 / AtCoder Regular Contest 077 C]

http://abc066.contest.atcoder.jp/tasks/arc077_a

ss [AtCoder Beginner Contest 066 B]

http://abc066.contest.atcoder.jp/tasks/abc066_b

ringring [AtCoder Beginner Contest 066 A]

http://abc066.contest.atcoder.jp/tasks/abc066_a

3 x N グリッド上のサイクルの個数 [yukicoder No.541]

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

格子点と経路 [yukicoder No.540]

https://yukicoder.me/problems/no/540 追記 : 7/2にこっそり修正しました。「1 1 -> 3」を間違えてました。

インクリメント [yukicoder No.539]

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

N.G.S. [yukicoder No.538]

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