Chiến thần thiết kế thuật toán (luyện tập lần 2)

Những vấn đề trong vòng thi \(1\) và vòng thi \(2\) kì thi Chiến thần thiết kế thuật toán sẽ được bổ sung tại đây.

Các chủ đề chính:

Tìm kiếm (BFS, quay lui - backtracking).
Tham lam (sắp xếp, xây dựng, bất đẳng thức, ...) - Greedy (sorting, constructive, inequality, ...).

Kĩ thuật mở rộng:

Nội dung mở rộng:

Cây khung nhỏ nhất sử dụng thuật toán Kruskal - Minimum spanning tree with Kruskal algorithm.
~~Đường đi ngắn nhất sử dụng thuật toán Dijkstra - Shortest path using Dijkstra algorithm.~~
~~Bao đóng của tập phụ thuộc hàm - Closure of functional dependencies.~~

Các bài cùng một chủ đề sẽ được xếp cạnh nhau.

Hướng dẫn giải (editorial) cho một số bài sẽ được cập nhật sau khi kì thi kết thúc.

Problems

Problem	Points	AC Rate	Users
Đổi tiền nhanh	1.5p	43.7%	270
Xếp mảnh	1.5p	25.8%	75
Lượng nước tối đa	1.5p	35.6%	122
Xây tháp chẵn lẻ	2p	21.1%	125
Phủ tối thiểu	2p	20.4%	61
Jumper	3p	12.8%	29
Phân loại các F để cách ly Covid-19	4	43.2%	194
Nhảy bước (Task I)	3.2p	9.5%	12
Quy hoạch đồ thị	4p	12.0%	3
Sinh các xâu dấu ngoặc đúng	2	38.1%	194
Walker	3p	7.4%	17
Tổng trong tập con	4p	4.9%	9
Xếp Hậu thần tốc	5p	0.9%	1