Phân tích điểm
10 / 10
AC
|
C++17
vào lúc 9, Tháng 12, 2024, 2:15
weighted 100% (5,00pp)
30 / 30
AC
|
C++17
vào lúc 6, Tháng 12, 2024, 6:37
weighted 99% (4,93pp)
30 / 30
AC
|
C++17
vào lúc 22, Tháng 11, 2024, 8:52
weighted 97% (4,85pp)
30 / 30
AC
|
C++17
vào lúc 15, Tháng 11, 2024, 9:17
weighted 96% (4,78pp)
30 / 30
AC
|
C++17
vào lúc 10, Tháng 12, 2024, 8:48
weighted 93% (2,78pp)
30 / 30
AC
|
C++17
vào lúc 10, Tháng 12, 2024, 7:46
weighted 91% (2,74pp)
10 / 10
AC
|
C++17
vào lúc 9, Tháng 12, 2024, 2:29
weighted 90% (2,70pp)
2 / 2
AC
|
C++17
vào lúc 9, Tháng 12, 2024, 2:22
weighted 89% (2,66pp)
10 / 10
AC
|
C++17
vào lúc 9, Tháng 12, 2024, 2:19
weighted 87% (2,62pp)
Chặt nhị phân (5 điểm)
Bài | Điểm |
---|---|
Chặt cây xây nhà (chặt nhị phân) | 5 / 5 |
Cửa sổ trượt (sliding window) (2 điểm)
Bài | Điểm |
---|---|
Fence (của số trượt) | 2 / 2 |
Đệ quy (recursion) (26,100 điểm)
Kỹ thuật duyệt ô trong mảng 2 chiều (3 điểm)
Bài | Điểm |
---|---|
Đếm đảo 1 (kỹ thuật loang) | 3 / 3 |
Kỹ thuật tìm kiếm (10 điểm)
Bài | Điểm |
---|---|
Cặp số có hiệu bằng K | 3 / 3 |
Hàm tìm kiếm nhị phân | 1 / 1 |
Tìm kiếm vị trí đầu tiên của phần tử x trong mảng | 3 / 3 |
Tìm kiếm phần tử xuất hiện cuối cùng | 3 / 3 |
Mảng 1 chiều cơ bản (23 điểm)
Mảng 1 chiều nâng cao (10 điểm)
Bài | Điểm |
---|---|
Chuyển số dương lên đầu mảng | 5 / 5 |
Phần tử xuất hiện nhiều nhất | 5 / 5 |
Mảng 2 chiều cơ bản (5 điểm)
Mảng đánh dấu (1 điểm)
Bài | Điểm |
---|---|
Liệt kê các giá trị khác nhau theo thứ tự xuất hiện (mảng đánh dấu) | 1 / 1 |
Ngăn xếp (stack) (2 điểm)
Bài | Điểm |
---|---|
Di chuyển dấu ngoặc (ngăn xếp - stack) | 2 / 2 |
Quay lui - Nhánh cận (3 điểm)
Bài | Điểm |
---|---|
Người du lịch | 1 / 1 |
Máy ATM (quay lui - nhánh cận) | 2 / 2 |
Quay lui (back track) (5 điểm)
Bài | Điểm |
---|---|
Di chuyển trong mê cung 1 (quay lui) | 2 / 2 |
Bài toán N quân hậu 2 (quay lui) | 3 / 3 |
Quy hoạch động (10 điểm)
Bài | Điểm |
---|---|
Coin problem (quy hoạch động) | 2 / 2 |
Coin 3 (quy hoạch động) | 2 / 2 |
Prime 1 (quy hoạch động) | 2 / 2 |
Frog SPOJ (quy hoạch động) | 2 / 2 |
Xúc xắc (quy hoạch động) | 2 / 2 |
Sàng số nguyên tố (1 điểm)
Bài | Điểm |
---|---|
In ra các số nguyên tố từ 1 đến n (sàng số nguyên tố) | 1 / 1 |
Sắp xếp (30 điểm)
STL Map C++ (6 điểm)
Sử dụng hàm if (22 điểm)
Sử dụng switchcase (3 điểm)
Bài | Điểm |
---|---|
Giải phương trình bậc nhất | 1 / 1 |
Chương trình máy tính bỏ túi | 1 / 1 |
Nhập vào số và in ra thứ bằng chữ | 1 / 1 |
Tham lam (7 điểm)
Bài | Điểm |
---|---|
Largest Permutation (tham lam - sắp xếp) | 2 / 2 |
Số bị nhầm tai hại (bài 2 - tham lam) | 3 / 3 |
Sherlock and The Beast (tham lam) | 2 / 2 |
Tính toán cơ bản (13 điểm)
Toán tử điều kiện (3 điểm)
Bài | Điểm |
---|---|
In ra số lớn nhất, lớn thứ 2, nhỏ nhất trong 3 số | 1 / 1 |
Kiểm tra số âm hay số dương | 1 / 1 |
Số chia hết cho 3 và 5 | 1 / 1 |
Vòng lặp (7 điểm)
Bài | Điểm |
---|---|
Loại bỏ số 0 và 5 | 1 / 1 |
Số đặc biệt 2 | 1 / 1 |
Số tuần hoàn | 5 / 5 |
Vòng lặp for (3 điểm)
Bài | Điểm |
---|---|
Kiểm tra số hoàn hảo | 1 / 1 |
Tìm số nguyên tố thứ N | 1 / 1 |
Đếm tần suất số nguyên tố | 1 / 1 |
Vòng lặp lồng nhau (11 điểm)
Vòng lập while (6 điểm)
Bài | Điểm |
---|---|
Đảo ngược một số nguyên | 1 / 1 |
Đếm số lượng chữ số và tính tổng các chữ số trong một số nguyên | 1 / 1 |
Số đẹp 1 | 1 / 1 |
Kiểm tra số đối xứng | 1 / 1 |
Số đặc biệt | 1 / 1 |
Thuật toán lạ kỳ | 1 / 1 |