nok0 問題集

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

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

典型

問題	難易度	コメント
Bishop 2	500	チェスは好きですか？ABC に出した初めての問題
chess960	200	変則チェスは好きですか？
Four Points	100	xor で実装を簡単に
Dice Sum	300
Range Count Query	400	LC で既出だったみたい
Beautiful Subsequences	650	Permutation Tree！流行らなかった
Division Permutation	650	Permutation Tree 2
Distance Sequence	500
We Love Forest	600	行列木定理、好きです
Well-defined Path Queries on a Namori	500	問題名を長くしすぎた（反省）
Dice Sum 2	650	admin に魔改造された
Dash	300	celeste というゲームがあります
A Gift From the Stars	475	celeste ネタ 2
Constrained Tree Degree	600
Random Tree Score	600	上と同じネタ
Sum of Inversions	450	転倒数
Dinner 2	500	最小値の最大化は二分探索！（素振り）
Don't cheat.	625	xor 畳み込みを出してみたかった

ad-hoc

問題	難易度	コメント
Random Array Score	400	今出したらどれくらい解かれるのか気になる
Lamps on Graph	400	中学受験算数を参考に作成
AB Palindrome	400	かなり上手に作れた低難易度非自明
Non-Adjacent Flip	400	コーナーケース系 ARC-A
MUL-DIV Game	400	思ってたより解かれなかった
Reversed Edges	400	簡単な実装を選んでね
Shorten ARC	400	問題名から作った適度な最適化はいかがですか
Range Add Query	400（？）	ABC かは怪しい　ちょっとレベルの高い典型
Odd Move Nim	500	非自明ゲーム
Shuffle and GCD	500	結論がびっくり
Simple Sugoroku	500	これおすすめ
Mex on Blackboard	500	簡単な数え上げっていいですよね
AB Game	500	丁寧に
ABS Permutation (LIS ver.)	500	ARC-A で提案していた（難易度推定が下手）
Bonus Nim	600	かなり綺麗
Tree and LCS	600	こういう問題が僕の好みです最初 ARC-B で提案していた
Split and Maximize	600	600 にしては解きやすい
Mirrored 2	700	非想定の簡単な解法があった
6 Operations	700	解法から作った割に評価が高い
Tree and Permutation	700	★1.5で最初提案していた（？？？）
Rotation ABC	700	非自明だと思う
Non Arithmetic Progression Set	700	数学ネタ既出だったらしく悲しい
NandShift	700	元ネタ
LEQ-GEQ Permutations	700	典型かも？
Divide and Sort	800	頑張れ～
Adjacent XOR	800	かなりおすすめ　面白いです
Not Equal Rectangle	800	PCT に原案投げたら解いてくれた
Swap and Maximize	800	noimi さんと合作
Non-Adjacent Matching	800	考察は素直？ねっとり系
Swap Many Permutations	800	面白い数え上げ
Inconvenient Kingdom	900	競プロ初めて数ヵ月でこの問題生えたの謎 $O (N^{3})$ もあります
Do you like Interval Scheduling Problems?	900	noimi さんに制約あげてもらった
Flipping Coins 2	1000	とても難しい
Modulo Sum of Increasing Sequences	1200	提案時は MOD が素数だった（900 点くらい？） admin により超強化