「ネタ」の記事一覧（3 / 16ページ目）

AtCoder NoviStepsを埋めてみる(5) 順列全探索の続きです。今回は再帰全探索です。 C – Concat (X-th) C – Concat (X-th) 問題の概要 N 個の文字・・・

続きを読む

AtCoder NoviStepsを埋めてみる(4) bit全探索の続きです。今回は順列全探索です。 C++ であれば標準ライブラリである next_permutation 関数を用いて順列全探索を行うことができます。た・・・

続きを読む

AtCoder NoviStepsを埋めてみる(3) 貪欲法 1Q問題の続きです。今回はbit全探索です。 bit全探索とは、bit演算を使って全探索をする方法です。bit全探索を使えば、部分集合を全パターン列挙すること・・・

続きを読む

AtCoder NoviStepsを埋めてみる(2) 貪欲法 2Q問題の続きです。ちょっと難しめの問題を考えます。 E – Divide Graph E – Divide Graph 問題の概要 ・・・

続きを読む

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-6a8511cced3bc443840306/] しかし・・・

続きを読む