技術
yukicoder.me 別の用事でyukicoderを開いていたところ、唐突にコンテスト形式で問題公開されたので、解いてみました(´・ω・`) 問題に提示されているリーマンゼータ関数をナイーブに実装すると、次のようになるはずです。 def f(n) a = 0 (1..).each do |i| …
atcoder.jp この問題の公式解説では厳密な解法を採用しているのですが、実際には単純な貪欲法でもACすることができます。具体的には「N個の石を左から見ていって、見ている石が白色の場合は、見ている石より右側にある赤い石のうち、もっとも右にあるものと…
自分は参加していなかったのですが、先日開催されたAtCoder Beginner Contest 170のC問題"Forbidden List"の解説がなかなか不親切ということで、自分のTwitterのタイムラインでは少し話題になっていました(→PDF)。解説の内容は「ある1点だけ注意すれば、あと…