nekoTheShadow’s diary

IT業界の片隅でひっそり生きるシステムエンジニアです(´・ω・`)

技術

解説 yukicoder No.1235 ζ関数

yukicoder.me 別の用事でyukicoderを開いていたところ、唐突にコンテスト形式で問題公開されたので、解いてみました(´・ω・`) 問題に提示されているリーマンゼータ関数をナイーブに実装すると、次のようになるはずです。 def f(n) a = 0 (1..).each do |i| …

解説 AtCoder Beginner Contest 174 D - Alter Altar

atcoder.jp この問題の公式解説では厳密な解法を採用しているのですが、実際には単純な貪欲法でもACすることができます。具体的には「N個の石を左から見ていって、見ている石が白色の場合は、見ている石より右側にある赤い石のうち、もっとも右にあるものと…

AtCoder Beginner Contest 170 - C問題 "Forbidden List" の解説

自分は参加していなかったのですが、先日開催されたAtCoder Beginner Contest 170のC問題"Forbidden List"の解説がなかなか不親切ということで、自分のTwitterのタイムラインでは少し話題になっていました(→PDF)。解説の内容は「ある1点だけ注意すれば、あと…