SỞ GD&ĐT BẮC GIANG ĐỀ THI KHU VỰC DUYÊN HẢI TRƯỜNG THPT CHUYÊN BẮC GIANG VÀ ĐỒNG BẰNG BẮC BỘ NĂM HỌC 2012-2022 Đề thi gồm trang ĐỀ BÀI Tổng quan File chương trình Tên Bài 1: Video đề xuất Bài 2: Xây tháp Bài 3: Nước mưa File Input SVIDEOS.cpp SVIDEOS.inp BTOWER.cpp BTOWER.inp RAIN.cpp RAIN.inp File output SVIDEOS.out BTOWER.out RAIN.out LẬP TRÌNH GIẢI CÁC BÀI TỐN SAU ĐÂY Bài 1: Video đề xuất Sub1: dfs bfs Sub2: Disjiont set Bài 2: Xây tháp Sub1: QHĐ Sub 2: Sử dụng thuật toán nhân ma trận Bài 3: Nước mưa Sub 1: Áp dụng BFS,duyệt độ cao cột nước Sub 2: Áp dụng tt Dijsktra Thờ i gian 1s 1s 1s Điể m 7