「ネタ」の記事一覧

AtCoder NoviStepsを埋めてみる(1) 貪欲法 3Q以下の続きです。ちょっと難しめの問題を考えます。 082 – Interval Scheduling Problem 082 – ・・・

続きを読む

現在、AtCoderに挑戦しているのですが、なかなかレーティングが上がりません。2026年に念願の緑色コーダーに昇格できたのですが、茶落ちしてしまい、現在はこんな状態です。 現状打開のためにAtCoder NoviSte・・・

続きを読む

AVL木を実装してみるの続きです。 一直線状に並んだ区間の集合は、AVL木を用いることで、効率的に管理することができます。 E – Cover query E – Cover query 問題の趣・・・

続きを読む

AVL木を実装してみるの続きです。 平衡二分探索木であるAVL木を使えば「集合に含まれている値の最小値（最大値）」や「集合に含まれている要素のうち x 以上である最小値（x 以下である最大値）」を求める処理を高速に実行す・・・

続きを読む

点の偏角とは、原点からその点を見たときの方向を角度として表したものです。与えられたいくつかの点を偏角の昇順に並べ替える操作を偏角ソートといいます。 E – Laser Takahashi E – ・・・

続きを読む

A[j] ≧ A[i] である最大のjを求める A[j] ≧ A[i] である最大の j (ただし j ＜ i)を求めるのであれば簡単にできます。 [crayon-6a31b5b9bc456293873427/] しかし・・・

続きを読む

は？「計算結果がK番目に大きくなる組を求める」？ 何を言っているの？と思うかもしれませんが、こういうことです。 D – Cake 123 D – Cake 123 問題の趣旨は「配列 A, B, ・・・

続きを読む

結論から言えば「非負数と負数にわけて総和を計算する」です。 D – ±1 Operation 2 問題の趣旨 長さ N の数列 A がある。 A[i]に 1 を加算または減算するという操作を 0 回以上繰り返・・・

続きを読む

064 – Uplift（★3） 問題の趣旨 区画 i の標高を E[i] とするとき、不便さを |E[1] – E[2]| + |E[2] – E[3]| + … + |・・・

続きを読む

ベル数とは？ わかりにくいタイトルで申し訳ありませんが、ここではN個のものをグループに分ける方法（グループの順番、グループ内の順番は区別しない）を考えます。この個数をベル数 B(N) といいます。3つのものをグループにわ・・・

続きを読む