Trại hè Sáng tạo Khoa học Miền Nam Bảng A

Bài

# Bài Điểm
1 TỌA ĐỘ XOẮN ỐC 100
2 NĂNG LƯỢNG ROBOT 100
3 ĐỒNG HỒ CỦA DONRAEMO 100
4 LẬT MÀU BẢNG KÍNH 100
5 CẮT GIẤY HÌNH VUÔNG 100
6 BƯỚC NHẢY KỲ DIỆU 100
7 CHIA ĐỘI TỐI ƯU 100
8 SỐ SIÊU NGUYÊN TỐ 100
9 TỔNG SỐ 100
10 TÌM SỐ THEO ƯỚC 100
11 ĐẾM SỐ CÓ ƯỚC LẺ 100
12 MẬT MÃ TÍCH SỐ 100
13 CỖ MÁY NHÂN BẢN 100
14 DÃY SỐ ĐỐI XỨNG TÂM 100
15 CHUỖI TẾ BÀO ĐỘT BIẾN 100
16 TRÒ CHƠI BỐC SỐ 100
17 BÁN HÀNG 100
18 TRÒ CHƠI BỐC SỎI 100
19 PHÂN CHIA ĐOẠN TỐI ƯU 100
20 Dãy cột đèn 100
21 Truy tìm kho báu 100
22 Cặp số may mắn 100
23 Đoạn con đặc biệt 100
24 Quân hậu 100
25 QUẢ BÓNG CHUYỀN TAY 100
26 MẬT MÃ SỐ THẬP PHÂN 100
27 PHÒNG THÍ NGHIỆM LASER 100
28 ĐẾM HÌNH CHỮ NHẬT 100
29 HÌNH VUÔNG BAO PHỦ 100
30 LẤY BÀI XÓA SỐ TẠI VỊ TRÍ LẺ LIÊN TỤC 100
31 DÃY SỐ HUYỀN BÍ 100
Tất cả bài tập

Thông báo

Thời gian Tiêu đề Mô tả
Tháng 7 8, 2026, 22:44 Lời giải bài "Phòng thí nghiệm Laser"

Đổi góc nhìn: Thay vì để tia laser nảy qua nảy lại -> Lật liên tiếp căn phòng thành một lưới ô chữ nhật vô hạn. Tia laser lúc này chỉ việc đi thẳng tắp theo đường y = x.

Điểm dừng: Tia laser chạm đúng góc phòng khi tọa độ của nó chia hết cho cả N và M -> Vị trí chạm đầu tiên chính là BCNN(N, M).

Tối ưu thuật toán (để xử lý N, M lên tới 10^18): Tìm G = UCLN(N, M). Sau đó rút gọn kích thước phòng thành N' = N / G và M' = M / G.

Xác định cảm biến dựa vào tính chẵn lẻ của cặp (M', N'):

(Lẻ, Lẻ) => Gặp góc (N, M) => Cảm biến A

(Chẵn, Lẻ) => Gặp góc (0, M) => Cảm biến B

(Lẻ, Chẵn) => Gặp góc (N, 0) => Cảm biến C

Tính số lần đập tường: Tia laser đi xuyên qua M' ô ngang (cắt M' - 1 tường dọc) và N' ô dọc (cắt N' - 1 tường ngang) -> Tổng số lần va chạm = M' + N' - 2
Tháng 7 8, 2026, 19:20 Về bài "Phòng thí nghiệm Laser"

8h anh sẽ add solution cho bài này nhé.
Tháng 7 8, 2026, 8:41 Về bài 10

Bài 10 test đang có vấn đề đang chờ kiểm tra, các bạn tạm thời chưa làm nhé.

Contest của Trại hè Sáng tạo Khoa học Miền Nam Bảng A