ごり〜 こんばんは 前回のABC-376 のBやFで、円環を扱う問題が出ましたね ゴリはB問題の段階で頭を使いたくないな〜と思った挙句に実際に時計回り/反時計回りにwhileで回す というパワープレイでどうにかACを取りました が、それでも11分ぐらいかかっちゃっ…

概要 ゆるふわオンサイト#7 の、BCDI の Writerをしました 作問の経緯や裏話を書いていきます (ネタバレ注意！) コンテストページは以下です ゆるふわ競技プログラミングオンサイト at FORCIA #7 | MOFE 解説スライドはこちらです B - Group Moving B - Grou…

先日こんな問題が出ました ABC364-D K-th Nearest (概要) 数直線上に個の点があるので、以下のクエリに個答えてください。 個の点のうち座標から番目に近い点との距離を求めよ ももありうるので、愚直に調べるのはTLEします。 じつは 番目に近い点の距離を求…

ごり〜 （こんばんは) なんか書きました 大したものじゃないんですけどたまによくデータ構造系のやつで「heapq2本持ちながらやる」みたいによく言われるやつです 実装の都合でheapq2本ではなくtatyamさんの「SortedMultiset」を2本持つ形で実装しています he…

ごり〜 こんばんは 唐突ですが、当ブログで一番アクセス数が多い記事は6年半前に書いたこちらなんですよね prd-xxx.hateblo.jp 今でも「二部グラフ 判定」などとググっていただけるとかなり上位にヒットして、ありがたいです 二部グラフの判定が必要になるこ…

コンテスト中解けるべきだったのに解けなかったので自戒を込めて記事にします atcoder.jp 問題概要 二次元平面上に相異なる個の点があるので、各点を回まで使って、三角形をできるだけ多く作ってください。何個作れますか？ ぐらいです こう考えればよい！ …