DP Marathon

Các bài toán quy hoạch động tuyển chọn từ nhiều nguồn. Đề thi sẽ liên tập được cập nhật.

Bài tập

Bài tập	Điểm	Tỷ lệ AC	Người nộp
Chú ếch và hòn đá 1	200	38,6%	1762	Hướng dẫn
Chú ếch và hòn đá 2	350	41,3%	1547	Hướng dẫn
Bài toán ba lô 1	350	35,1%	1306	Hướng dẫn
Kì nghỉ của Kaninho	350	49,6%	1074	Hướng dẫn
Bài toán ba lô 2	400	31,9%	752	Hướng dẫn
SGAME5	500p	27,4%	189	Hướng dẫn
Xâu con chung dài nhất	400p	29,4%	825	Hướng dẫn
Đường đi dài nhất	1600	47,1%	803	Hướng dẫn
Đếm đường đi trên ma trận 1	400	39,6%	648	Hướng dẫn
Bài toán đồng xu 1	500	49,4%	364	Hướng dẫn
Kaninho và bài toán sushi	550	28,5%	44
SGAME6	1600p	28,3%	107	Hướng dẫn
SỐ LỚN NHẤT	1600p	19,7%	168
Phép toán với ngăn xếp hai đầu	550	33,0%	279	Hướng dẫn
Trò chơi với những viên đá	550	47,3%	252
Xâu con chung dài nhất 2	400p	13,8%	267
SGAME7	400p	24,8%	107
Chia kẹo	600	33,4%	148
SGAME8	400p	34,4%	15
Xâu con chung dài nhất 3	400p	3,9%	19
SGAME10	700p	25,4%	8	Hướng dẫn
Galindo đi Việt Nam	600p	18,8%	32
Bài toán hủ kẹo dẻo	1700p	22,0%	197
Đếm cặp "hợp nhau"	600	31,3%	115
Kaninho tô màu trên cây 1	1700	35,5%	122
Xâu con chung dài nhất 4	400p	10,0%	26
All LCS	300p	22,1%	25
Dãy con chung dài nhất (Phiên bản 1)	400p	12,6%	109
Dãy con chung dài nhất (Phiên bản 2)	400p	9,0%	51
Đếm xâu con chung	400p	15,0%	82
Xâu con chung không liền kề dài nhất	400p	31,6%	65
Biến đổi xâu	400p	28,5%	283
Dãy con chung zigzag dài nhất	400p	6,5%	19
Đếm dãy con tăng dài nhất	300p	11,4%	99
LIS thứ tự từ điển (Phiên bản 1)	400p	25,8%	56
Bài tập Wu Zi Mu	500p	33,3%	17
Dãy con tăng có tổng lớn nhất	400p	18,9%	209
Dãy con BeautiQ	400p	15,7%	18
Dãy con tăng dài nhất (bản khó)	400p	32,4%	1244	Hướng dẫn
Kanino và bài toán bông hoa(*)	1600p	35,5%	116
Bài toán đếm đường đi trong đồ thị đơn có hướng(*)	600	43,8%	59
Tổng các chữ số chia hết cho D(*)	600	30,3%	177
Bài toán đếm hoán vị với xâu(*)	600	37,9%	55
Bài toán chia nhóm và những chú thỏ(*)	600	38,1%	59
Bài toán ba lô 3	1900p	30,9%	303
Bài toán ba lô 4	2000p	12,4%	80
Bài toán ba lô 5	250p	18,8%	40
Khu Rừng 1	200	43,3%	218
Khu Rừng 2	200	45,8%	99

Bình luận

7

letangphuquy 9:23 p.m. 7 Tháng 10, 2020

Dạ anh, em đề xuất 1 bài QHĐ hay, trong 1 bài thì tất cả các subtask của nó đều là knap-sack và sub cuối rất thú vị.
(Anh search trên GG để tìm ra test và lời giải luôn nhé)
CEOI 2018 Day 1 : Cloud Computing.

15 bình luận nữa