Problems

2105 problems

Browse and practice programming problems on VCoder Arena.

1851–1900 of 2105 problems
# Problem Group Points AC Rate Status
1851
Đếm đảo và kích thước đảo lớn nhất
Buổi 18 — BFS & DFS Buổi 69-70 — Mock Tổng hợp Graphs
Uncategorized 25
0.0%
Unsolved
1852
Đường đi ngắn nhất với vé giảm nửa
Buổi 19 — Đường đi ngắn nhất Buổi 69-70 — Mock Tổng hợp Graphs
Uncategorized 30
0.0%
Unsolved
1853
Cây khung nhỏ nhất bắt buộc chứa cạnh cho trước
Buổi 20 — Cây khung nhỏ nhất Buổi 69-70 — Mock Tổng hợp Graphs Trees
Uncategorized 30
0.0%
Unsolved
1854
Phá tường ít nhất trong mê cung
Buổi 41 — SPFA & Bellman-Ford Buổi 69-70 — Mock Tổng hợp Graphs
Uncategorized 35
0.0%
Unsolved
1855
Khoảng cách giữa hai đỉnh trên cây có trọng số
Buổi 42 — LCA & Binary Lifting Buổi 69-70 — Mock Tổng hợp Trees
Uncategorized 40
0.0%
Unsolved
1856
Thêm ít cạnh nhất để đồ thị liên thông mạnh
Buổi 43 — SCC (Tarjan) & 2-SAT Buổi 69-70 — Mock Tổng hợp Graphs
Uncategorized 45
0.0%
Unsolved
1857
Đếm số đỉnh khớp và cạnh cầu
Buổi 44 — Cầu & Khớp Buổi 69-70 — Mock Tổng hợp Graphs
Uncategorized 45
0.0%
Unsolved
1858
Ghép cặp công nhân và công việc
Buổi 49 — Matching (Hopcroft-Karp) Buổi 69-70 — Mock Tổng hợp Graphs
Uncategorized 55
0.0%
Unsolved
1859
Chia Hai Nhóm Cân Bằng
Buổi 23 — Thao tác bit Buổi 69-70 — Mock Tổng hợp
Uncategorized 45
0.0%
Unsolved
1860
Theo dõi thành phần liên thông
Buổi 25 — Disjoint Set Union Buổi 69-70 — Mock Tổng hợp Graphs
Uncategorized 30
0.0%
Unsolved
1861
Cập nhật đoạn và truy vấn điểm trên mảng
Buổi 26 — Fenwick Tree Buổi 69-70 — Mock Tổng hợp Data-structures
Uncategorized 40
0.0%
Unsolved
1862
Tổng đoạn con lớn nhất trên Segment Tree
Buổi 27 — Segment Tree cơ bản Buổi 69-70 — Mock Tổng hợp Data-structures
Uncategorized 40
0.0%
Unsolved
1863
Cộng đoạn và truy vấn tổng, cực đại
Buổi 28 — Segment Tree Lazy Buổi 69-70 — Mock Tổng hợp Data-structures
Uncategorized 45
0.0%
Unsolved
1864
Truy vấn Ước chung lớn nhất trên đoạn
Buổi 29 — Sparse Table & RMQ Buổi 69-70 — Mock Tổng hợp Mathematics
Uncategorized 45
0.0%
Unsolved
1865
Đếm giá trị xuất hiện đúng K lần trong đoạn
Buổi 62 — Sqrt Decomposition & Mo Buổi 69-70 — Mock Tổng hợp Data-structures
Uncategorized 60
0.0%
Unsolved
1866
Phần Tử Nhỏ Thứ K Đoạn
Buổi 30 — Persistent Segment Tree Buổi 69-70 — Mock Tổng hợp Data-structures
Uncategorized 75
0.0%
Unsolved
1867
Đổi tiền ít đồng nhất
Buổi 21 — DP 1D cổ điển Buổi 69-70 — Mock Tổng hợp Dynamic Programming
Uncategorized 20
0.0%
Unsolved
1868
Phân Hoạch Thành Ít Dãy Không Giảm Nhất
Binary-search Buổi 22 — DP 2D & LIS Buổi 69-70 — Mock Tổng hợp Dynamic Programming
Uncategorized 40
0.0%
Unsolved
1869
Cái túi 0/1
Buổi 22 — DP 2D & LIS Buổi 69-70 — Mock Tổng hợp Dynamic Programming
Uncategorized 35
0.0%
Unsolved
1870
Ghép Cặp Nhân Viên Và Nhiệm Vụ
Buổi 33 — Bitmask DP & SOS DP Buổi 69-70 — Mock Tổng hợp Dynamic Programming
Uncategorized 60
0.0%
Unsolved
1871
Tổng khoảng cách từ mỗi đỉnh trên cây
Buổi 34 — Tree DP & Rerooting Buổi 69-70 — Mock Tổng hợp Dynamic Programming Trees
Uncategorized 50
0.0%
Unsolved
1872
Đếm số có tổng chữ số chia hết cho K
Buổi 35 — Digit DP Buổi 69-70 — Mock Tổng hợp Dynamic Programming
Uncategorized 55
0.0%
Unsolved
1873
Đường đi dài nhất trên đồ thị không chu trình
Buổi 36 — DP on DAG & Profile DP Buổi 69-70 — Mock Tổng hợp Dynamic Programming Graphs
Uncategorized 60
0.0%
Unsolved
1874
Nhảy cột tối ưu chi phí (Convex Hull Trick)
Buổi 37 — Convex Hull Trick Buổi 69-70 — Mock Tổng hợp Dynamic Programming
Uncategorized 75
0.0%
Unsolved
1875
Tổng hàm phi Euler trên đoạn
Buổi 57 — Sàng & Euler Totient Buổi 69-70 — Mock Tổng hợp Mathematics Number Theory
Uncategorized 30
0.0%
Unsolved
1876
Tìm kiếm xâu mẫu bằng KMP
Buổi 54 — KMP & Z-function Buổi 69-70 — Mock Tổng hợp Strings
Uncategorized 35
0.0%
Unsolved
1877
Đếm xâu con độ dài K phân biệt
Buổi 53 — String Hashing Buổi 69-70 — Mock Tổng hợp Strings
Uncategorized 40
0.0%
Unsolved
1878
Tính tổ hợp modulo lớn
Buổi 58 — Modular Arithmetic Buổi 69-70 — Mock Tổng hợp Mathematics
Uncategorized 45
0.0%
Unsolved
1879
Dãy truy hồi bậc ba bằng lũy thừa ma trận
Buổi 59 — Lũy thừa ma trận Buổi 69-70 — Mock Tổng hợp Mathematics
Uncategorized 50
0.0%
Unsolved
1880
Trò chơi bốc sỏi theo tập bước đi
Buổi 50 — Game Theory Buổi 69-70 — Mock Tổng hợp
Uncategorized 55
0.0%
Unsolved
1881
Diện tích bao lồi
Buổi 61 — Hình học tính toán Buổi 69-70 — Mock Tổng hợp
Uncategorized 65
0.0%
Unsolved
1882
Đếm tần suất nhiều từ khóa (Aho-Corasick)
Buổi 55 — Trie & Aho-Corasick Buổi 69-70 — Mock Tổng hợp Strings
Uncategorized 80
0.0%
Unsolved
1883
Mê cung đổi màu
Buổi 71-72 — Ôn tập Graphs
Uncategorized 15
0.0%
Unsolved
1884 Uncategorized 40
0.0%
Unsolved
1885
Cầu trọng yếu
Buổi 71-72 — Ôn tập Graphs
Uncategorized 30
0.0%
Unsolved
1886
Chạy trốn đám cháy
Buổi 71-72 — Ôn tập Graphs
Uncategorized 35
0.0%
Unsolved
1887
Khoảng cách xa nhất trên cây
Buổi 71-72 — Ôn tập Trees
Uncategorized 45
0.0%
Unsolved
1888
Trang trí đèn ba màu trên cây
Buổi 71-72 — Ôn tập
Uncategorized 35
0.0%
Unsolved
1889
Hành trình giới hạn chặng
Buổi 71-72 — Ôn tập
Uncategorized 30
0.0%
Unsolved
1890
Đường đi ngắn nhì
Buổi 71-72 — Ôn tập
Uncategorized 40
0.0%
Unsolved
1891
Đèn giao thông thành phố
Buổi 71-72 — Ôn tập
Uncategorized 50
0.0%
Unsolved
1892 Uncategorized 60
0.0%
Unsolved
1893
Mạng lưới trạm phát điện
Buổi 71-72 — Ôn tập
Uncategorized 20
0.0%
Unsolved
1894
Cây khung cân bằng trọng số
Buổi 71-72 — Ôn tập
Uncategorized 30
0.0%
Unsolved
1895
Cây khung với cạnh bắt buộc
Buổi 71-72 — Ôn tập
Uncategorized 45
0.0%
Unsolved
1896
Cây khung GCD lớn nhất
Buổi 71-72 — Ôn tập Number Theory
Uncategorized 55
0.0%
Unsolved
1897
Ba lô chia hết
Buổi 71-72 — Ôn tập Dynamic Programming
Uncategorized 15
0.0%
Unsolved
1898
Ba lô có số lượng giới hạn
Buổi 71-72 — Ôn tập Dynamic Programming
Uncategorized 25
0.0%
Unsolved
1899
Ba lô sức chứa khổng lồ
Buổi 71-72 — Ôn tập Dynamic Programming
Uncategorized 35
0.0%
Unsolved
1900
Ba lô trên cây phụ thuộc
Buổi 71-72 — Ôn tập Dynamic Programming Trees
Uncategorized 45
0.0%
Unsolved