Tags:

Dynamic Programming - Quy hoạch động

1. BONUS - VOI 2011 Phần thưởng » Tags: dp
2. ZABAVA - ZABAVA » Tags: dp , math
3. XUCXAC - Xúc xắc » Tags: dijkstra , dp , heap , data-structure
4. WEATHER - Điều kiện thời tiết » Tags: tarjan , dfs , graph , dp , math
5. VSTEPS - Steps - Bậc thang » Tags: dp
6. VOSTRIBO - Tribonacci » Tags: matrix , math , dp
7. VOSSEVEN - Bài toán số 7 » Tags: dp
8. VDANGER - Nguy hiểm rõ ràng trước mắt » Tags: dijkstra , dp , graph
9. VCOWFLIX - Đi xem phim » Tags: dp
10. V11WATER - Nước đọng » Tags: dp
11. TREEPATH - Đường đi trên cây » Tags: bignum , dp , tree
12. TJALG - Tìm TPLT mạnh » Tags: tarjan , dfs , dp , graph
13. TAYTRUC - Đường lên Tây Trúc » Tags: dp
14. STONE1 - Rải sỏi » Tags: dp , tree , dfs
15. STNODE - VOI09 Nút st - xung yếu » Tags: dp , dfs , graph
16. STMERGE - VOI 2013 - Trộn xâu » Tags: dp
17. SPSEQ - Sequences » Tags: dp , lis
18. SETNJA - Setnja » Tags: bignum , brute-force , dp
19. SEC - Tin mật » Tags: trie , tree , dp , dfs
20. RABGAME - Trò chơi thỏ » Tags: bignum , dp
21. QTLOVE2 - Hoa hướng dương » Tags: matrix , math , dp
22. QMAX - Giá trị lớn nhất » Tags: segment-tree , dp , rmq , data-structure
23. QBTICKET - Mua vé tàu hoả » Tags: dp
24. QBSTR - Xâu con chung dài nhất » Tags: dp , string
25. QBSQUARE - Hình vuông 0 1 » Tags: dp
26. QBSEQ - Dãy con dài nhất có tổng chia hết cho K » Tags: dp
27. QBSCHOOL - Đến trường » Tags: dijkstra , dp , graph , heap , data-structure
28. QBROBOT - VOI07 Robot cứu hỏa » Tags: dijkstra , binary-search , dp , graph
29. QBRECT - Hình chữ nhật 0 1 » Tags: stack , dp , greedy
30. QBPAL - Đếm chuỗi đối xứng » Tags: bignum , dp
31. QBMAX - Đường đi có tổng lớn nhất » Tags: dp
32. QBDIVSEQ - Chia dãy » Tags: lis , dp
33. QBAGENTS - Các đại lý » Tags: bfs , queue , dp
34. PVOI14_5 - Chữ P » Tags: math , dp
35. PVOI14_4 - Chữ M » Tags: binary-index-tree , dp , sortings , binary-search , data-structure
36. PTRANG - Phân Trang » Tags: dp
37. PBCWATER - Tính toán lượng nước » Tags: heap , dp , data-structure , dijkstra
38. PBCSEQ - Các đoạn nguyên » Tags: lis , sortings , dp
39. PBCPOINT - Nối điểm » Tags: bfs , dsu , dp , queue
40. PBCDEM - Đếm dãy » Tags: bignum , binary-search , dp
41. PARIGAME - VOI 2011 Trò chơi chẵn lẻ » Tags: dp
42. PA06ANT - Ant » Tags: matrix , math , dp
43. OPTCUT - Chặt cây » Tags: dp
44. ONE4EVER - Forever Alone Person » Tags: matrix , math , dp
45. NTTREE - Tổng trọng số trên cây » Tags: dfs , dp , tree , graph
46. NTPFECT - Đại diện hoàn hảo » Tags: tree , dp , dfs , graph
47. NKTOSS - Tung đồng xu » Tags: bignum , dp
48. NKTICK - Xếp hàng mua vé » Tags: dp
49. NKSEQ - Dãy số » Tags: dp , greedy
50. NKREZ - Hội trường » Tags: binary-search , dp , sortings
51. NKPATH - Đường đi trên lưới » Tags: dp
52. NKPALIN - Chuỗi đối xứng » Tags: dp
53. NKCABLE - Nối mạng » Tags: dp
54. NKBUS - Bus » Tags: dp , sortings
55. NKABD - Số phong phú » Tags: dp , math
56. NDCCARD - Các lá bài Blackjack » Tags: dp , brute-force
57. MTREE - Another Tree Problem » Tags: dp , dfs , math
58. MPILOT - Pilots » Tags: dp
59. MNERED - NERED » Tags: dp
60. MMAXPER - Rectangles Perimeter » Tags: dp
61. MINROAD - VOI 2014 - Con duong Tung Truc » Tags: binary-search , sortings , dp
62. MINCUT - VOI 2015 Day 2 - Cắt hình » Tags: binary-search , dp
63. MDOLLS - Nested Dolls » Tags: lis , sortings , dp
64. MCOINS - Coins Game » Tags: dp , game
65. MBLAST - BLAST » Tags: string , dp
66. MAXCUB - Khối lập phương lớn nhất » Tags: dp
67. MAXARR1 - Help Conan 12 ! » Tags: dp
68. M3TILE - LATGACH3 » Tags: dp
69. M00PAIR - 0 0 Pairs » Tags: bignum , dp
70. LUCKYNUM - Lucky Numbers » Tags: bfs , dp
71. LUBENICA - Lubenica » Tags: lca , dp , tree , graph
72. LSFIGHT - Đấu trường VM08 » Tags: dp
73. LQDGONME - Dãy con chung dài nhất (new ver) » Tags: dp , brute-force
74. LNACS - Dãy con chung không liền kề dài nhất » Tags: dp
75. LIS - Dãy con tăng dài nhất (bản khó) » Tags: dp , lis
76. LIQ - Dãy con tăng dài nhất ( bản dễ ) » Tags: dp , lis
77. LINEGAME - VOI09 Trò chơi với băng số » Tags: dp
78. LEM7 - COMPANY » Tags: dp
79. LATGACH - Lát gạch » Tags: bignum , dp
80. KPLANK - Bán dừa » Tags: dp , stack
81. KKDD - K - Không đơn độc » Tags: binary-index-tree , dp , binary-search , sortings , data-structure
82. KINV - Dãy nghịch thế độ dài K » Tags: binary-index-tree , data-structure , dp
83. KDIFF - Trồng hoa » Tags: dequeue , dp
84. KAGAIN - Chiến trường Ô qua » Tags: stack , dp
85. IVANA - Trò chơi vòng số » Tags: dp
86. HSPC14H - Táo chuối » Tags: dp
87. HAOI6000 - HAOI 6000 » Tags: bfs , dp
88. HAF1 - Đua Xe » Tags: dp
89. GRAPH_ - Tìm khớp và cầu (Cơ bản) » Tags: tarjan , tree , dfs , dp , graph
90. FLOW1 -Giao lưu » Tags: flow , dp
91. EGG - Thả trứng , trò giải trí tuổi teen » Tags: dp , math
92. DTGAME - Tiền bạc luôn là thứ quý giá » Tags: dp
93. DTDOI - Đổi tiền » Tags: greedy , dp , sortings
94. DHLOCO - Trò chơi lò cò » Tags: matrix , dp
95. CWAY - Đếm số đường đi trên đồ thị đầy đủ » Tags: dp , bignum
96. CTREE - Tô màu nhỏ nhất » Tags: dp
97. CTNBULLS - Bulls and Cows » Tags: dp
98. CRECT - Đếm các hình chữ nhật » Tags: dp , math , stack
99. CREC01 - Đếm hình chữ nhật trên bảng 0-1 » Tags: dp , math
100. COUNTPL - Đếm số Palindrome » Tags: dp
101. CHUOIHAT - Chuỗi hạt » Tags: dp , bignum
102. CHNTOWER - Tháp Hà Nội » Tags: dp
103. CENTRE28 - CENTRE » Tags: dijkstra , dp
104. CATALAN - Dãy số Catalan » Tags: dp , math
105. C11SUM - Siêu trộm KID và Mật khẩu đêm Trung thu! » Tags: dp , math
106. C11SEQ - Dãy số » Tags: binary-index-tree , dp
107. C11KM - Khuyến mãi » Tags: dp
108. C11CAVE - Hang động » Tags: dp
109. C11BC1 - The country of heaven » Tags: dp
110. BLGEN - Chuỗi gen đặc trưng » Tags: dp
111. BINARY2 - SPBINARY2 » Tags: dp
112. BEADSNB - Chuỗi ốc » Tags: lis , dp
113. BCDIV - Chia nhóm » Tags: dp
114. BARICAVN - BARICA » Tags: dp , sortings
115. BARIC - Bò Ba-ri » Tags: dp
116. AUCTION - Going Once, Going Twice, Gone! » Tags: dp
117. AMSSEQ - Dãy số » Tags: dp