Hai con trỏ và cửa sổ trượt
40 bài hai con trỏ và cửa sổ trượt, độ khó tăng dần (rating 700 đến 2100): hai con trỏ trên mảng đã sắp xếp, cửa sổ cố định, cửa sổ có đếm tần suất, đoạn dài nhất hoặc ngắn nhất thỏa điều kiện, hàng đợi hai đầu lấy min/max và kết hợp cấu trúc dữ liệu.
Đề bài
40
Mã
Tên
Nhóm
Độ khó
Điểm
% AC
# AC
whatbase
Điểm1,00
Đây Là Cơ Số
Hai con trỏ trên hai hàm đơn điệu theo cơ số
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
swsum
Điểm1,00
Tổng Cửa Sổ Trượt
Cửa sổ độ dài cố định: thêm phải, bỏ trái
Chưa phân loại
Tỷ lệ AC
36,4%
AC
4
apartments
Điểm1,00
Phòng Cho Thuê
Sắp xếp hai mảng, ghép tham lam bằng hai con trỏ
Chưa phân loại
Tỷ lệ AC
100,0%
AC
4
ferriswheel
Điểm1,00
Vòng Đu Quay
Ghép nhẹ nhất với nặng nhất, hai con trỏ hai đầu
Chưa phân loại
Tỷ lệ AC
100,0%
AC
5
sum2vals
Điểm1,00
Tổng Hai Giá Trị
Hai con trỏ hai đầu trên mảng đã sắp xếp
Chưa phân loại
Tỷ lệ AC
11,1%
AC
2
playlist
Điểm1,00
Danh Sách Phát
Cửa sổ dài nhất các phần tử phân biệt
Chưa phân loại
Tỷ lệ AC
71,4%
AC
4
hp_ts10_26_c
Điểm2,00
Dãy con ngắn nhất
Đoạn ngắn nhất tổng >= S, phần tử không âm
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
subsum1
Điểm1,00
Tổng Mảng Con I
Đếm đoạn có tổng bằng x, phần tử dương
Chưa phân loại
Tỷ lệ AC
100,0%
AC
2
voi14_mroad
Điểm3,00
Con đường Tùng Trúc
Đoạn ngắn nhất đủ a cây tùng và b cây trúc
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
tg_ts10_25_e
Điểm3,00
Miền nguyên tố
Cửa sổ độ dài k cố định, đếm phần tử cần đổi
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
ct_ts10_26_c
Điểm3,00
Tam giác
Đếm tam giác: cố định cạnh lớn, hai con trỏ
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
candygame
Điểm3,00
Alice, Bob và kẹo
Mô phỏng hai con trỏ từ hai đầu
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
subdistk
Điểm1,00
Mảng Con Phân Biệt
Đếm đoạn có tối đa k giá trị phân biệt
Chưa phân loại
Tỷ lệ AC
50,0%
AC
1
sum3val
Điểm1,00
Tổng Ba Giá Trị
Cố định một phần tử, hai con trỏ cho hai phần tử còn lại
Chưa phân loại
Tỷ lệ AC
60,0%
AC
3
pointline
Điểm3,00
Điểm trên đường thẳng
Đếm bộ ba trong khoảng d, cửa sổ + tổ hợp
Chưa phân loại
Tỷ lệ AC
100,0%
AC
1
tvsubs
Điểm3,00
Đăng ký kênh truyền hình
Cửa sổ cố định, duy trì số giá trị phân biệt
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
slidewin
Điểm4,00
Cửa Sổ Phép Thuật
Deque đơn điệu: min và max mỗi cửa sổ
Chưa phân loại
Tỷ lệ AC
50,0%
AC
1
numpairs
Điểm4,00
Đếm Cặp Tổng Hợp Lệ
Đếm cặp tổng trong [l, r] bằng f(r) - f(l-1)
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
dhbb25_dx07_10_sumlr
Điểm4,00
Tổng đoạn
Tổng tiền tố + min cửa sổ trượt khi độ dài trong [L, R]
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
voi06_maxseq
Điểm4,00
Dãy con dài nhất
Đoạn dài nhất tổng >= p, có số âm: tiền tố đơn điệu
Chưa phân loại
Tỷ lệ AC
50,0%
AC
1
everywhere
Điểm4,00
Pokemon khắp mọi nơi
Đoạn ngắn nhất chứa đủ mọi loại ký tự
Chưa phân loại
Tỷ lệ AC
100,0%
AC
1
beautystr
Điểm4,00
Độ đẹp của xâu
Đoạn dài nhất có tối đa k ký tự khác
Chưa phân loại
Tỷ lệ AC
100,0%
AC
1
kefacomp
Điểm4,00
Nhóm bạn của Kefa
Cửa sổ trên mảng sắp xếp theo tiền, tổng độ thân
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
crowdcows
Điểm1,00
Bò chen chúc
Max cửa sổ hai phía theo khoảng cách D
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
flowerpot
Điểm1,00
Chậu hoa
Độ rộng nhỏ nhất có max - min >= D, deque
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
bn_ts10_26_c
Điểm4,00
Hình vuông
Min cửa sổ 2D: trượt theo hàng rồi theo cột
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
swmedian
Điểm1,00
Trung Vị Cửa Sổ Trượt
Trung vị cửa sổ trượt bằng hai multiset
Chưa phân loại
Tỷ lệ AC
100,0%
AC
3
rgbsubstr
Điểm5,00
Xâu con RGB (bản khó)
Cửa sổ cố định đếm sai khác với ba mẫu RGB
Chưa phân loại
Tỷ lệ AC
100,0%
AC
1
alarmoff
Điểm5,00
Tắt Đồng Hồ Báo Thức
Tham lam + cửa sổ m phút, tắt đồng hồ cuối
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
cowlineup
Điểm1,00
Hàng Bò Liên Tục
Cửa sổ tối đa K+1 giống, lấy max tần suất
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
hn_hsg9_26_d
Điểm5,00
Xóa đoạn
Đoạn ngắn nhất tổng >= D có số âm: deque trên tiền tố
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
cubes
Điểm6,00
Khối lập phương
Mỗi màu một danh sách vị trí, cửa sổ xóa <= k
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
friendgrp
Điểm6,00
Nhóm bạn
Hai con trỏ + sparse table GCD trên mảng hiệu
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
uniqseg
Điểm6,00
Phần tử duy nhất trên đoạn
Cửa sổ cố định + set các giá trị xuất hiện một lần
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
exposition
Điểm6,00
Triển lãm sách
Max - min <= k, liệt kê mọi đoạn dài nhất, deque
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
serejanag
Điểm6,00
Hoán vị trong dãy cách đều
Cửa sổ theo từng lớp dư modulo p, so tần suất
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
cyphersub
Điểm6,00
Đoạn con có k số bằng nhau
Đếm đoạn có ít nhất k số bằng nhau
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
gridwaltz
Điểm7,00
Vũ Điệu Cầu Thang Hogwarts
DP trên lưới tối ưu bằng hàng đợi đơn điệu
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
cutlcm
Điểm7,00
Cắt dãy
Hai con trỏ tính đoạn đôi một nguyên tố + nhảy nhị phân
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
fortmoo16
Điểm1,00
Pháo Đài Lớn Nhất
Cố định hai cột, hai con trỏ trên hàng
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0