Chặt nhị phân
40 bài chặt nhị phân, độ khó tăng dần (rating 900 đến 2200): tìm kiếm trên mảng đã sắp xếp, lower/upper bound, chặt nhị phân đáp án với hàm kiểm tra tham lam, BFS hoặc QHĐ, chặt nhị phân trên số thực, trung vị, phần tử thứ k và tìm kiếm tam phân.
Đề bài
40
Mã
Tên
Nhóm
Độ khó
Điểm
% AC
# AC
tq_hsg9_26_c
Điểm1,00
Bình chọn
Đếm giá trị bằng k: hai lần tìm nhị phân trên mảng đã sắp xếp
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
concerttic
Điểm1,00
Vé Hòa Nhạc
upper_bound trên multiset, xóa vé đã bán
Chưa phân loại
Tỷ lệ AC
75,0%
AC
3
qnam_ts10_25_c
Điểm2,00
Khai thác gỗ
Sắp xếp + tổng tiền tố + lower_bound cho mỗi truy vấn
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
voi08_sgame
Điểm2,00
Trò chơi với dãy số
Tìm phần tử gần -b nhất bằng lower_bound
Chưa phân loại
Tỷ lệ AC
18,2%
AC
2
factmach
Điểm1,00
Máy Sản Xuất
Chặt nhị phân thời gian, đếm sum T/k_i
Chưa phân loại
Tỷ lệ AC
66,7%
AC
2
bakery23
Điểm1,00
Tiệm Bánh
Chặt nhị phân tiền chi, kiểm tra bất phương trình tuyến tính
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
autocompletes
Điểm1,00
Gợi ý từ
Tìm đoạn từ có cùng tiền tố bằng lower_bound trên xâu
Chưa phân loại
Tỷ lệ AC
100,0%
AC
1
thhv25_dx03_11_b
Điểm3,00
Những chú bò hung dữ
Max min khoảng cách (aggressive cows), kiểm tra tham lam
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
arraydiv
Điểm1,00
Chia Mảng
Min max tổng đoạn, kiểm tra tham lam chia k đoạn
Chưa phân loại
Tỷ lệ AC
83,3%
AC
4
maxmedian
Điểm4,00
Trung vị lớn nhất
Chặt nhị phân trung vị, chi phí nâng nửa trên
Chưa phân loại
Tỷ lệ AC
80,0%
AC
1
acowdems
Điểm1,00
Chỉ Số H-Index II
Chặt nhị phân h-index, kiểm tra hai điều kiện
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
hp_ts10_26_e
Điểm4,00
Trạm BTS
Chặt nhị phân bán kính, phủ điểm tham lam bằng k trạm
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
voi15_mincut
Điểm4,00
Cắt hình
Tổng tiền tố 2D + tìm nhị phân vị trí cắt đơn điệu
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
burnoil
Điểm4,00
Đốt dầu nửa đêm
Chặt nhị phân v, tổng v + v/k + v/k^2 + ...
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
pillows
Điểm4,00
Chia gối
Chặt nhị phân số gối, chi phí theo cấp số cộng
Chưa phân loại
Tỷ lệ AC
100,0%
AC
1
ccski
Điểm1,00
Trượt Tuyết Việt Dã
Chặt nhị phân D, kiểm tra liên thông bằng BFS
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
hamburger
Điểm5,00
Hamburger của Polycarpus
Chặt nhị phân số bánh, tiền mua nguyên liệu thiếu
Chưa phân loại
Tỷ lệ AC
33,3%
AC
1
meetpoint
Điểm5,00
Điểm gặp mặt
Chặt nhị phân số thực theo thời gian, giao các đoạn
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
passexams
Điểm5,00
Kỳ thi kéo dài
Chặt nhị phân số ngày, kiểm tra tham lam từ cuối
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
strgame
Điểm5,00
Trò Chơi Xóa Chữ
Chặt nhị phân số chữ bị xóa, kiểm tra dãy con
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
realbig
Điểm5,00
Số thật sự lớn
Hàm x - S(x) đơn điệu, tìm ngưỡng nhỏ nhất
Chưa phân loại
Tỷ lệ AC
100,0%
AC
1
coffework
Điểm5,00
Cà phê và tiểu luận
Chặt nhị phân số ngày, phân bổ cà phê tham lam
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
devubro
Điểm5,00
Mảng của hai anh em
Tìm kiếm tam phân trên hàm chi phí lồi
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
multtable
Điểm6,00
Bảng cửu chương
Số thứ k trong bảng nhân: đếm số ô <= x
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
frnpres
Điểm6,00
Quà cho bạn
Chặt nhị phân v + bao hàm loại trừ hai số nguyên tố
Chưa phân loại
Tỷ lệ AC
100,0%
AC
1
bendsq
Điểm6,00
Bàn cờ của Mr. Bender
Chặt nhị phân thời gian, đếm ô hình thoi bị cắt
Chưa phân loại
Tỷ lệ AC
100,0%
AC
1
vasyrobot
Điểm6,00
Robot của Vasya
Chặt nhị phân độ dài đoạn sửa + tổng tiền tố
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
dishes
Điểm1,00
Rửa bát
Chặt nhị phân tiền tố xử lý được, mô phỏng ngăn xếp
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
voi05_segpar
Điểm6,00
Phân đoạn
Chặt nhị phân M, kiểm tra chia đúng k đoạn có số âm
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
readtime
Điểm6,00
Thời gian đọc ổ cứng
Chặt nhị phân thời gian, đầu đọc phủ rãnh tham lam
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
qn_ts10_25_c
Điểm6,00
Trung vị
Chặt nhị phân trung vị, đổi thành +-1 và tổng tiền tố
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
sabotage
Điểm1,00
Phá Hoại
Chặt nhị phân trung bình số thực + Kadane
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
minimax
Điểm7,00
Bài toán Minimax
Chặt nhị phân đáp án + mặt nạ bit m cột
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
castledef
Điểm7,00
Phòng thủ lâu đài
Chặt nhị phân độ tin cậy, đặt cung thủ tham lam
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
weakpoor
Điểm7,00
Yếu và Nghèo
Tìm kiếm tam phân số thực trên hàm lồi
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
gukibox
Điểm8,00
GukiZ và những chồng hộp
Chặt nhị phân thời gian, mô phỏng tham lam từ phải
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
andtaxi
Điểm8,00
Andrew và những chiếc taxi
Chặt nhị phân ngưỡng, kiểm tra không chu trình bằng topo
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
voi23_sdev
Điểm8,00
Thiết bị thông minh
Chặt nhị phân D, đếm điểm x+y<=D trong hợp hình chữ nhật
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
tangerine
Điểm8,00
Ông già Noel và những quả quýt
Chặt nhị phân số múi, đếm phần chia bằng DP
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0