競技プログラミングで面白いと思った問題まとめ
相互の競プロerが、こういうのが見たいと言っていたので作りました。結構前から編集してたんだけど、ようやく10問埋まったのであげます(サボってたとか言わないで
主はAtCoder青なので、基本的にはAtCoder青~黄diffの問題、もしくはそれ相当の問題が並んでいると思いますが、そこはご了承ください。
雑多垢なのでこれにも言及しておきますが、競プロをやっていない方もどこかの1-2問くらい開いてみて、「こんなのができるのか~」と思いを馳せるのも良いかもしれません。あわよくば沼に落ちないかな~と思っていたり
1. ARC117D - Miracle Tree
木グラフにとある条件で値を書き込んで、square1001さんを驚かせる問題(?
早速黄diffだけど(?
2. ABC091/ARC092D - Two Sequences
2個の数列から値を1個ずつ取り出して、その和を取り、全ての組み合わせに対してその和のXORを計算する問題。
XOR取ってから合計する方は、そんなに難しくないんだけどな~(´・ω・`)
3. ARC094E - Tozan and Gezan
2人が対称的な動作を行う問題。
こういう問題ってコンテスト中に出くわしたらどう対処すればいいんだろう。地頭か?
4. ARC124D - Yet Another Sorting Problem
条件付きのswapで順列をソートする問題。
競プロ始めたての時期のコンテストらしい。懐かしい。
5. ARC099E - Independence
グラフを2個のクリークに分けたい問題。
ぱっと見すごい典型っぽく見えるけど、自分はそうは思わなかった。
6. ABC255Ex - Range Harvest Query
解説ACしたものも入れちゃう。
感動した(小並感)
7. ABC150E - Xor Shift
xorとrotateで整数列を合わせる問題。
xorが現れる問題、パターンが結構あるので色々やって耐性つける他ないと思う。
8. yukicoder No.2132 - 1 or X Game
対称ゲーム問題。難易度は★3かな~と勝手に思っている。
書いてる時は半信半疑どころか95%くらい疑ってた。
9. ARC080E - Young Maids
順列を切り貼りする問題。問題名の由来はよく分からない。
こういう問題が今出されたらどのくらいのdiffになるのか気になる。黄割るんだろうか?
10. ABC196F - Substring 2
01列と部分文字列に関する問題。
あまり触れてこなかったものに直面したので、耐性をつけたいジャンル。
知らないと解けないので、20~30分くらいで解説見ても良いと思う。
面白い・ためになる問題だと思うので、是非やってみてくらさい(´・ω・`)
では bye👋