Points breakdown
100 / 100
AC
|
C++11
on Oct. 11, 2022, 2:23 a.m.
weighted 86% (3.4pp)
2.Cơ bản-Ngôn ngữ lập trình (7 points)
| Problem | Score |
|---|---|
| LTOL | 1 / 1 |
| 0.Ngày tiếp theo | 1 / 1 |
| Nhà soạn nhạc tài ba | 1 / 1 |
| Rambo và phép toán trừ | 1 / 1 |
| Huaauhahhuahau | 1 / 1 |
| Xếp hạng | 2 / 2 |
3.Cơ bản-Phương pháp tính (4 points)
| Problem | Score |
|---|---|
| 0.Kiểm tra AB có cắt cả trục hoành và trục tung không | 2 / 2 |
| 0.Đảo mảng ký tự | 1 / 1 |
| Trộn hai dãy không giảm thành một dãy không giảm | 1 / 1 |
4.Cơ bản-Thuật toán (15 points)
| Problem | Score |
|---|---|
| 0.Bánh Chưng | 3 / 3 |
| Tìm số cuối cùng | 2 / 2 |
| Điểm trung chuyển xe buýt Cầu Giấy | 2 / 2 |
| Nhặt tiền | 2 / 2 |
| Bịt mắt bắt dê | 3 / 3 |
| Buôn dưa lê | 3 / 3 |
5.Cấu trúc-giải thuật (32.900 points)
6.KSLT-phối hợp thuât toán (3 points)
| Problem | Score |
|---|---|
| Xóa k chữ số được số lớn nhất | 3 / 3 |
7.Nâng cao-Thử thách (3 points)
| Problem | Score |
|---|---|
| Lại là Dãy con liên tục khác biệt | 3 / 3 |
BFS và DFS (12 points)
| Problem | Score |
|---|---|
| Nhập môn BFS | 3 / 3 |
| Phân loại các F để cách ly Covid-19 | 4 / 4 |
| Đong nước | 3 / 3 |
| Thang Máy | 2 / 2 |
Chia để trị (5.500 points)
| Problem | Score |
|---|---|
| Xâu FIBONACCI (đơn giản) | 2.500 / 2.500 |
| Vị trí số 1 cuối cùng | 1 / 1 |
| Phương trình lũy thừa | 2 / 2 |
Hàng đợi ưu tiên (19 points)
| Problem | Score |
|---|---|
| Thuật toán mã hóa Huffman | 4 / 4 |
| Phần tử trung vị | 3 / 3 |
| Nối thanh kim loại | 3 / 3 |
| Lắp ghép ống nước | 2 / 2 |
| Giao hàng | 3 / 3 |
| Trinh thám | 4 / 4 |
Map (8 points)
| Problem | Score |
|---|---|
| Quân tượng thú vị | 2 / 2 |
| Cổ vũ | 3 / 3 |
| Dãy con liên tục khác biệt | 3 / 3 |
Quay lui (14.900 points)
| Problem | Score |
|---|---|
| 0.Liệt kê hoán vị | 1 / 1 |
| 0.Quân hậu | 1 / 1 |
| Lại là số may mắn | 1.500 / 1.500 |
| Chia của | 2 / 2 |
| Chia gạo | 3 / 3 |
| Sinh các dãy nhị phân | 2 / 2 |
| Dãy tam phân | 3 / 3 |
| Hoán vị 4 | 1.400 / 2 |
Quy hoạch động (3 points)
| Problem | Score |
|---|---|
| Dãy con liên tục có tổng lớn nhất | 3 / 3 |