コンテスト時間: 2024-03-23(土) 21:00 ~ 2024-03-23(土) 22:40 (100分)
B - Piano
Difficulty: 251
- 周期性がある無限に長い文字列の中に、指定された個数の文字をちょうど含むような連続部分文字列が存在するかを判定する問題。
- 今冷静に考えれば、周期性に着目して始点を全探索するだけの問題なのだが、コンテスト中はB問題なのに解けなくて焦ってしまい、そのままリタイア。
C - Σ
Difficulty: 179
解答時間 : 8:26
- 要素の重複を含む非負整数列
が与えられ、
からある整数
までのうち、
- 要素の種類と個数を
mapで管理し、map内のkeyの数を引けばよい。 - よく考えたら
mapのvalueは使わなかったので、setで十分だった。
