Points breakdown
100 / 100
AC
|
C++11
on July 13, 2021, 2:14 a.m.
weighted 100% (4.0pp)
100 / 100
AC
|
C++11
on July 12, 2021, 1:53 a.m.
weighted 95% (3.8pp)
100 / 100
AC
|
C++11
on July 13, 2021, 1:53 a.m.
weighted 70% (2.1pp)
1.Bài mẫu (0.600 points)
| Problem | Score |
|---|---|
| 0.Diện tích hình tròn | 0.600 / 1 |
2.Cơ bản-Ngôn ngữ lập trình (10 points)
3.Cơ bản-Phương pháp tính (4.400 points)
| Problem | Score |
|---|---|
| 0.Cộng hai số | 1 / 1 |
| 0.Tìm giá trị lớn nhất và tính tổng | 2 / 2 |
| 0.Trung bình cộng | 1 / 1 |
| 0.Đảo mảng ký tự | 0.400 / 1 |
4.Cơ bản-Thuật toán (3 points)
| Problem | Score |
|---|---|
| Bịt mắt bắt dê | 3 / 3 |
5.Cấu trúc-giải thuật (18 points)
| Problem | Score |
|---|---|
| Bài toán đổi tiền | 3 / 3 |
| Liệt kê các xâu con | 3 / 3 |
| Những con đường về không | 3 / 3 |
| Lại là Tổng 3 số nguyên | 3 / 3 |
| Tập Tam giác | 3 / 3 |
| Đếm số đường đi trong bài mọi con đường về không | 3 / 3 |
7.Nâng cao-Thử thách (3 points)
| Problem | Score |
|---|---|
| Giải ô số Game Sudoku | 3 / 3 |
Ad-Hoc (4 points)
| Problem | Score |
|---|---|
| Đàn kiến | 1 / 1 |
| Số đặc biệt | 3 / 3 |
BFS và DFS (11.500 points)
| Problem | Score |
|---|---|
| Chữ số 6 và 8 | 3 / 3 |
| Đong nước | 3 / 3 |
| Nhóm bạn | 3.500 / 3.500 |
| Thang Máy | 2 / 2 |
Chia để trị (10 points)
| Problem | Score |
|---|---|
| Cắt thanh kim loại | 3 / 3 |
| Đếm số nghịch thế của phép thế | 3 / 3 |
| Truy vấn max của đoạn con liên tiếp | 4 / 4 |
Hàng đợi ưu tiên (7.800 points)
| Problem | Score |
|---|---|
| Thuật toán mã hóa Huffman | 4 / 4 |
| Nối thanh kim loại | 3 / 3 |
| Đường đi ít chi phí nhất trong bài mọi con đường về không | 0.800 / 4 |
Map (4 points)
| Problem | Score |
|---|---|
| Xây dựng lan can đường sắt Cát Linh - Hà Đông | 2 / 2 |
| Thống kê tần suất xuất hiện | 2 / 2 |
Quay lui (11.400 points)
| Problem | Score |
|---|---|
| Tám Hậu | 2.400 / 3 |
| Dãy tam phân | 3 / 3 |
| Hoán vị lặp | 3 / 3 |
| Người đi du lịch | 3 / 3 |
Quy hoạch động (7 points)
| Problem | Score |
|---|---|
| Cắt hình vuông ít nhất | 3 / 3 |
| Đường đi ngắn nhất - Thuật toán Floyd | 4 / 4 |
Tham lam (13 points)
| Problem | Score |
|---|---|
| SC. Planting Trees | 3 / 3 |
| Những Bông Hoa | 2 / 2 |
| Búp bê Nga | 2 / 2 |
| Lập lịch | 3 / 3 |
| Cây khung nhỏ nhất | 3 / 3 |