---
# System prepended metadata

title: m_99 問題集

---

### Difficltyが付いているもの

| 問題名 | リンク | Difficulty | コメント |
| -------- | -------- | -------- | -------- |
|Last Two Digits|[ABC254-A](https://atcoder.jp/contests/abc254/tasks/abc254_a)|7|ABC-Aくらいだとサンプルを確かめないタイプの人がハマったとか.|
|Six Characters|[ABC251-A](https://atcoder.jp/contests/abc251/tasks/abc251_a)|9||
| Move Right|[ABC247-A](https://atcoder.jp/contests/abc247/tasks/abc247_a)|14||
|A to Z String 2|[ABC257-A](https://atcoder.jp/contests/abc257/tasks/abc257_a)|22||
|Adjacent Squares|[ABC250-A](https://atcoder.jp/contests/abc250/tasks/abc250_a)|25|ABC-Aはfor文を使わないで解ける想定というルールがあった頃の問題. for文を使った人も多そうですが, 少し考えると不要(が, for文を使う場合より難しいかもしれない).|
|484558|[ABC271-A](https://atcoder.jp/contests/abc271/tasks/abc271_a)|28||
|Takahashi's Failure|[ABC252-B](https://atcoder.jp/contests/abc252/tasks/abc252_b)|42||
| Get Closer | [ABC246-B](https://atcoder.jp/contests/abc246/tasks/abc246_b) | 79 | |
|Batters|[ABC256-B](https://atcoder.jp/contests/abc256/tasks/abc256_b)|83|これのどこが野球なんだ……？になった人が多発.|
|Enlarged Checker Board|[ABC250-B](https://atcoder.jp/contests/abc250/tasks/abc250_b)|109||
|Discord|[ABC303-B](https://atcoder.jp/contests/abc303/tasks/abc303_b)|112||
|Rotate|[ABC309-B](https://atcoder.jp/contests/abc309/tasks/abc309_b)|124||
|Centers|[ABC306-C](https://atcoder.jp/contests/abc306/tasks/abc306_c)|159||
|Broken Rounding|[ABC273-B](https://atcoder.jp/contests/abc273/tasks/abc273_b)|178||
|Unique Nicknames|[ABC247-B](https://atcoder.jp/contests/abc247/tasks/abc247_b)|202||
|Medicine|[ABC309-C](https://atcoder.jp/contests/abc309/tasks/abc309_c)|348||
|Light It Up|[ABC255-B](https://atcoder.jp/contests/abc255/tasks/abc255_b)|351|ABC-Bで一番難しいという声がある模様.|
|Min Max Pair|[ABC263-C](https://atcoder.jp/contests/abc262/tasks/abc262_c)|362|実はある問題の設定を少し使いまわしてる.|
| Choose Elements     | [ABC245-C](https://atcoder.jp/contests/abc245/tasks/abc245_c)     | 405     | 初出題 |
|Slot Strategy|[ABC252-C](https://atcoder.jp/contests/abc252/tasks/abc252_c)|441|B問題想定で投げた名残でNが小さめ. それでも(=計算量改善要素が無くても)茶diffになるのが面白い.|
|Scope|[ABC283-D](https://atcoder.jp/contests/abc283/tasks/abc283_d)|453|変数のスコープが元ネタ.|
|Adjacent Swaps|[ABC250-C](https://atcoder.jp/contests/abc250/tasks/abc250_c)|517|「左隣と」を「左端と」と読み間違えて困っていた人がそこそこいて当時驚いた.|
|K Swap|[ABC254-C](https://atcoder.jp/contests/abc254/tasks/abc254_c)|536||
|Union of Interval|[ABC256-C](https://atcoder.jp/contests/abc256/tasks/abc256_d)|546|上位の問題の部分問題としてよく出てくる系.|
|Reverse and Minimize|[ARC142-A](https://atcoder.jp/contests/arc142/tasks/arc142_a)|552|このフォーマット, ARC-Aでやると難しすぎるらしい……|
|±1 Operation 1|[ABC255-C](https://atcoder.jp/contests/abc255/tasks/abc255_c)|574|O(D)が多分楽|
|Unicyclic Components|[ABC292-D](https://atcoder.jp/contests/abc292/tasks/abc292_d)|579|原題はNaforest|
|Poisonous Full-Course|[ABC306-D](https://atcoder.jp/contests/abc306/tasks/abc306_d)|596||
|Add One Edge|[ABC309-D](https://atcoder.jp/contests/abc309/tasks/abc309_d)|621||
|Divide by 2 or 3|[ABC276-D](https://atcoder.jp/contests/abc276/tasks/abc276_d)|645||
|Change Usernames|[ABc285-D](https://atcoder.jp/contests/abc285/tasks/abc285_d)|663|ABC268-Dの反省を生かして文字数の制約が素直(?)にした.|
|Chinese Restaurant|[ABC268-C](https://atcoder.jp/contests/abc268/tasks/abc268_c)|676||
|Robot Takahashi|[ABC257-C](https://atcoder.jp/contests/abc257/tasks/abc257_c)|678||
|Trophy|[ABC258-D](https://atcoder.jp/contests/abc258/tasks/abc258_d)|687||
|Unbalanced Squares|[ARC142-B](https://atcoder.jp/contests/arc142/tasks/arc142_b)|692||
|Copy and Paste Graph|[ARC159-A](https://atcoder.jp/contests/arc159/tasks/arc159_a)|698||
|Match or Not|[ABC287-D](https://atcoder.jp/contests/abc287/tasks/abc287_d)|796||
|Flipping and Bonus|[ABC261-D](https://atcoder.jp/contests/abc261/tasks/abc261_d)|801|音ゲーの〇コンボでボーナスみたいな仕様がも元ネタ.|
|Manga|[ABC271-D](https://atcoder.jp/contests/abc271/tasks/abc271_c)|842|同じ単行本が2冊以上存在することがある部分は実体験に基づいてる.|
|Family and Insurance|[ABC309-E](https://atcoder.jp/contests/abc309/tasks/abc309_e)|957|コンテスト後, ループが出来ないことを読み取れないという話が出てた. これは制約から分かることで, この手の本質的情報を問題文にも書くかどうかは場合によるが……ちょっとセンシティブなので書かない方が無難という気がする.|
|Left Right Operation|[ABC263-D](https://atcoder.jp/contests/abc263/tasks/abc263_d)|1016|ドンキーコング トロピカルフリーズのコース名を雑にいじって問題名を決めた(文法的にどうなんだろ).|
|Marking|[ABC290-D](https://atcoder.jp/contests/abc290/tasks/abc290_d)|1036||
|Small d and k|[ABC254-E](https://atcoder.jp/contests/abc254/tasks/abc254_e)|1202||
|I Hate Non-integer Number|[ABC262-D](https://atcoder.jp/contests/abc262/tasks/abc262_d)|1213||
|Takahashi and Animals|[ABC251-E](https://atcoder.jp/contests/abc251/tasks/abc251_e)|1227|出題当時問題名がTahakashi and Animalsになってた(Testerだったが気づけず)|
|Transitivity|[ABC292-E](https://atcoder.jp/contests/abc292/tasks/abc292_e)|1272|解説に推移律が元ネタで云々という話を書き忘れた(ただ, 蛇足な気もする).|
|Unique Username|[ABC268-D](https://atcoder.jp/contests/abc268/tasks/abc268_d)|1309|AtCoderのユーザ名の仕様を元に3文字以上16文字以下としたら, 条件の部分を読み飛ばす人が多かったようで大変なことに……(少なくとも自分はそういう問題文の読み方をしない&そういう問題の読み方はバッドプラクティスに類すると思っているのである程度しっかりしてそうな人がハマったのは少し解釈不一致なのですが)|
|Erasing Vertices 2|[ABC267-E](https://atcoder.jp/contests/abc267/tasks/abc267_e)|1313||
|Tree Queries|[ARC142-C](https://atcoder.jp/contests/arc142/tasks/arc142_c)|1347|インタラクティブ, (二分探索/三分探索やるだけに近いのと, どっかの論理クイズから設定を流用したようなものを除いて)好きだったりします.|
|LCM on Whiteboard|[ABC259-E](https://atcoder.jp/contests/abc259/tasks/abc259_e)|1370|ABC125-Cが元ネタ(当時解けなかった……).|
|Addition and Multiplication 2|[ABC257-E](https://atcoder.jp/contests/abc257/tasks/abc257_e)|1385|原案ではC_i≦Nとは限らなかったが準備段階で生えた. 仮にC_i≦10^9とかの場合, 解説にあるコードは落ちます(気を付けましょう).|
|Prefix Equality|[ABC250-E](https://atcoder.jp/contests/abc250/tasks/abc250_e)|1421|こういうの, 似非ハッシュをどこまで落とすべきと思われてるかよく分からない|
|GCD Subtraction|[ARC159-B](https://atcoder.jp/contests/arc159/tasks/arc159_b)|1438||
|Make it Palindrome|[ABC290-E](https://atcoder.jp/contests/abc290/tasks/abc290_e)|1485||
|Teleporter and Closed off|[ABC291-F](https://atcoder.jp/contests/abc291/tasks/abc291_f)|1449|コンテスト後に一般的なDAGで出した方が良くない？と言われた(確かに)|
|Regular Triangle Inside a Rectangle|[ABC292-F](https://atcoder.jp/contests/abc292/tasks/abc292_f)|1522|ABC-BやCで実数の幾何の練習的問題が時々出るけどFあたりで使う事少ないな……という気がした. なんでO(1)解法が解説に書いてないんだという話が出たが, O(1)だと多分自分解けない……(それでも競プロやる上で困ることそうそうないです).|
|Erase Subarrays|[ABC275-F](https://atcoder.jp/contests/abc275/tasks/abc275_f)|1608||
|Rectangle GCD|[ABC254-F](https://atcoder.jp/contests/abc254/tasks/abc254_f)|1764|ちょっと面白い寄り.|
|Teleporter Setting|[ABC257-F](https://atcoder.jp/contests/abc257/tasks/abc257_f)|1775|最短路の練習.|
|Ignore Operations|[ABC249-F](https://atcoder.jp/contests/abc249/tasks/abc249_f)|1786||
|Red and Blue Spanning Tree|[AGC064-B](https://atcoder.jp/contests/agc064/tasks/agc064_b)|1787|正しい貪欲と正しくない貪欲がある.|
|Don't Isolate Elements|[ABC283-E](https://atcoder.jp/contests/abc283/tasks/abc283_e)|1802|考察・実装両面で詰まるポイントがあって大変らしい.|
|Substring of Sorted String|[ABC285-F](https://atcoder.jp/contests/abc285/tasks/abc285_f)|1876|ソートなぞなぞの作問中, ソート後の文字列に元の文字列を匂わせる部分があると簡単になってしまうみたいなことを考えてたら生えた.|
|Chinese Restaurant (Three-Star Version)|[ABC268-E](https://atcoder.jp/contests/abc268/tasks/abc268_e)|1927|自分が投げたのはCで, 強化版がEとして発生.|
|Exactly K Steps|[ABC267-F](https://atcoder.jp/contests/abc267/tasks/abc267_f)|1939|知識がないと全方位木DP書くことになって大変な奴.|
|RLE|[ABC249-E](https://atcoder.jp/contests/abc249/tasks/abc249_e)|1970||
|Components|[ABC287-F](https://atcoder.jp/contests/abc287/tasks/abc287_f)|2034||
|Zero or One|[ABC293-F](https://atcoder.jp/contests/abc293/tasks/abc293_f)|2038|T=1でO(N^(1/3))というつもりで投げたらマルチテストケースになってた.|
|Swap Many Times|[ABC253-G](https://atcoder.jp/contests/abc253/tasks/abc253_g)|2053|実装が難しい寄りだがいくらか楽な方法もある(ユーザ解説の奴).|
|LIS 2|[ARC159-D](https://atcoder.jp/contests/arc159/tasks/arc159_d)|2056|LISは今更問題名としてナンバリングしていくようなものじゃないだろう, 的な突っ込みが来るかと思ったら来なかった.|
|Teleporter Takahashi|[ABC289-F](https://atcoder.jp/contests/abc289/tasks/abc289_f)|2100|こういうのCFに多いイメージ|
|Unique Walk|[ABC286-G](https://atcoder.jp/contests/abc286/tasks/abc286_g)|2135||
|Virus 2|[ABC307-F](https://atcoder.jp/contests/abc307/tasks/abc307_f)|2139|ABC304-Cの設定(の一部)をさっそく流用.|
|OR Sum|[ABC291-G](https://atcoder.jp/contests/abc291/tasks/abc291_g)|2176||
|Balance Update Query|[ABC287-G](https://atcoder.jp/contests/abc287/tasks/abc287_g)|2180||
|Erasing Prime Pairs|[ABC263-G](https://atcoder.jp/contests/abc263/tasks/abc263_g)|2261||
|Count Sequences|[ABC276-G](https://atcoder.jp/contests/abc276/tasks/abc276_g)|2278|ARCとかで戦うにはこのくらいさくっと出来た方が……みたいな感じの問題(個人の感想です).|
|Maximum Diameter|[ABC290-F](https://atcoder.jp/contests/abc290/tasks/abc290_f)|2300|非想定FFTをする人が一定数いたようなのでN≦10^7にすれば良かったなと思うなど|
|Permutation Addition|[ARC159-C](https://atcoder.jp/contests/arc159/tasks/arc159_c)|2304|Yes/Noの判定だけで300点として提案したら構築までさせて400点で出そうという話になり, Testerの判定で500点になり……それでもまだ足りなかったっぽい, そんな問題.|
|Access Counter|[ABC271-G](https://atcoder.jp/contests/abc271/tasks/abc271_g)|2323||
|Count Strictly Increasing Sequences|[ABC292-G](https://atcoder.jp/contests/abc292/tasks/abc292_g)|2340|bitDPで解ける制約で投げたら強化された.|
|Yet Another Path Counting|[ABC259-Ex](https://atcoder.jp/contests/abc259/tasks/abc259_h)|2406|Ex問題を全然解いたことない人におすすめと主張してる.|
|Edge Elimination|[ABC290-G](https://atcoder.jp/contests/abc290/tasks/abc290_g)|2407|改題された.|
|Redistribution of Piles|[ABC311-G](https://atcoder.jp/contests/abc313/tasks/abc313_g)|2454|64bitで収まるけどmod取らせるの, ARC等でたまに見るけどABCであまり見ないな, みたいなところが.|
|Multiply or Divide by 2|[ABC254-Ex](https://atcoder.jp/contests/abc254/tasks/abc254_h)|2499|log2個だと割となんでも良くて1個だとそこそこ難しい……が, 区別が出来るようなものではない(残念)|
|Anti-DDoS|[ABC301-F](https://atcoder.jp/contests/abc301/tasks/abc301_f)|2548|もうちょっとほとぼりが冷めてから出題されると思ってた(?).|
|Taboo|[ABC268-Ex](https://atcoder.jp/contests/abc268/tasks/abc268_h)|2560|自分があまり競プロをやっていない頃の大学コンで既出だった&LCP配列使って色々する想定だったけどみんなアホコラ使ってた……(アホコラ, 使用頻度が低すぎて何が出来るかを覚えておらず, 想定出来なかった……)|
|3^N Minesweeper|[ABC288-G](https://atcoder.jp/contests/abc288/tasks/abc288_g)|2606||
|Directed Graph and Query|[ABC287-Ex](https://atcoder.jp/contests/abc287/tasks/abc287_h)|2639|bitset想定の問題の入力がbitset(01行列)になるのが気に食わなかったので(Pythonとかで通せることを確認しながら)8e6個の整数を入力させてみた.|
|Perfect Binary Tree|[ABC264-Ex](https://atcoder.jp/contests/abc264/tasks/abc264_h)|2660|Ex問題を全然解いたことない人におすすめと主張してる2.|
|Popcount Sum|[ABC283-Ex](https://atcoder.jp/contests/abc283/tasks/abc283_h)|2682|floor sum, ARCでしか見ないなと思って出したらゆきこで既出だった……|
|Bags Game|[ABC303-G](https://atcoder.jp/contests/abc303/tasks/abc303_g)|2736|単に「お金を支払う」と書くと対戦相手に支払うと思う人がいそう, かといってお金を捨てると反感を買いかねない……といった理由ですぬけ君が登場する.|
|Trepassing Takahashi|[ABC250-Ex](https://atcoder.jp/contests/abc250/tasks/abc250_h)|2773|ちょっと違う設定だったのを改題されて, ブルーフカかな～と思ったらそうではなかった(解説で別解としたもの)し, なんならコンテスト後のTLでも大体そっちの解法だった|
|Snuke Panic (2D)|[ABC266-Ex](https://atcoder.jp/contests/abc266/tasks/abc266_h)|2865|分割統治FFTとかよく出てるからセグ木バージョンも……みたいな出題. 3Dセグ木を書いた人もいるっぽい(?).|
|Elevators|[ABC254-G](https://atcoder.jp/contests/abc254/tasks/abc254_g)|2890|準備者(≠m_99)に恨まれた.|
|General General|[ABC271-Ex](https://atcoder.jp/contests/abc271/tasks/abc271_h)|2908|ギャグ.|
|Erase and Divide Game|[AGC064-C](https://atcoder.jp/contests/agc064/tasks/agc064_c)|2932|変なのが色々あったらしい. 仮にそれを準備時に気付いていたとして, どう調整するのが正解だったかよく分かってない……|
|Deterministic Placing|[ARC142-D](https://atcoder.jp/contests/arc142/tasks/arc142_d)|2938|ユーザ解説が分かりやすいと話題に(?).|
|Construct a Matrix|[ABC276-Ex](https://atcoder.jp/contests/abc276/tasks/abc276_h)|3087||
|LIS with Stack|[ABC262-G](https://atcoder.jp/contests/abc262/tasks/abc262_g)|3114|bitDP出来る制約だったのを改題された|
|Monster|[ABC275-Ex](https://atcoder.jp/contests/abc275/tasks/abc275_h)|3210|いろんな解法があってよく分かんないになった.|
|Difference Sum Query|[ARC159-E](https://atcoder.jp/contests/arc159/tasks/arc159_e)|3229|Mが十分大きいことを制約で保証して, 添え字でmod取らせるのやめた方が読みやすかったかもしれない……|
|Pairing Wizards|[ARC142-E](https://atcoder.jp/contests/arc142/tasks/arc142_e)|3232|評判が良い.|
|Good Division|[ARC159-F](https://atcoder.jp/contests/arc159/tasks/arc159_f)|3250|考察は慣れていれば一瞬だけど実装はどうしてもそれなりに大変……みたいな問題だと思っていたのですが, 11分で通してる人がいてびっくり…… ちなみに投げた時はO(N√N)想定だったのが改善された.|
|Bow Meow Optimization|[ABC290-Ex](https://atcoder.jp/contests/abc290/tasks/abc290_h)|3569|当初4乗で提案していたが証明が間違っていて, yutoさんがそれを修正した結果3乗になった. ユーザ解説で準線形にまでなってて凄い.|
|Paired Wizards|[ARC142-F](https://atcoder.jp/contests/arc142/tasks/arc142_f)|3723||
|Cross Sum Construction|[AGC064-E](https://atcoder.jp/contests/agc064/tasks/agc064_e)|4069|Xの構成でいろいろな変種が考えられて, 微妙な解法が通らないでほしいという事情から紆余曲折あった. 本番ACは全部乱択だった(3hもあるとなあ……).|

### Difficltyが付いていないもの

| 問題名 | リンク  | コメント |
| -------- | -------- | --------| 
|Koxia and Whiteboards|[Good Bye 2022: 2023 is NEAR-A](https://codeforces.com/contest/1770/problem/A)|この問題に限らず, Good Byeの問題文は他の方が清書しています(共同開催の回でWriterが透けるのは微妙に感じるので個人的にはこういう形の方が好み).|
|Koxia and Permutation|[Good Bye 2022: 2023 is NEAR-B](https://codeforces.com/contest/1770/problem/B)|この位置に置く問題を生やすのが一番大変だった.|
|Koxia and Game|[Good Bye 2022: 2023 is NEAR-D](https://codeforces.com/contest/1770/problem/D)||
|Koxia and Tree|[Good Bye 2022: 2023 is NEAR-E](https://codeforces.com/contest/1770/problem/E)||
|Koxia and Sequence|[Good Bye 2022: 2023 is NEAR-F](https://codeforces.com/contest/1770/problem/F)|評判が良い.|
|似ている文字列|[PAST11-D](https://atcoder.jp/contests/past202206-open/tasks/past202206_d)||
|シューティングゲーム|[PAST11-F](https://atcoder.jp/contests/past202206-open/tasks/past202206_f)||
|信号機|[PAST12-A](https://atcoder.jp/contests/past202209-open/tasks/past202209_a)||
|棒倒しゲーム|[PAST12-E](https://atcoder.jp/contests/past202209-open/tasks/past202209_e)||
|シンプル石取りゲーム|[PAST14-A](https://atcoder.jp/contests/past202303-open/tasks/past202303_a)||
|金貨と袋のゲーム|[PAST14-K](https://atcoder.jp/contests/past202303-open/tasks/past202303_k)||
|等式|[PG BATTLE 2022 ましゅまろ 難易度2](https://products.sint.co.jp/q_list_2022)||
|沈黙|[PG BATTLE 2022 ましゅまろ 難易度4](https://products.sint.co.jp/q_list_2022)||