問題 atcoder.jp 解法メモ を求めるのではなく を求めていく方針を考える。 サンプル2の以下の例を解くことを考える。 8 1 2 3 4 6 8 12 12 なので、i j のペアについて考えるのではなく単体で考えてあとで調整できるということを頭に留めておく。 最大公約…

問題 rated 黄色 diff 最後の生き残りF - Infinite Sequence 解法 1より大きい数が連続すると以降は全て決まるので、 (1)(211)(3111)(41111)... から構成される prefix と a>1 かつ b>1 として abbbbbb... となる suffix a>1として a11111.... となる suffix…

うっかり「Javaは遅いので競技プログラミングには向いていない」みたいなことを言ってしまう人が稀にいますが、世界最強の一角であるところのPetrさんはJavaで問題を解きまくっているわけです。 _,,;' '" '' ゛''" ゛' ';;,, （rヽ,;''"""''゛゛゛'';, ﾉｒ）…

復習AC F - Distinct Numbers C - Median Sum C - GP 2 解説AC C - LCMs D - Reversed LCS

組み合わせ論 6問