Xây dựng (constructive)
40 bài xây dựng, độ khó tăng dần (rating 1000 đến 2400): dựng mảng, hoán vị, xâu, lưới hoặc đồ thị thỏa điều kiện, mẫu bàn cờ và lập luận chẵn lẻ, bất biến, nguyên lý chuồng bồ câu và dựng phản ví dụ.
Đề bài
40
Mã
Tên
Nhóm
Độ khó
Điểm
% AC
# AC
notadj
Điểm2,00
Ma trận không kề
Lưới không kề: lẻ trước chẵn sau, n=2 vô nghiệm
Chưa phân loại
Tỷ lệ AC
100,0%
AC
1
zsort
Điểm2,00
Sắp xếp z
Nửa nhỏ ở vị trí lẻ, nửa lớn ở vị trí chẵn
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
seatpar
Điểm2,00
Chỗ ngồi trong nghị viện
Tô bàn cờ, mỗi đảng một màu
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
gcdcomp
Điểm2,00
Nén Mảng GCD
Ghép cặp cùng tính chẵn lẻ để tổng chẵn
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
seqconst
Điểm1,00
Xây Dựng Dãy
Lõi tạo XOR popcount, phần đệm giữ XOR
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
levkoperm
Điểm3,00
Levko và Hoán Vị
Đổi chỗ cặp kề để có đúng k vị trí tốt
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
antisudoku
Điểm3,00
Anti-Sudoku
Thay mọi chữ số 1 bằng 2, đúng 9 ô
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
almeq
Điểm3,00
Gần bằng nhau
Cặp đối diện là hai số liên tiếp, dấu xen kẽ
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
blockflip
Điểm3,00
Trò chơi đảo khối
Bất biến chẵn lẻ, quét đảo về một màu
Chưa phân loại
Tỷ lệ AC
100,0%
AC
1
divmtrx
Điểm4,00
Ma trận đa dạng
Ma trận gcd hàng cột phân biệt 1..r+c
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
fillomino
Điểm4,00
Fillomino 2
Lấp miền tham lam: đi trái hoặc xuống
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
goodarray
Điểm4,00
Mảng tốt
Thêm X và S+X để tổng bằng hai lần XOR
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
icpc25_reg_d
Điểm4,00
Bảng chia hết
Điền tuần hoàn để mọi đoạn k ô chia hết
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
pgraph
Điểm4,00
Đồ thị nguyên tố
Chu trình rồi thêm cạnh tới số nguyên tố
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
binzero
Điểm4,00
Bảng nhị phân về 0
Xóa từng ô 1 bằng ba phép trên ô 2x2
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
swapletter
Điểm4,00
Đổi chỗ ký tự
Ghép cặp vị trí lệch, xét chẵn lẻ
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
specperm
Điểm5,00
Hoán vị đặc biệt
Lẻ giảm dần rồi 4 2 6 8 tăng dần
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
balbits
Điểm5,00
Cân bằng dấu ngoặc
Hai dãy ngoặc từ xâu nhị phân theo chẵn lẻ
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
voi17_fibseq
Điểm5,00
Dãy Fibonacci
Chuồng bồ câu trên k tổng tiền tố
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
crooks
Điểm5,00
Quân xe tô màu
Mỗi màu một hàng, mỗi cặp hòa hợp một cột
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
graphcomp
Điểm5,00
Đồ thị và phần bù
Một trong G và phần bù luôn liên thông
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
icpc20_reg_b
Điểm5,00
Hình vuông đẹp
Đường Hamilton trên lưới, tô bàn cờ
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
lisminmax
Điểm6,00
LIS ngắn nhất và dài nhất
Chia khối theo dấu, phát giá trị đảo chiều
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
resgraph
Điểm6,00
Khôi phục đồ thị
Dựng cây BFS theo tầng với giới hạn bậc
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
matchind
Điểm7,00
Bộ ghép cặp hay tập độc lập
Ghép cặp cực đại hoặc tập độc lập
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
wrongans
Điểm7,00
Đáp Án Sai
Dựng test làm sai thuật toán đúng k đơn vị
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
rect4col
Điểm7,00
Tô màu hình chữ nhật bằng 4 màu
Tô 4 màu theo chẵn lẻ góc trái dưới
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
oddprefrev
Điểm7,00
Đảo tiền tố lẻ
Bất biến chẵn lẻ chỉ số, đặt từng cặp về cuối
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
domtile
Điểm7,00
Domino (lát bảng ngang/dọc)
Đếm domino ngang theo chẵn lẻ, tô màu lát
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
sqrtperm
Điểm8,00
Căn bậc hai của hoán vị
Căn hoán vị: ghép chu trình chẵn cùng độ dài
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
seatstud
Điểm8,00
Xếp chỗ học sinh
Xếp chỗ lệch hàng, xử lý riêng bảng nhỏ
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
divpoints
Điểm8,00
Chia điểm
Chia theo chẵn lẻ tọa độ, thu nhỏ rồi lặp
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
buildk
Điểm8,00
Dựng đồ thị k tam giác
Ghép clique và đỉnh phụ để có đúng k tam giác
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
sqtable
Điểm8,00
Bảng vuông tổng bình phương
Bảng tích a_i*b_j với tổng bình phương chính phương
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
cycshift
Điểm8,00
Xoay vòng sắp xếp
Xoay 3 phần tử là hoán vị chẵn, xét phần tử trùng
Chưa phân loại
Tỷ lệ AC
100,0%
AC
1