Points breakdown
100 / 100
AC
|
CPP17
on Dec. 5, 2024, 10:29 a.m.
weighted 100% (4.0pp)
100 / 100
AC
|
CPP17
on July 22, 2023, 2:50 a.m.
weighted 95% (3.8pp)
100 / 100
AC
|
CPP17
on June 25, 2023, 2:33 p.m.
weighted 90% (3.6pp)
1.Bài mẫu (1 points)
| Problem | Score |
|---|---|
| Hello World! | 1 / 1 |
2.Cơ bản-Ngôn ngữ lập trình (3 points)
| Problem | Score |
|---|---|
| Diện tích trung bình và diện tích lớn nhất | 1 / 1 |
| Nhà soạn nhạc tài ba | 1 / 1 |
| So sánh chiều cao | 1 / 1 |
4.Cơ bản-Thuật toán (5 points)
| Problem | Score |
|---|---|
| Điểm trung chuyển xe buýt Cầu Giấy | 2 / 2 |
| Bịt mắt bắt dê | 3 / 3 |
5.Cấu trúc-giải thuật (25.400 points)
BFS và DFS (24.500 points)
Chia để trị (4 points)
| Problem | Score |
|---|---|
| Độ sâu các nút của cây tìm kiếm nhị phân | 4 / 4 |
Hàng đợi ưu tiên (18 points)
| Problem | Score |
|---|---|
| Thuật toán mã hóa Huffman | 4 / 4 |
| Lại là Trinh thám | 4 / 4 |
| Phần tử trung vị | 3 / 3 |
| Nối thanh kim loại | 3 / 3 |
| Trinh thám | 4 / 4 |
Hash (2 points)
| Problem | Score |
|---|---|
| Xử lý đơn hàng | 2 / 2 |
Map (16 points)
Quay lui (8 points)
| Problem | Score |
|---|---|
| ADN | 2 / 2 |
| 0.Liệt kê hoán vị | 1 / 1 |
| 0.Quân hậu | 1 / 1 |
| Sinh các xâu dấu ngoặc đúng | 2 / 2 |
| Hoán vị 4 | 2 / 2 |
Quy hoạch động (5.600 points)
| Problem | Score |
|---|---|
| Đếm các tập con | 0.600 / 3 |
| Biến đổi xâu | 3 / 3 |
| Truy vấn tổng đoạn con liên tiếp | 2 / 2 |
Tham lam (3 points)
| Problem | Score |
|---|---|
| Cây khung nhỏ nhất | 3 / 3 |