ContestTweethttp://codeforces.com/contest/820今日もC→B→A(→D)の順で。(x2463)http://codeforces.com/contest/820/problem/B正n角形のすべての頂点の座標を求めて、そのうちの3つを選んで(nC3)角度を計算して、求める角度に一番近いやつを表示、なわけなくて正n角形の3つの頂点ABCが成す角度∠ABCは、ABCの外接円の中心をOとしたとき∠AOCの半分になるよね?∠AOCは正n角形なら求める角度の2倍がこれに一番近くなるようなkを選んで。Aを固定したらCの場所はそこから時計回りに(あるは逆に)k個進んだ頂点になる。Bは、弧ACに含まれないどこか。いう制約も考慮しつつ。(x3446)http://codeforces.com/contest/820/problem/A愚直にシミュレーション。番目がargmin(〃)、みたいな事を考えた。そこまで考えて試合終了。(x1)http://codeforces.com/contest/820/problem/E開いてない終了後D問題、%nが入るからもうちょっと複雑なはず、と思って改めて考える。»@naoya_t自然言語処理とか機械学習とか競技プログラミングとか。競プロ精進記録は別ブログ🔒に移しました。yukicoder遅延伝搬セグメント木の復習をしたので、beetさん作問のセグ木コンテスト(2019/9/6開催)の問題を解いてみた。サウスタワー23Fなんで自分に参加権が来たのかよく分からないオンサイトイベントに参加してきた話。146のQ4でN個の点の3次元マンハッタン距離の最大値を求める問題が出たのでメモ。"なお、接尾辞配列を構成するアルゴリズムは他にも多数存在しています。14:00-FORCIAさんで開催されたオンサイトのゆるふわコンテストに参加。過去問コンテスト後に読んだ問題たち。ここで出てくるテクニックもこの機会にぜひ身につけておきたい。