Giải quyết các bài toán đồ thị và luồng trên mạng phổ biến

Bài toán cứu hộ trên đảo hoang (P4011) Bài toán yêu cầu tìm bước đi ngắn nhất từ ô (1,1) đến ô (n,m) trong một mê cung kích thước $n \times m$. Mê cung này không chỉ có các bức tường ngăn cách mà còn có các cánh cửa khóa và chìa khóa tương ứng. Để đi qua một cánh cửa, người chơi phải sở hữu loại chìa khóa phù hợp. Phân tích thuật toán Với yêu ...

Đăng vào ngày 14 tháng 7 lúc 13:49

AtCoder Beginner Contest 384

Bài A: Chuyển đổi chuỗi Cho chuỗi độ dài n và hai ký tự char1, char2. Thay thế tất cả ký tự không phải char1 trong chuỗi bằng char2. Phương pháp Mô phỏng trực tiếp qua vòng lặp trên từng ký tự. Mã nguồn #include <iostream> #include <string> using namespace std; int main() { int length; char target_char, replacement; str ...

Đăng vào ngày 19 tháng 5 lúc 23:51