Thành phố Cuồng loạn

Đề bàiCho một cây có gốc và đa nhánh, yêu cầu xác định tổ tiên chung gần nhất (LCA) của hai nút được chỉ định trong mỗi truy vấn.Dữ liệu nhậpDòng đầu tiên chứa ba số nguyên dương N, M, S lần lượt là số nút, số truy vấn và nút gốc.Tiếp theo N-1 dòng, mỗi dòng gồm hai số nguyên x, y biểu thị cạnh nối giữa hai nút.M dòng tiếp theo, mỗi dòng gồm ha ...

Bài toán: 688. Xác suất tồn tại của mã tế trên bàn cờ Cách tiếp cận: Có tối đa k * n * n trạng thái, đáp ứng yêu cầu về thời gian. Phương pháp 1: Đệ quy + Tìm kiếm theo chiều sâu (DFS). Độ phức tạp thời gian là O(k * n²), chi tiết xem trong chú thích. Phiên bản C++: class Solution { public: // tám hướng di chuyển int huongDiChuyenX[8]={ ...

A Đề bài yêu cầu xác định hai chuỗi có phải là "AtCoder" và "Land" hay không, phân biệt chữ hoa chữ thường. <?cpp #include <iostream> using namespace std; string str1, str2; int main() { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin >> str1 >> str2; if (str1 == "AtCoder" && str2 == "Land") cout N >> A; ...

Bài tập A: Nghệ Thuật và Bóng Rổ Mã nguồn giải: #include <bits/stdc++.h> using namespace std; int diem[10] = {13, 1, 2, 3, 5, 4, 4, 2, 2, 2}; bool laNamNhuan(int nam) { return (nam % 400 == 0) || (nam % 4 == 0 && nam % 100 != 0); } int ngayLonNhat(int nam, int thang) { if (thang == 1 || thang == 3 || thang == 5 || thang == 7 | ...

Mô tả bài toán Bài toán yêu cầu tìm đường đi ngắn nhất trong một mê cung 5x5. Giải pháp Với kích thước nhỏ như vậy, có nhiều cách để giải quyết vấn đề này. Một phương pháp đơn giản là sử dụng BFS để tìm đường đi ngắn nhất và đồng thời ghi lại đường đi. Trong quá trình BFS, ta không chỉ lưu trữ vị trí hiện tại mà còn lưu chuỗi ký tự thể hiện đườ ...

###description Một người trượt tuyết có tên là Michael muốn tìm chuỗi trượt dài nhất trên một khu vực雪山 được mô tả bởi một ma trận hai chiều. Mỗi phần tử trong ma trận biểu diễn độ cao của một điểm. Michael có thể trượt từ một điểm sang một trong bốn điểm lân cận (trên, dưới, trái, phải) nếu và chỉ nếu độ cao giảm xuống. Mục tiêu là tìm độ dà ...

Giới thiệu Cho một mảng số nguyên nums với các phần tử khác nhau. Hãy trả về tất cả tập con có thể có (power set) của mảng đó. Yêu cầu: Kết quả không chứa tập con trùng lặp. Bạn có thể trả về kết quả theo bất kỳ thứ tự nào. Ví dụ 1: Input: nums = [1,2,3] Output: [[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]] Ví dụ 2: Input: nums = [0] Output: ...

B - Dãy Phép XOR Bitwise ================================= Mô tả bài toán: Cho một dãy gồm n số nguyên và m mối quan hệ, mỗi mối quan hệ được biểu diễn dưới dạng au ⊕ av = w, nghĩa là phép XOR giữa số thứ u và số thứ v bằng w. Hãy xác định xem có thể tìm được dãy n số thỏa mãn tất cả các mối quan hệ này hay không. Nếu không tồn tại, hãy in ra - ...