SỞ GD&ĐT BẮC GIANGTRƯỜNG THPT CHUYÊN BẮC GIANG Đề thi gồm 3 trang ĐỀ THI KHU VỰC DUYÊN HẢI VÀ ĐỒNG BẰNG BẮC BỘ NĂM HỌC 2012-2022 ĐỀ BÀI Tổng quan Tên bài File chương trình File Input Fi
Trang 1SỞ GD&ĐT BẮC GIANG
TRƯỜNG THPT CHUYÊN BẮC GIANG
Đề thi gồm 3 trang
ĐỀ THI KHU VỰC DUYÊN HẢI
VÀ ĐỒNG BẰNG BẮC BỘ NĂM HỌC 2012-2022
ĐỀ BÀI
Tổng quan
Tên bài File chương
trình File Input File output
Thờ i gian
Điể m
Bài 1: Video đề xuất SVIDEOS.cpp SVIDEOS.inp SVIDEOS.out 1s 7 Bài 2: Xây tháp BTOWER.cpp BTOWER.inp BTOWER.out 1s 7 Bài 3: Nước mưa RAIN.cpp RAIN.inp RAIN.out 1s 6
LẬP TRÌNH GIẢI CÁC BÀI TOÁN SAU ĐÂY
Bài 1: Video đề xuất
Sub1: dfs hoặc 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 từng độ cao cột nước
Sub 2: Áp dụng tt Dijsktra
1