Tham lam
40 bài tham lam, độ khó tăng dần (rating 800 đến 2300): sắp xếp và lập luận trao đổi, bài toán đoạn (chọn hoạt động, phủ điểm, ghép đoạn với điểm), hạn chót và lập lịch, tham lam với hàng đợi ưu tiên, tham lam hối hận, ghép cặp và xây dựng xâu hay hoán vị nhỏ nhất theo thứ tự từ điển.
Đề bài
40
Mã
Tên
Nhóm
Độ khó
Điểm
% AC
# AC
galleons
Điểm1,00
Đổi Tiền Phù Thủy
Đổi tiền: luôn dùng mệnh giá lớn nhất trước
Chưa phân loại
Tỷ lệ AC
66,7%
AC
2
clumsy
Điểm1,00
Bò vụng về
Sửa ngoặc tham lam khi số dư tiền tố âm
Chưa phân loại
Tỷ lệ AC
33,3%
AC
1
knapfract
Điểm2,00
Ba Lô Phân Số
Ba lô phân số: sắp theo tỉ số giá trị/khối lượng
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
moviefest
Điểm1,00
Liên Hoan Phim
Chọn hoạt động: lấy đoạn kết thúc sớm nhất
Chưa phân loại
Tỷ lệ AC
100,0%
AC
3
lemonade
Điểm1,00
Xếp hàng nước chanh
Sắp kiên nhẫn giảm dần rồi duyệt
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
misscoinsum
Điểm1,00
Tổng Xu Còn Thiếu
Sắp tăng, duy trì tổng nhỏ nhất chưa tạo được
Chưa phân loại
Tỷ lệ AC
100,0%
AC
2
towers
Điểm1,00
Xây Tháp
Đặt lên tháp có đỉnh nhỏ nhất còn lớn hơn
Chưa phân loại
Tỷ lệ AC
75,0%
AC
3
bersuball
Điểm3,00
Buổi khiêu vũ BerSU
Sắp hai dãy, ghép tham lam từ nhỏ đến lớn
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
restperm
Điểm3,00
Khôi phục hoán vị
Thứ tự từ điển: chọn số nhỏ nhất còn dùng được
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
fueleco
Điểm1,00
Tiết Kiệm Nhiên Liệu
Đổ xăng: mua đủ tới trạm rẻ hơn kế tiếp
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
antcur
Điểm3,00
Tỷ giá ngày mai
Đổi chỗ chữ số chẵn tối ưu với chữ số cuối
Chưa phân loại
Tỷ lệ AC
100,0%
AC
1
homework
Điểm4,00
Bài tập về nhà
Hạn chót: sắp theo hạn, heap bỏ việc dài nhất
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
minternary
Điểm4,00
Xâu tam phân nhỏ nhất
Xâu nhỏ nhất: chữ 1 di chuyển tự do
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
lexminperm
Điểm4,00
Hoán vị nhỏ nhất theo thứ tự từ điển
Hoán vị nhỏ nhất, mỗi phép đổi kề dùng một lần
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
prodmeet
Điểm4,00
Cuộc họp hiệu quả
Heap: luôn ghép hai người còn lượt nhiều nhất
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
roomalloc
Điểm1,00
Bố trí Phòng Khách sạn
Heap phòng trống sớm nhất, phân hoạch đoạn
Chưa phân loại
Tỷ lệ AC
25,0%
AC
1
planning
Điểm4,00
Lập lịch khởi hành
Heap: phút sớm nhất cho chuyến có chi phí lớn
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
binstrmin
Điểm4,00
Tối tiểu hóa xâu nhị phân
Đẩy số 0 về trái trong giới hạn k bước
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
drinkpotion
Điểm5,00
Uống thuốc
Tham lam hối hận: heap bỏ lọ có hại nhất
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
booking
Điểm5,00
Hệ thống đặt bàn
Sắp theo tiền giảm, chọn bàn nhỏ nhất vừa đủ
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
coinquery
Điểm5,00
Xu và truy vấn
Mệnh giá lũy thừa 2: tiêu đồng lớn nhất trước
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
playlistk
Điểm5,00
Danh sách phát
Cố định min độ hay, heap giữ k độ dài lớn
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
strconcat
Điểm5,00
Xâu nối nhỏ nhất
Sắp xếp theo so sánh a+b < b+a
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
minstr
Điểm5,00
Xâu nhỏ nhất
Ngăn xếp: pop khi đỉnh nhỏ hơn min hậu tố
Chưa phân loại
Tỷ lệ AC
100,0%
AC
1
dhbb26_dx23_11_c
Điểm5,00
Chậm tiến độ
Lập lịch ngắt quãng: còn lại ít nhất làm trước
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
manyseg
Điểm6,00
Quá nhiều đoạn
Quét, xóa đoạn có đầu phải xa nhất
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
nailseg
Điểm6,00
Đóng đinh đoạn thẳng
Phủ đoạn bằng điểm: đóng đinh tại đầu phải
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
gensets
Điểm6,00
Sinh tập hợp
Heap phần tử lớn nhất, chia đôi tới tổ tiên rảnh
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
lexcoprime
Điểm6,00
Dãy nguyên tố cùng nhau nhỏ nhất theo thứ tự từ điển
Từ điển: lần đầu vượt a_i thì phần sau nhỏ nhất
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
cowcoup
Điểm1,00
Phiếu Giảm Giá Bò
Phiếu giảm giá: heap hối hận đổi phiếu
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
fugitive
Điểm7,00
Vụ án kẻ chạy trốn
Ghép đoạn với điểm: sắp đầu trái, heap đầu phải
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
weightdiv
Điểm7,00
Chia đôi trọng số cạnh
Heap lợi ích chia đôi cạnh nhân số lá
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
compproj
Điểm7,00
Hoàn thành tất cả các dự án (bản dễ)
Hai nhóm dự án, sắp theo a+b cho nhóm giảm
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
fedcoup
Điểm7,00
Fedor và phiếu giảm giá
Sắp đầu trái, heap giữ k đầu phải lớn nhất
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
prevoi25_c3_dan
Điểm7,00
Cặp nhảy
Tham lam hối hận trên danh sách liên kết
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
na_tst_26_c
Điểm7,00
Danh sách ở Đà Lạt
Dựng đáp án từ điển nhỏ nhất từ trái sang
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
carrots
Điểm8,00
Cà rốt cho thỏ
Heap lợi ích biên khi cắt thêm một khúc
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
tq_tst_25_f
Điểm8,00
Khám phá vũ trụ
Gộp khối (cần, lợi) trên cây, heap theo cần
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
minlabel
Điểm8,00
Nhãn nhỏ nhất
Topo ngược với heap max, gán nhãn lớn trước
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0