尺取り法に関するカテゴリーです。
[Codeforces] Codeforces Round #690 (Div. 3) E1. Close Tuples (easy version)
問題方針
\
\( (1)\) を満たすような \( a_i, a_j, a_k \) は、\( i, j, k \) を交換することによって、\( i < j < k \) を満たすことができます。つまり、\( ...
[Codeforces] Educational Codeforces Round 96 (Div. 2) D. String Deletion
問題方針
あまり理解していませんが、操作 1. で選ぶ文字は、同じ文字が連続する部分文字列のなかで一番左のものを選ぶみたいです。
コード#include <bits/stdc++.h>using namespace std; ...
[AtCoder] ABC 155 D – Pairs
問題方針
\( A_i = 0 \) となる個数を \(N_0 \) とし、\( A_i < 0 \) となる数列を新たに \( B \) とし、\( A_i > 0 \) となる数列を新たに \( C \) とします。この ...
[AtCoder] ABC 130 D – Enough Array
問題方針尺取り法
連続する部分列に関する問題は尺取り法の適用を考えます。尺取り法については、しゃくとり法 (尺取り法) の解説と、それを用いる問題のまとめを参照してください。
尺取り法の左側のインデックスを \( l \)、 ...