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

hamayanhamayan's blog

September 9 [AtCoder Beginner Contest 073 A]

https://beta.atcoder.jp/contests/abc073/tasks/abc073_a

3 x N グリッドのパスの数 [yukicoder No.569]

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

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

尺取法 しゃくとり法資料 問題 ABC032 列 yukicoder No.568 じゃんじゃん 落とす 委員会 解説

じゃんじゃん 落とす 委員会 [yukicoder No.568]

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

コンプリート [yukicoder No.567]

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

だいたい完全二分木 [yukicoder No.566]

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

回転拡大 [yukicoder No.565]

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

背の順 [yukicoder No.564]

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

Expected Merge [CSAcademy #47 D]

https://csacademy.com/contest/round-47/task/expected-merge/

Gcd Rebuild [CSAcademy #47 C]

https://csacademy.com/contest/round-47/task/gcd-rebuild/

Consecutive Sum [CSAcademy #47 B]

https://csacademy.com/contest/round-47/task/consecutive-sum/

Adjacent Vowels [CSAcademy #47 A]

https://csacademy.com/contest/round-47/task/adjacent-vowels/

StringGuessing [Summer Festival Contest 5]

コンテスト: https://hoj.hamako-ths.ed.jp/onlinejudge/contest/106/problems/5 アーカイブ: https://hoj.hamako-ths.ed.jp/onlinejudge/problems/832

EEEEndless gamEEEE [Summer Festival Contest 7]

コンテスト: https://hoj.hamako-ths.ed.jp/onlinejudge/contest/106/problems/7 アーカイブ: https://hoj.hamako-ths.ed.jp/onlinejudge/problems/838

Treasure Hunt [Summer Festival Contest 4]

コンテスト: https://hoj.hamako-ths.ed.jp/onlinejudge/contest/106/problems/4 アーカイブ: https://hoj.hamako-ths.ed.jp/onlinejudge/problems/825

Dragon Curve [Summer Festival Contest 3]

コンテスト: https://hoj.hamako-ths.ed.jp/onlinejudge/contest/106/problems/3 アーカイブ: https://hoj.hamako-ths.ed.jp/onlinejudge/problems/837

TakoyakiPicking [Summer Festival Contest 1]

コンテスト: https://hoj.hamako-ths.ed.jp/onlinejudge/contest/106/problems/1 アーカイブ: https://hoj.hamako-ths.ed.jp/onlinejudge/problems/834 解説書いていいか分からないけど、ダメだったら消します。

Shift and Flip [AtCoder Grand Contest 019 D]

http://agc019.contest.atcoder.jp/tasks/agc019_d

Fountain Walk [AtCoder Grand Contest 019 C]

http://agc019.contest.atcoder.jp/tasks/agc019_c

Reverse and Compare [AtCoder Grand Contest 019 B]

http://agc019.contest.atcoder.jp/tasks/agc019_b

Ice Tea Store [AtCoder Grand Contest 019 A]

http://agc019.contest.atcoder.jp/tasks/agc019_a

超高速一人かるた small [yukicoder No.562]

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

東京と京都 [yukicoder No.561]

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

ふしぎなナップサック [yukicoder No.560]

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

swapAB列 [yukicoder No.559]

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

575検出するやつ [yukicoder No.558]

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

競技プログラミングにおける乱択アルゴリズム問題まとめ

乱択アルゴリズム 状態集合の中で正解となるパターン数が非常に多い場合は乱択アルゴリズムが使える 問題 CF429 Distiny CF Interactive LowerBound

競技プログラミングにおける構築ゲー問題まとめ

構築ゲー 条件を満たす何かを作る 大体条件を満たす辞書順最小であるが、これは頭から貪欲に整合性が保たれるように決めていく方針がよくある ものにもよるが、構築したあとに条件を満たしているか確認しておいた方が良い(特に答えが無いかも知れない問題で…

Flip and Rectangles [AtCoder Regular Contest 081 F]

https://beta.atcoder.jp/contests/arc081/tasks/arc081_d

Make a Rectangle [AtCoder Regular Contest 081 C]

http://arc081.contest.atcoder.jp/tasks/arc081_a