Danh sách bài
ID | Bài | Nhóm | Dạng | Điểm | % AC | # AC | |
---|---|---|---|---|---|---|---|
qbbishop | VOI 06 Bài 2 - Quân tượng | HSG Quốc gia | DFS / BFS | 0,11 | 38,4% | 665 | |
qbbuild | Xây dựng đường | ICPC | Đường đi ngắn nhất - Dijkstra | 0,23 | 31,2% | 504 | |
qbcake | Cắt bánh | ICPC | Hình học, Quy hoạch động | 0,81 | 33,8% | 86 | |
qbcond | Quan hệ có điều kiện | OI Style | Duyệt | 0,47 | 32,6% | 37 | |
qbdivseq | Chia dãy | ICPC | Quy hoạch động | 0,21 | 44,5% | 595 | |
qbgame | Trò chơi trên ma trận | OI Style | Quy hoạch động bitmask | 0,22 | 25,8% | 950 | |
qbheap | Hàng đợi có độ ưu tiên | ICPC | C++ STL (Heap, Set, Map, ...) | 0,10 | 19,2% | 965 | |
qbhv | Hoán vị chữ cái | ICPC | Duyệt | 0,09 | 50,9% | 906 | |
qbint | Pairs of Integers | ICPC | Ad hoc (không thuộc thể loại nào) | 0,81 | 46,7% | 7 | |
qbmax | Đường đi có tổng lớn nhất | ICPC | Quy hoạch động | 0,05 | 27,7% | 3799 | |
qbmseq | VOI 07 Bài 1 - Dãy con không giảm dài nhất | HSG Quốc gia | Ad hoc (không thuộc thể loại nào) | 0,09 | 31,9% | 680 | |
qbmst | Cây khung nhỏ nhất (HEAP) | ICPC | Cây khung nhỏ nhất | 0,08 | 52,3% | 2858 | |
qbpal | Đếm chuỗi đối xứng | ICPC | Quy hoạch động | 0,18 | 24,3% | 323 | |
qbpoint | Bộ ba điểm thẳng hàng | ICPC | Hình học | 0,29 | 30,9% | 584 | |
qbrect | Hình chữ nhật 0 1 | ICPC | Monotonic Queue | 0,12 | 41,1% | 1672 | |
qbrobot | VOI 07 Bài 3 - Robot cứu hỏa | HSG Quốc gia | Đường đi ngắn nhất - Dijkstra | 0,22 | 24,3% | 391 | |
qbschool | Đến trường | ICPC | Đường đi ngắn nhất - Dijkstra | 0,11 | 29,7% | 2205 | |
qbsegpar | VOI 05 Bài 1 - Phân đoạn | HSG Quốc gia | Tham lam, Tìm kiếm nhị phân (Binary search) | 0,94 | 16,5% | 263 | |
qbselect | VOI 06 Bài 1 - Chọn ô | HSG Quốc gia | Quy hoạch động | 0,12 | 26,6% | 1556 | |
qbseq | Dãy con dài nhất có tổng chia hết cho K | ICPC | Quy hoạch động | 0,09 | 30,6% | 1425 | |
qbsort | Sắp xếp các viên bi | ICPC | Quy hoạch động bitmask | 0,89 | 54,1% | 83 | |
qbsquare | Hình vuông 0 1 | ICPC | Monotonic Queue, Quy hoạch động | 0,11 | 40,6% | 1653 | |
qbstr | Xâu con chung dài nhất | ICPC | Quy hoạch động | 0,06 | 51,9% | 2866 | |
qbticket | Mua vé tàu hoả | OI Style | 2 con trỏ | 0,14 | 33,3% | 637 | |
qbtrans | Vận chuyển hàng | ICPC | Tìm kiếm nhị phân (Binary search), Đường đi ngắn nhất - Dijkstra | 0,37 | 18,3% | 90 | |
qbwire | Chip & Dale | ICPC | Ad hoc (không thuộc thể loại nào) | 0,89 | 24,1% | 13 | |
qhroad | Phá đường | OI Style | Cây khung nhỏ nhất | 0,32 | 44,8% | 949 | |
qmax | Giá trị lớn nhất | ICPC | Segment Tree (Interval Tree) | 0,08 | 36,4% | 1950 | |
qmax2 | Giá trị lớn nhất ver2 | ICPC | Segment Tree (Interval Tree) | 0,10 | 35,9% | 2434 | |
qmax3vn | Giá trị lớn nhất 3 | ICPC | Balanced BST (cây nhị phân cân bằng) | 0,41 | 35,9% | 52 | |
qtancol | Bậc thầy pha chế rượu | ICPC | Quy hoạch động | 0,94 | 56,3% | 18 | |
qtree3 | VM 08 Bài 15 - Truy vấn trên cây | VNOI Marathon | Heavy Light Decomposition | 0,74 | 38,0% | 619 | |
qtseq | Dãy số QT | OI Style | Quy hoạch động | 0,45 | 16,9% | 150 | |
quad | Xây hàng rào | OI Style | Quy hoạch động | 0,23 | 45,7% | 115 | |
queennb | Queens | OI Style | Quy hoạch động | 0,57 | 69,2% | 89 | |
rabgame | Trò chơi thỏ | OI Style | Quy hoạch động, Xử lý số lớn | 0,66 | 45,9% | 77 | |
rec04 | Hình chữ nhật | ICPC | Duyệt, Hình học | 0,60 | 12,8% | 28 | |
rect1 | Các hình chữ nhật | ICPC | Hình học | 0,65 | 45,2% | 12 | |
rectp | Chu vi các hình chữ nhật | ICPC | Segment Tree (Interval Tree) | 0,89 | 30,3% | 115 | |
reform | VOI 15 Bài 3 - Kế hoạch cải tổ | HSG Quốc gia | DFS / BFS, Đồ thị | 0,63 | 26,1% | 869 | |
revamp | Revamping Trails | OI Style | Đường đi ngắn nhất - Dijkstra | 0,25 | 42,3% | 307 | |
riddle | Bí hiểm | ICPC | Tham lam | 0,32 | 38,8% | 111 | |
riderhp | Đường phố mùa lễ hội | OI Style | Bao lồi | 0,76 | 15,3% | 69 | |
roads | Roads | ICPC | Đường đi ngắn nhất - Dijkstra | 0,17 | 25,8% | 747 | |
robocon | VOI 12 Bài 5 - Robocon | HSG Quốc gia | DFS / BFS | 0,31 | 18,3% | 324 | |
rocks | Rocks Game | OI Style | Constructive | 0,28 | 63,6% | 19 | |
roper | Biến đổi hoán vị | ICPC | Disjoint set (DSU) | 0,54 | 54,1% | 27 | |
rotation | Quay bánh xe | OI Style | DFS / BFS | 0,08 | 63,6% | 341 | |
rtf | Cân thăng bằng | ICPC | Quy hoạch động | 0,80 | 36,7% | 9 | |
safenet2 | Mạng máy tính an toàn | OI Style | DFS / BFS | 0,26 | 29,8% | 745 |