Danh sách bài
ID | Bài | Nhóm | Dạng | Điểm | % AC | # AC | |
---|---|---|---|---|---|---|---|
dhtrimi | Triominos | OI Style | Quy hoạch động bitmask | 1,90 | 30,6% | 30 | |
diamond | Quân Joker Rô | OI Style | Quy hoạch động | 0,67 | 31,2% | 20 | |
diffstr | Substrings | OI Style | Quy hoạch động | 1,36 | 12,5% | 3 | |
digit | K-DIGITS | OI Style | Xử lý số lớn | 0,61 | 14,2% | 26 | |
digit0 | VM 08 Bài 12 - Số 0 tận cùng | VNOI Marathon | Tổ hợp | 0,14 | 28,1% | 265 | |
digits88 | DIGITS | OI Style | Ad hoc (không thuộc thể loại nào) | 0,84 | 10,3% | 13 | |
disney1 | Công viên Disneyland (version 1) | ICPC | Quy hoạch động | 0,30 | 45,8% | 135 | |
disney2 | Công viên Disneyland (version 2) | ICPC | Quy hoạch động | 0,34 | 55,7% | 120 | |
divrel | Divisibility Relation | ICPC | Cặp ghép | 0,76 | 23,6% | 45 | |
divseqq | Chia đoạn | OI Style | Tham lam, Tìm kiếm nhị phân (Binary search) | 0,66 | 41,4% | 115 | |
domino88 | Bản đồ DOMINO | ICPC | Duyệt | 1,05 | 39,1% | 6 | |
dorucak | DORUCAK | ICPC | Hình học | 1,67 | 5,0% | 2 | |
dp | Deliver pizza | ICPC | Tham lam, Tìm kiếm nhị phân (Binary search), Đường đi ngắn nhất - Dijkstra | 1,33 | 75,0% | 3 | |
dpeqn | Congruence Equation | ICPC | Số học | 1,40 | 26,2% | 13 | |
dper | Permutation counting | ICPC | Quy hoạch động | 0,98 | 50,2% | 132 | |
dquery | D-query | ICPC | Segment Tree (Interval Tree) | 0,33 | 36,0% | 1417 | |
drashoot | Dragon Shooting | OI Style | Segment Tree (Interval Tree) | 0,55 | 30,8% | 46 | |
drlines | Vẽ đoạn thẳng | ICPC | Toán - adhoc | 1,29 | 20,0% | 2 | |
dsummits | Công việc của Nguyên | OI Style | DFS / BFS, Disjoint set (DSU) | 0,78 | 31,7% | 20 | |
dtcstr | Chuỗi mắc xích | ICPC | Hashing, Suffix Array / Suffix Automaton / Suffix Tree | 1,03 | 11,0% | 86 | |
dtdoi | Đổi tiền | ICPC | Quy hoạch động | 0,16 | 20,7% | 978 | |
dtgame | Tiền bạc luôn là thứ quý giá | ICPC | Knuth Optimization | 0,39 | 40,2% | 153 | |
dtksub | Chuỗi con xuất hiện K lần | ICPC | Hashing, Tìm kiếm nhị phân (Binary search) | 0,47 | 32,8% | 1293 | |
dtograda | Sơn tường | OI Style | Monotonic Queue, Quy hoạch động | 0,33 | 35,0% | 64 | |
dtpyra | Build the Pyramid | OI Style | 2 con trỏ, Ad hoc (không thuộc thể loại nào) | 1,00 | 20,0% | 15 | |
dttui1 | Cái túi 1 | ICPC | Chia đôi tập | 0,42 | 11,8% | 880 | |
dttui2 | Cái túi 2 | OI Style | Quy hoạch động | 0,69 | 23,9% | 734 | |
duaxe | Đua xe | ICPC | Ad hoc (không thuộc thể loại nào), Tham lam | 1,43 | 25,0% | 2 | |
dugovi | Borrowing money | OI Style | DFS / BFS, Tham lam | 0,78 | 46,4% | 9 | |
earthqk | Earthquakes | ICPC | Hình học | 0,95 | 70,4% | 17 | |
egg | Thả trứng , trò giải trí tuổi teen | ICPC | Quy hoạch động | 0,28 | 27,9% | 118 | |
egg2 | Thả trứng 2 | ICPC | Quy hoạch động | 1,82 | 58,3% | 8 | |
elect | Thống nhất đất nước | ICPC | 2-satisfiability | 0,93 | 40,2% | 99 | |
elevator | Thang máy vũ trụ | ICPC | Quy hoạch động | 0,16 | 34,4% | 490 | |
enet | Mạng điện | ICPC | Luồng | 0,41 | 29,0% | 33 | |
eqstr | Biến đổi chuỗi | ICPC | Quy hoạch động | 0,24 | 68,8% | 144 | |
etf | Phi hàm Euler | ICPC | Số học | 0,15 | 46,7% | 781 | |
eurobet | VM 12 Bài 05 - Raldono và trò chơi cá cược | VNOI Marathon | Lý thuyết trò chơi - Adhoc, Quy hoạch động | 1,16 | 66,7% | 2 | |
eurocard | VM 12 Bài 01 - Raldono và những tấm thẻ | VNOI Marathon | Duyệt | 1,48 | 33,3% | 1 | |
expar | EXPAR | ICPC | Ad hoc (không thuộc thể loại nào) | 0,73 | 28,7% | 61 | |
f1 | Đua xe công thức 1 | ICPC | DFS / BFS | 0,87 | 34,5% | 10 | |
f2 | Đua xe công thức 2 | ICPC | DFS / BFS, Duyệt | 1,78 | 57,1% | 8 | |
facup | VM 08 Bài 19 - Cúp FA | VNOI Marathon | Quy hoạch động | 0,51 | 65,7% | 22 | |
farey3 | Bờm Cuội version 2 | ICPC | Số học | 1,82 | 33,3% | 3 | |
farming | VM 09 Bài 12 - Nuga làm ruộng | VNOI Marathon | Quy hoạch động | 2,00 | 0,0% | 0 | |
fbrick | Xếp hình | OI Style | Divide & Conquer (Chia để trị), Nhân ma trận | 0,39 | 37,9% | 174 | |
fence | Hàng rào lớn nhất | OI Style | Hình học | 1,67 | 34,1% | 17 | |
ferries | Đi phà | OI Style | Đồ thị, Đường đi ngắn nhất - Dijkstra | 1,60 | 31,3% | 23 | |
fflow | Fast Maximum Flow | ICPC | Luồng | 1,67 | 19,6% | 162 | |
fibval | VOI 12 Bài 4 - Bản vanxơ Fibonacci | HSG Quốc gia | Ad hoc (không thuộc thể loại nào), String (xâu nói chung) | 0,21 | 26,6% | 221 |