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	61,0%	34	Hướng dẫn
2	Chú ếch và hòn đá 2	350	61,5%	37	Hướng dẫn
3	Bài toán ba lô 1	350	55,8%	24	Hướng dẫn
4	Kì nghỉ của Kaninho	350	68,8%	22	Hướng dẫn
5	Bài toán ba lô 2	400	46,9%	15	Hướng dẫn
6	SGAME5	500p	37,5%	3	Hướng dẫn
7	Xâu con chung dài nhất	400p	40,9%	9	Hướng dẫn
8	Đường đi dài nhất	1600	58,1%	17	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	50,0%	3	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	25,0%	1
14	Phép toán với ngăn xếp hai đầu	550	50,0%	2	Hướng dẫn
15	Trò chơi với những viên đá	550	71,4%	5
16	Xâu con chung dài nhất 2	400p	16,7%	1
17	SGAME7	400p	0,0%	0
18	Chia kẹo	600	50,0%	1
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	50,0%	2
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	0,0%	0
28	Dãy con chung dài nhất (Phiên bản 1)	400p	0,0%	0
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	35,7%	13
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	52,2%	12
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	0,0%	0
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	0,0%	0
38	Dãy con BeautiQ	400p	0,0%	0
39	Dãy con tăng dài nhất (bản khó)	400p	55,6%	20	Hướng dẫn
40	Kanino và bài toán bông hoa(*)	1600p	60,0%	3
41	Bài toán đếm đường đi trong đồ thị đơn có hướng(*)	600	100,0%	2
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,1%	19
46	Bài toán ba lô 4	2000p	27,3%	11
47	Bài toán ba lô 5	250p	25,0%	8
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.