(Nails)パスカルの三角形みたいな感じに釘が刺さってて、輪ゴムで色々な形(と言っても上が尖ってるやつだけ)の正三角形に囲まれていて、輪ゴムに囲まれている釘の本数を求める。これは割とすんなり解けた。釘が刺さっている三角形の1辺の最大長が5000、ということは釘最大12502500本。餃子の王将のCMを彷彿とさせる。輪ゴムがかかってる釘にXiを、かかっていない釘に-1をセット。df[Xi]とでもしよう)を算出しておく。df[Si]お祭りから遠い選択肢から見ていきたいので、降順のpriority_queueで、そこまでの経路のお祭り距離(=通過した街のお祭り距離の最小値)を探索上の距離としながら進める。実装にミスがなければ問題なさそう。»@naoya_t自然言語処理とか機械学習とか競技プログラミングとか。競プロ精進記録は別ブログ🔒に移しました。yukicoder遅延伝搬セグメント木の復習をしたので、beetさん作問のセグ木コンテスト(2019/9/6開催)の問題を解いてみた。サウスタワー23Fなんで自分に参加権が来たのかよく分からないオンサイトイベントに参加してきた話。146のQ4でN個の点の3次元マンハッタン距離の最大値を求める問題が出たのでメモ。"なお、接尾辞配列を構成するアルゴリズムは他にも多数存在しています。14:00-FORCIAさんで開催されたオンサイトのゆるふわコンテストに参加。過去問コンテスト後に読んだ問題たち。ここで出てくるテクニックもこの機会にぜひ身につけておきたい。