Tổng tiền tố và mảng hiệu
40 bài tổng tiền tố và mảng hiệu, độ khó tăng dần (rating 800 đến 2000): tổng tiền tố 1D, 2D, 3D, XOR tiền tố, min/max tiền tố và hậu tố, mảng hiệu 1D, 2D và bậc hai, đếm đoạn con bằng băm phần dư, tiền tố trên cây.
Đề bài
40
Mã
Tên
Nhóm
Độ khó
Điểm
% AC
# AC
ilyaqry
Điểm2,00
Ilya và các truy vấn
Tiền tố trên mảng đặc trưng
Chưa phân loại
Tỷ lệ AC
100,0%
AC
1
pfminmax
Điểm2,00
Lợi nhuận tối đa một giao dịch
Min tiền tố, lợi nhuận một giao dịch
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
tanyacandy
Điểm3,00
Viên kẹo tốt
Tiền tố theo chẵn lẻ, bỏ một phần tử
Chưa phân loại
Tỷ lệ AC
50,0%
AC
1
subsum2
Điểm1,00
Tổng Mảng Con II
Đếm đoạn tổng x: tiền tố + bảng băm
Chưa phân loại
Tỷ lệ AC
60,0%
AC
3
subdiv
Điểm1,00
Chia Hết Mảng Con
Đếm đoạn chia hết: đếm phần dư tiền tố
Chưa phân loại
Tỷ lệ AC
50,0%
AC
1
spotlight
Điểm3,00
Đèn chiếu
Đếm tiền tố theo bốn hướng trên lưới
Chưa phân loại
Tỷ lệ AC
50,0%
AC
1
psufprod
Điểm4,00
Tích bỏ một, không dùng phép chia
Tích tiền tố và hậu tố, bỏ một phần tử
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
bobflip
Điểm4,00
Alice, Bob và hai đội
Tiền tố và hậu tố, đảo một đầu
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
maxqsum
Điểm4,00
Tổng truy vấn lớn nhất
Mảng hiệu đếm độ phủ rồi sắp xếp
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
hamdist
Điểm4,00
Tổng khoảng cách Hamming
Đếm tiền tố theo vị trí, đổi thứ tự tổng
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
balsubstr
Điểm4,00
Xâu con cân bằng
Trọng số +1/-1, vị trí đầu của tiền tố
Chưa phân loại
Tỷ lệ AC
100,0%
AC
2
maxabsurd
Điểm4,00
Mức độ phi lý lớn nhất
Tổng cửa sổ + max tiền tố
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
diff2d
Điểm4,00
Cập nhật hình chữ nhật
Mảng hiệu 2D, cộng hình chữ nhật
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
convintv
Điểm1,00
Convoluted Intervals
Đếm theo giá trị + mảng hiệu
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
submatk
Điểm4,00
Hình chữ nhật con tổng K
Cố định cặp hàng, quy về đếm tổng K 1D
Chưa phân loại
Tỷ lệ AC
100,0%
AC
1
psumtree
Điểm4,00
Tổng tiền tố trên cây
Tổng tiền tố gốc tới đỉnh trên cây
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
hp_tst_26_a
Điểm5,00
Trò chơi xếp hình
Mặt nạ chẵn lẻ tiền tố, tối đa một lẻ
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
goodsubarr
Điểm5,00
Đếm dãy con tốt
Biến đổi a_i-1, đếm tiền tố bằng nhau
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
hn_hsg12_26_d
Điểm5,00
Xóa đoạn ngoặc
Dư ngoặc tiền tố, đếm cặp xóa đoạn
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
voi18_bonus
Điểm5,00
Phần thưởng
Tiền tố 2D + bao hàm loại trừ hình vuông
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
psum2dbs
Điểm6,00
Hình vuông lớn nhất tổng nhỏ
Tiền tố 2D + chặt nhị phân cạnh
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
fairphotog
Điểm1,00
Chụp Ảnh Công Bằng (Gold)
Chữ ký hiệu tiền tố theo tập giống
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
equalpair
Điểm6,00
Đoạn cân bằng
Băm XOR ngẫu nhiên tiền tố chẵn lẻ
Chưa phân loại
Tỷ lệ AC
50,0%
AC
1
diffap
Điểm6,00
Cập nhật cấp số cộng trên đoạn
Mảng hiệu bậc hai, cộng cấp số cộng
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
psumtreelca
Điểm6,00
Tổng đường đi trên cây (LCA)
Tiền tố trên cây + LCA, tổng đường đi
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
sosbasic
Điểm6,00
Tổng trên tập con (SOS DP)
Tổng tiền tố trên tập con (SOS)
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
stripe2
Điểm7,00
Cắt dải giấy 2
Chia ba phần bằng nhau, đếm tiền tố
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
pfxortrie
Điểm7,00
XOR đoạn con lớn nhất
XOR tiền tố + trie, XOR đoạn lớn nhất
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
difftree
Điểm7,00
Cộng đường đi trên cây
Mảng hiệu trên cây cộng đường đi
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
bestavg
Điểm7,00
Đoạn con dài tối thiểu L có trung bình lớn nhất
Chặt nhị phân trung bình + min tiền tố
Chưa phân loại
Tỷ lệ AC
25,0%
AC
1