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

Thứ tự	Bài tập	Điểm	Tỷ lệ AC	Người nộp
1	Chú ếch và hòn đá 1	200	63,4%	49	Hướng dẫn
2	Chú ếch và hòn đá 2	350	64,1%	47	Hướng dẫn
3	Bài toán ba lô 1	350	56,5%	26	Hướng dẫn
4	Kì nghỉ của Kaninho	350	69,4%	25	Hướng dẫn
5	Bài toán ba lô 2	400	50,0%	17	Hướng dẫn
6	SGAME5	500p	37,5%	3	Hướng dẫn
7	Xâu con chung dài nhất	400p	36,4%	12	Hướng dẫn
8	Đường đi dài nhất	1600	61,1%	21	Hướng dẫn
9	Đếm đường đi trên ma trận 1	400	87,5%	7	Hướng dẫn
10	Bài toán đồng xu 1	500	62,5%	5	Hướng dẫn
11	Kaninho và bài toán sushi	550	0,0%	0
12	SGAME6	1600p	20,0%	1	Hướng dẫn
13	SỐ LỚN NHẤT	1600p	28,6%	2
14	Phép toán với ngăn xếp hai đầu	550	44,4%	4	Hướng dẫn
15	Trò chơi với những viên đá	550	77,8%	7
16	Xâu con chung dài nhất 2	400p	14,3%	1
17	SGAME7	400p	0,0%	0
18	Chia kẹo	600	66,7%	2
19	SGAME8	400p	0,0%	0
20	Xâu con chung dài nhất 3	400p	0,0%	0
21	SGAME10	700p	0,0%	0	Hướng dẫn
22	Galindo đi Việt Nam	600p	0,0%	0
23	Bài toán hủ kẹo dẻo	1700p	0,0%	0
24	Đếm cặp "hợp nhau"	600	60,0%	3
25	Kaninho tô màu trên cây 1	1700	25,0%	1
26	Xâu con chung dài nhất 4	400p	0,0%	0
27	All LCS	300p	50,0%	1
28	Dãy con chung dài nhất (Phiên bản 1)	400p	33,3%	1
29	Dãy con chung dài nhất (Phiên bản 2)	400p	0,0%	0
30	Đếm xâu con chung	400p	33,3%	14
31	Xâu con chung không liền kề dài nhất	400p	38,5%	14
32	Biến đổi xâu	400p	50,0%	13
33	Dãy con chung zigzag dài nhất	400p	0,0%	0
34	Đếm dãy con tăng dài nhất	300p	0,0%	0
35	LIS thứ tự từ điển (Phiên bản 1)	400p	100,0%	1
36	Bài tập Wu Zi Mu	500p	0,0%	0
37	Dãy con tăng có tổng lớn nhất	400p	37,5%	3
38	Dãy con BeautiQ	400p	0,0%	0
39	Dãy con tăng dài nhất (bản khó)	400p	49,0%	23	Hướng dẫn
40	Kanino và bài toán bông hoa(*)	1600p	71,4%	5
41	Bài toán đếm đường đi trong đồ thị đơn có hướng(*)	600	100,0%	3
42	Tổng các chữ số chia hết cho D(*)	600	50,0%	2
43	Bài toán đếm hoán vị với xâu(*)	600	0,0%	0
44	Bài toán chia nhóm và những chú thỏ(*)	600	50,0%	1
45	Bài toán ba lô 3	1900p	54,9%	27
46	Bài toán ba lô 4	2000p	29,8%	16
47	Bài toán ba lô 5	250p	26,8%	9
48	Khu Rừng 1	200	100,0%	1
49	Khu Rừng 2	200	100,0%	2

Bình luận

Không có bình luận nào.