---
tags: 競プロ
---
# tatyam 問題集

tatyam 原案問題を集めました

## 自明

| 問題 | 難易度 | コメント |
| ---------------------------------------------------------- | ------ | ---------------------------------------------- |
|[トラックの移動](https://yukicoder.me/problems/no/788)|500|時事問題|
|[tatyamと素数大富豪1](https://www.hackerrank.com/contests/tatyam-contest-001/challenges/tatyam)|300|そすー|
|[tatyamと素数大富豪2](https://www.hackerrank.com/contests/tatyam-contest-001/challenges/tatyam2)|400|合成数出しのルールがわからない人はまずここを読みましょう|
|[○✕ゲーム](https://atcoder.jp/contests/past202012-open/tasks/past202012_a)|100||
|[上書き](https://atcoder.jp/contests/past202012-open/tasks/past202012_b)|200||
|[三十六進法](https://atcoder.jp/contests/past202012-open/tasks/past202012_c)|200||
|[コンベア](https://atcoder.jp/contests/past202012-open/tasks/past202012_h)|400||
|[Orthogonality](https://atcoder.jp/contests/abc188/tasks/abc188_b)|200|関数 1 つから 200 点を作るテク|
|[Mandarin Orange](https://atcoder.jp/contests/abc189/tasks/abc189_c)|300|典型の制約を下げて 300 点を作るテク|
|[Remove It](https://atcoder.jp/contests/abc191/tasks/abc191_b)|200|関数 1 つから 200 点を作るテク|
|[Come Back Quickly](https://atcoder.jp/contests/abc191/tasks/abc191_e)|450||
|[Poker](https://atcoder.jp/contests/abc193/tasks/abc193_d)|400|難易度調整が上手|
|[Xor of Sequences](https://atcoder.jp/contests/jsc2021/tasks/jsc2021_b)|200|関数 1 つから 200 点を作るテク|
|[入力チェック](https://atcoder.jp/contests/past202107-open/tasks/past202107_c)|200|作問には validation が必須|
|[Mongeness](https://atcoder.jp/contests/abc224/tasks/abc224_b)|200|もんげ〜|
|[時間 (Hour)](https://atcoder.jp/contests/joi2023yo1b/tasks/joi2023_yo1b_a)|100||
|[三方比較 (Three-Way Comparison)](https://atcoder.jp/contests/joi2023yo1b/tasks/joi2023_yo1b_b)|100||
|[11 月 (November)](https://atcoder.jp/contests/joi2023yo1c/tasks/joi2023_yo1c_b)|100||

## やや非自明

| 問題 | 難易度 | コメント |
| ---------------------------------------------------------- | ------ | ---------------------------------------------- |
|[3003](https://www.hackerrank.com/contests/tatyam-contest-001/challenges/3003)|500|とある日の数学デーの話題|
|[バイナリ、ヤバいなり！ｗ](https://yukicoder.me/problems/no/873)|550|タイトルから作った|
|[ABCD quadruplets](https://yukicoder.me/problems/no/1318)|500|[コンテストの経験](https://atcoder.jp/contests/aising2020/tasks/aising2020_c)から作った|
|[通知](https://atcoder.jp/contests/past202012-open/tasks/past202012_o)|600|最近はもう典型になってしまった|
|[Compass Walking](https://atcoder.jp/contests/abc198/tasks/abc198_c)|300|面白いでしょ？|
|[Rectilinear Polygons](https://atcoder.jp/contests/abc211/tasks/abc211_f)|575|元々座標 $10^3$ だった|
|[Linear Maximization](https://atcoder.jp/contests/abc244/tasks/abc244_h)|625|300 点を魔改造されました|

## 非自明

| 問題 | 難易度 | コメント |
| ---------------------------------------------------------- | ------ | ---------------------------------------------- |
| [Zero-Sum Rectangle](https://yukicoder.me/problems/no/755) | 500 | $O(M^4 + N)$ で解いてください<br/>制約から作った |
|[盆栽の剪定](https://yukicoder.me/problems/no/1174)|800|名前から作った|
|[スプリンクラー (Sprinkler)](https://www.ioi-jp.org/camp/2022/2022-sp-tasks/contest3/sprinkler.pdf)|800|JOI に問題を出しました:v:|
|[Range LthKth Query](https://yukicoder.me/problems/no/1921)|900|$O(N^2 + Q)$ で解いてください<br/>作問テク : 既存の問題をアレンジ|
|[Paralell Processing](https://atcoder.jp/contests/ttpc2022/tasks/ttpc2022_o)|1600|やっぱり作問は複数人ですべきなんだよな<br>[exclusive_scan](https://cpprefjp.github.io/reference/numeric/exclusive_scan.html) から作った|

## tatyam 解法提案問題

tatyam 原案問題ではありません

| 問題 | 難易度 | コメント |
| ---------------------------------------------------------- | ------ | ---------------------------------------------- |
|[Monotonic](https://www.hackerrank.com/contests/kodamanwithothers/challenges/monotonic/problem)|800|原案 [@cobalt1024](https://twitter.com/cobalt1024)|
|[Triangle](https://yukicoder.me/problems/no/1497)|1500|解法破綻で没になったはずの ABC-F|
|[Rectangles](https://atcoder.jp/contests/abc218/tasks/abc218_d)|600|$O(N^{1.5})$ で解いてください<br/>解けたけど論文があったので twitter に放出したらその日の ABC に出た|
|[Jumping Takahashi 2](https://atcoder.jp/contests/abc257/tasks/abc257_d)|900|$O(N^2)$ で解いてください|
|[Jewel Game](https://atcoder.jp/contests/ttpc2022/tasks/ttpc2022_j)|1000|原案 [@noya2ruler](https://twitter.com/noya2ruler)|