Thành phố Cuồng loạn

Trái Đất Lang Thang Mô tả bài toán Mặt trời già hóa nhanh chóng, để tồn tại, nhân loại đã khởi động kế hoạch di tản quy mô lớn mang tên "Trái Đất Lang Thang". Khi kế hoạch bắt đầu, nhân loại phải trả giá đắt. Sự khởi động của động cơ hành tinh khiến Trái Đất ngừng quay, gây ra sóng thần khổng lồ. Để cứu sống nhiều người nhất, chính ph ...

P2015 Cây nhị phân táo (f_{u,i}) thể hiện giá trị lớn nhất khi giữ lại i cạnh trong cây con gốc tại u. (f_{u,i}=max{f_{v,j}+f{u,i-j-1}+w}) #include<cmath> #include<queue> #include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> #include<algorithm> #define maxn 210 #define maxm 300000 #def ...

Hiện tại vẫn đang tập luyện ARC và CF. ARC075E Câu hỏi là tính số lượng khoảng区间的 trung bình lớn hơn hoặc bằng \(k\). Chúng ta có thể biến mỗi số thành tổng của nó và \(k \times độ dài\) của khoảng, sau đó排序. Nếu một phần tử trong danh sách sắp xếp trước vẫn nằm ở vị trí trước một phần tử khác trong danh sách đã sắp xếp, thì khoảng trung b ...

Input 2 4 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 7 0 1 0 0 0 0 0 0 0 1 1 0 0 0 1 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 1 1 0 1 0 0 0 0 0 0 0 0 1 0 1 0 Output Yes No Bài toán này yêu cầu kiểm tra xem một đồ thị có hướng có phải là đồ thị liên thông không. Để làm điều này, chúng ta có thể sử dụng thuật toán DFS hoặc BFS. Trong ví dụ này, tôi ...

Duyệt Tiền Thứ Tự class GiảiPháp { void duyetTruoc(Đỉnh gốc, List<Integer> kq) { if (gốc == null) return; kq.add(gốc.val); duyetTruoc(gốc.trái, kq); duyetTruoc(gốc.phải, kq); } public List<Integer> duyetTienTu(Đỉnh gốc) { List<Integer> kq = new ArrayList(); duyet ...

Bài A – Hộp Bảo Bối Xuất phát từ một chuỗi ký tự gồm ba ký hiệu đặc biệt: '|' (hai dấu gạch đứng biểu thị hai cạnh của hộp) và '*' (một ngôi sao đại diện cho vật phẩm). Nhiệm vụ là xác định xem ngôi sao nằm bên trong hay bên ngoài hộp — tức là có nằm giữa hai dấu gạch hay không. Cách tiếp cận đơn giản: duyệt chuỗi để ghi nhận vị trí đầu tiên và ...

Bài toán Badge (A) Với ràng buộc n \leq 1000, ta có thể áp dụng tìm kiếm chiều sâu (DFS) kết hợp mảng đánh dấu. Ý tưởng chính: với mỗi đỉnh xuất phát, duyệt theo liên kết cho đến khi gặp đỉnh đã thăm trước đó. #include <iostream> #include <vector> using namespace std; const int MAX = 1005; int n, ket_qua, lien_ket[MAX]; bool da_tha ...

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 đườ ...

Giới thiệu bài toán Bài toán được trích từ POJ 2251 và cuốn "Thông tin học Olympic", yêu cầu tìm thời gian ngắn nhất để thoát khỏi một mê cung ba chiều, hoặc xác định không thể thoát. Đây là dạng mở rộng tự nhiên của thuật toán tìm đường đi ngắn nhất trong đồ thị – sử dụng Tìm kiếm theo chiều rộng (BFS) trên không gian ba chiều. Mô tả bài toán ...

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 - ...