# nok0 問題集

nok0 が原案の問題を一部集めました（ABC A-C レベルは一部除いています）

ad-hoc 問題はネタバレを含まないようになっています

## 典型

| 問題 | 難易度 | コメント |
| ------------------------------------------------------------------------------------------ | ------ | -------------------------------------------- |
| [Bishop 2](https://atcoder.jp/contests/abc246/tasks/abc246_e) | 500 | チェスは好きですか？ABC に出した初めての問題 |
| [chess960](https://atcoder.jp/contests/abc297/tasks/abc297_b) | 200 | 変則チェスは好きですか？ |
| [Four Points](https://atcoder.jp/contests/abc246/tasks/abc246_a) | 100 | xor で実装を簡単に |
| [Dice Sum](https://atcoder.jp/contests/abc248/tasks/abc248_c) | 300 | |
| [Range Count Query](https://atcoder.jp/contests/abc248/tasks/abc248_d) | 400 | LC で既出だったみたい |
| [Beautiful Subsequences](https://atcoder.jp/contests/abc248/tasks/abc248_h) | 650 | Permutation Tree！流行らなかった |
| [Division Permutation](https://yukicoder.me/problems/no/1720) | 650 | Permutation Tree 2 |
| [Distance Sequence](https://atcoder.jp/contests/abc253/tasks/abc253_e) | 500 | |
| [We Love Forest](https://atcoder.jp/contests/abc253/tasks/abc253_h) | 600 | 行列木定理、好きです |
| [Well-defined Path Queries on a Namori](https://atcoder.jp/contests/abc266/tasks/abc266_f) | 500 | 問題名を長くしすぎた（反省） |
| [Dice Sum 2](https://atcoder.jp/contests/abc257/tasks/abc257_h) | 650 | admin に魔改造された |
| [Dash](https://atcoder.jp/contests/abc303/tasks/abc303_c) | 300 | celeste というゲームがあります |
| [A Gift From the Stars](https://atcoder.jp/contests/abc303/tasks/abc303_e) | 475 | celeste ネタ 2 |
| [Constrained Tree Degree](https://atcoder.jp/contests/abc303/tasks/abc303_h) | 600 | |
| [Random Tree Score](https://yukicoder.me/problems/no/1302) | 600 | 上と同じネタ |
| [Sum of Inversions](https://yukicoder.me/problems/no/1300) | 450 | 転倒数 |
| [Dinner 2](https://yukicoder.me/problems/no/1715) | 500 | 最小値の最大化は二分探索！（素振り） |
| [Don't cheat.](https://yukicoder.me/problems/no/1753) | 625 | xor 畳み込みを出してみたかった |

## ad-hoc

| 問題 | 難易度 | コメント |
| -------------------------------------------------------------------------------------------------- | --------- | ---------------------------------------------------------------------- |
| [Random Array Score](https://yukicoder.me/problems/no/1299) | 400 | 今出したらどれくらい解かれるのか気になる |
| [Lamps on Graph](https://yukicoder.me/problems/no/1477) | 400 | 中学受験算数を参考に作成 |
| [AB Palindrome](https://atcoder.jp/contests/arc145/tasks/arc145_a) | 400 | かなり上手に作れた低難易度<br>非自明 |
| [Non-Adjacent Flip](https://atcoder.jp/contests/arc156/tasks/arc156_a) | 400 | コーナーケース系 ARC-A |
| [MUL-DIV Game](https://yukicoder.me/problems/no/1816) | 400 | 思ってたより解かれなかった |
| [Reversed Edges](https://yukicoder.me/problems/no/1817) | 400 | 簡単な実装を選んでね |
| [Shorten ARC](https://atcoder.jp/contests/arc140/tasks/arc140_b) | 400 | 問題名から作った<br>適度な最適化はいかがですか |
| [Range Add Query](https://atcoder.jp/contests/abc288/tasks/abc288_d) | 400（？） | ABC かは怪しい　ちょっとレベルの高い典型 |
| [Odd Move Nim](https://yukicoder.me/problems/no/2059) | 500 | 非自明ゲーム |
| [Shuffle and GCD](https://atcoder.jp/contests/utpc2022/tasks/utpc2022_a) | 500 | 結論がびっくり |
| [Simple Sugoroku](https://yukicoder.me/problems/no/1478) | 500 | これおすすめ |
| [Mex on Blackboard](https://atcoder.jp/contests/arc156/tasks/arc156_b?lang=ja) | 500 | 簡単な数え上げっていいですよね |
| [AB Game](https://atcoder.jp/contests/arc145/tasks/arc145_b) | 500 | 丁寧に |
| [ABS Permutation (LIS ver.)](https://atcoder.jp/contests/arc140/tasks/arc140_c) | 500 | ARC-A で提案していた（難易度推定が下手） |
| [Bonus Nim](https://yukicoder.me/problems/no/1716) | 600 | かなり綺麗 |
| [Tree and LCS](https://atcoder.jp/contests/arc156/tasks/arc156_c) | 600 | こういう問題が僕の好みです<br>最初 ARC-B で提案していた |
| [Split and Maximize](https://atcoder.jp/contests/arc145/tasks/arc145_c) | 600 | 600 にしては解きやすい |
| [Mirrored 2](https://yukicoder.me/problems/no/1819) | 700 | 非想定の簡単な解法があった |
| [6 Operations](https://yukicoder.me/problems/no/1818) | 700 | 解法から作った割に評価が高い |
| [Tree and Permutation](https://yukicoder.me/problems/no/1719) | 700 | ★1.5で最初提案していた（？？？） |
| [Rotation ABC](https://yukicoder.me/problems/no/1481) | 700 | 非自明だと思う |
| [Non Arithmetic Progression Set](https://atcoder.jp/contests/arc145/tasks/arc145_d) | 700 | 数学ネタ<br>既出だったらしく悲しい |
| [NandShift](https://yukicoder.me/problems/no/1820) | 700 | [元ネタ](https://atcoder.jp/contests/arc084/tasks/arc084_d) |
| [LEQ-GEQ Permutations](https://yukicoder.me/problems/no/1821) | 700 | 典型かも？ |
| [Divide and Sort](https://atcoder.jp/contests/utpc2022/tasks/utpc2022_j) | 800 | 頑張れ～ |
| [Adjacent XOR](https://atcoder.jp/contests/arc145/tasks/arc145_e) | 800 | かなりおすすめ　面白いです |
| [Not Equal Rectangle](https://atcoder.jp/contests/arc140/tasks/arc140_e) | 800 | PCT に原案投げたら解いてくれた |
| [Swap and Maximize](https://atcoder.jp/contests/utpc2021/tasks/utpc2021_b) | 800 | noimi さんと合作 |
| [Non-Adjacent Matching](https://atcoder.jp/contests/arc156/tasks/arc156_e) | 800 | 考察は素直？ねっとり系 |
| [Swap Many Permutations](https://yukicoder.me/problems/no/1482) | 800 | 面白い数え上げ |
| [Inconvenient Kingdom](https://yukicoder.me/problems/no/1303) | 900 | 競プロ初めて数ヵ月でこの問題生えたの謎<br>$\mathrm{O(N^3)}$ もあります |
| [Do you like Interval Scheduling Problems?](https://atcoder.jp/contests/utpc2021/tasks/utpc2021_j) | 900 | noimi さんに制約あげてもらった |
| [Flipping Coins 2](https://atcoder.jp/contests/abc272/tasks/abc272_h) | 1000 | とても難しい |
| [Modulo Sum of Increasing Sequences](https://atcoder.jp/contests/arc145/tasks/arc145_f) | 1200 | 提案時は MOD が素数だった（900 点くらい？）<br>admin により超強化 |