gotutiyan’s blog

競技プログラミングをやったりopenframeworksでお絵かきをしたりしています。

2018-02-13から1日間の記事一覧

yukicoder No.607 開通777年記念

問題 電車の乗り降りが行われる中で、任意の連続する車両の区間における、乗車数の和が777人となるタイミングがあるかどうかを判定する。 自分で作った問題なので、真面目に解説をします。解法 簡潔にいうと、乗車人数を累積和を用いて更新していきながら、…