📚 PROBLEMS

Title Description

Giám đốc công ty ABC cần giải quyết M công việc của công ty (các công việc được đánh số từ 1 tới M). 

Hiện tại có N người thợ có thể thuê ...


AC: 0 WA: 0 TLE: 0 RE: 0 MLE: 0

Lập trình in ra tất cả các dãy nhị phân độ dài n.

Dữ liệu vào: tệp test.inp gồm 1 số nguyên dương n

Dữ liệu ra: tệp test.out ghi tất cả các dãy...


AC: 2 WA: 0 TLE: 0 RE: 1 MLE: 0

Sắp xếp topo (KAHN)

Cho một đồ thị có hướng gồm n đỉnh và m cạnh.

Hãy tìm một thứ tự sắp xếp các đỉnh sao cho:  Với mỗi ...


AC: 3 WA: 0 TLE: 0 RE: 0 MLE: 0

Có một con ếch sống trong một cái ao có N thực vật nổi trên mặt nước, được đánh số từ 1 đến N.

Mỗi thực vật có:

  • Tọa độ (x, y)
  • AC: 0 WA: 0 TLE: 0 RE: 0 MLE: 0

Cho một đồ thị có hướng gồm n đỉnh và m cạnh.
Mỗi cạnh (u, v) có trọng số w.

Hãy tìm độ dài đường đi lớn nhất từ đỉnh 1 đến đỉ...


AC: 1 WA: 0 TLE: 0 RE: 0 MLE: 0

Khu tập thể nơi Bắc sống có một bãi đỗ xe ô tô gồm có N (2 ≤ N ≤ 10^4) khoang đỗ xe. Mỗi cặp khoang hoặc có đường đi trực tiếp hoặc có thể đi qua c...


AC: 3 WA: 0 TLE: 0 RE: 1 MLE: 0

Để thu hút mọi người đến xem phim trong những ngày hè, rạp chiếu phim LOTTE đưa ra một đợt khuyến mại như sau: Trong n xuất chiếu phim từ 1/6 đến 1/9, tại...


AC: 0 WA: 0 TLE: 0 RE: 0 MLE: 0

Trước kia Tý và Tèo là hai bạn cùng lớp còn bây giờ hai bạn học khác trường nhau. Cứ mỗi sáng, đúng 6 giờ cả hai chỉ đi từ nhà tới trường của mình <...


AC: 1 WA: 0 TLE: 0 RE: 0 MLE: 0

Cho một đồ thị vô hướng gồm n đỉnh và m cạnh. Mỗi cạnh nối hai đỉnh u, v.

Hãy tìm một đường đi Euler trong đồ thị, tức là một dãy các đỉnh ...


AC: 1 WA: 0 TLE: 0 RE: 1 MLE: 0

Cho một đồ thị vô hướng có trọng số G=(V,E), gồm n đỉnh và m cạnh.
Mỗi cạnh nối hai đỉnh u, v có trọng số w≥0.

Cho trước một đỉnh nguồn s ...


AC: 8 WA: 7 TLE: 0 RE: 2 MLE: 0

Cho một đồ thị vô hướng, liên thông gồm n đỉnh và m cạnh. Mỗi cạnh nối hai đỉnh u, v có trọng số w.

Hãy tìm cây khung cực tiểu của...


AC: 2 WA: 2 TLE: 0 RE: 0 MLE: 0

Cho một đồ thị vô hướng, liên thông gồm n đỉnh và m cạnh. Mỗi cạnh nối hai đỉnh u, v có trọng số w.

Hãy tìm cây khung cực tiểu của...


AC: 2 WA: 0 TLE: 0 RE: 0 MLE: 0

Cho một đồ thị gồm n đỉnh và m cạnh. Các đỉnh được đánh số từ 1 đến n.

Mỗi cạnh nối hai đỉnh u, v và cũng là v, u (đồ thị vô hướng).

AC: 4 WA: 0 TLE: 0 RE: 0 MLE: 0

Lập trình đếm bộ số pitago từ n số nguyên dương.

Dữ liệu vào là tệp test.inp gồm n số nguyên dương.

Dữ liệu ra là tệp test.out ghi 1 số nguyên ...


AC: 2 WA: 1 TLE: 1 RE: 0 MLE: 0

Lập trình in ra tất cả các phương án xếp n con hậu trên bàn cờ mxm ô vuông sao cho chúng không ăn được nhau

Dữ liệu vào từ test.inp gồm 1 dòng ghi 2 số...


AC: 7 WA: 10 TLE: 0 RE: 4 MLE: 0

Lập trình in ra tất cả các chỉnh hợp chập k của n phần tử.

Dữ liệu vào từ test.inp ghi 1 số n

Dữ liệu ra là tệp test.out ghi các chỉnh hợp chậ...


AC: 3 WA: 2 TLE: 0 RE: 0 MLE: 0

Lập trình in ra tất cả các tổ hợp chập k của n phần tử.

Dữ liệu vào từ test.inp ghi 1 số n

Dữ liệu ra là tệp test.out ghi các tổ hợp chập k c...


AC: 5 WA: 2 TLE: 0 RE: 0 MLE: 0

Lập trình in ra tất cả các hoán vị của n phần tử bằng phương pháp đệ quy, quay lui

...
AC: 9 WA: 6 TLE: 1 RE: 2 MLE: 0

Cho một đồ thị gồm n đỉnh và m cạnh. Các đỉnh được đánh số từ 1 đến n.

Mỗi cạnh nối hai đỉnh u, v và cũng là v, u (đồ thị vô hướng).

AC: 7 WA: 0 TLE: 0 RE: 0 MLE: 0

Hợp nhất

Cho một dãy số nguyên dương gồm N phần tử. Tại mỗi bước, tạo ra một dãy mới bằng cách cộng từng cặp phần tử liên tiếp trong dã...


AC: 4 WA: 0 TLE: 0 RE: 3 MLE: 0
BIPARTITE0

Giám đốc công ty ABC cần giải quyết M công việc của công ty (các công việc được đánh số từ 1 tới M). 

H...


AC: 0 WA: 0 TLE: 0 RE: 0 MLE: 0
DAYNHIPHAN

Lập trình in ra tất cả các dãy nhị phân độ dài n.

Dữ liệu vào: tệp test.inp gồm 1 số nguyên dương n

Dữ ...


AC: 2 WA: 0 TLE: 0 RE: 1 MLE: 0
KAHN

Sắp xếp topo (KAHN)

Cho một đồ thị có hướng gồm n đỉnh và m cạnh.

Hãy tìm một thứ tự s...


AC: 3 WA: 0 TLE: 0 RE: 0 MLE: 0
ECHNHAY

Có một con ếch sống trong một cái ao có N thực vật nổi trên mặt nước, được đánh số từ 1 đến N.

Mỗi th...


AC: 0 WA: 0 TLE: 0 RE: 0 MLE: 0
DAG0

Cho một đồ thị có hướng gồm n đỉnh và m cạnh.
Mỗi cạnh (u, v) có trọng số w.

Hãy tìm độ dài đư...


AC: 1 WA: 0 TLE: 0 RE: 0 MLE: 0
DOXE

Khu tập thể nơi Bắc sống có một bãi đỗ xe ô tô gồm có N (2 ≤ N ≤ 10^4) khoang đỗ xe. Mỗi cặp khoang hoặc có đư...


AC: 3 WA: 0 TLE: 0 RE: 1 MLE: 0
KHUYENMAI

Để thu hút mọi người đến xem phim trong những ngày hè, rạp chiếu phim LOTTE đưa ra một đợt khuyến mại như sau: Tron...


AC: 0 WA: 0 TLE: 0 RE: 0 MLE: 0
FRIEND

Trước kia Tý và Tèo là hai bạn cùng lớp còn bây giờ hai bạn học khác trường nhau. Cứ mỗi sáng, đúng 6 giờ cả hai...


AC: 1 WA: 0 TLE: 0 RE: 0 MLE: 0
EULER

Cho một đồ thị vô hướng gồm n đỉnh và m cạnh. Mỗi cạnh nối hai đỉnh u, v.

Hãy tìm một đường đi Euler tro...


AC: 1 WA: 0 TLE: 0 RE: 1 MLE: 0
DIST

Cho một đồ thị vô hướng có trọng số G=(V,E), gồm n đỉnh và m cạnh.
Mỗi cạnh nối hai đỉnh u, v có trọng số ...


AC: 8 WA: 7 TLE: 0 RE: 2 MLE: 0
PRIM

Cho một đồ thị vô hướng, liên thông gồm n đỉnh và m cạnh. Mỗi cạnh nối hai đỉnh u, v có trọng số w.

Hãy t...


AC: 2 WA: 2 TLE: 0 RE: 0 MLE: 0
KRUSKAL

Cho một đồ thị vô hướng, liên thông gồm n đỉnh và m cạnh. Mỗi cạnh nối hai đỉnh u, v có trọng số w.

Hãy t...


AC: 2 WA: 0 TLE: 0 RE: 0 MLE: 0
DFS

Cho một đồ thị gồm n đỉnh và m cạnh. Các đỉnh được đánh số từ 1 đến n.

Mỗi cạnh nối hai đỉnh u, v v...


AC: 4 WA: 0 TLE: 0 RE: 0 MLE: 0
PITAGO

Lập trình đếm bộ số pitago từ n số nguyên dương.

Dữ liệu vào là tệp test.inp gồm n số nguyên dương.

D...


AC: 2 WA: 1 TLE: 1 RE: 0 MLE: 0
DATHAU

Lập trình in ra tất cả các phương án xếp n con hậu trên bàn cờ mxm ô vuông sao cho chúng không ăn được nhau

Dữ ...


AC: 7 WA: 10 TLE: 0 RE: 4 MLE: 0
CHINHHOP

Lập trình in ra tất cả các chỉnh hợp chập k của n phần tử.

Dữ liệu vào từ test.inp ghi 1 số n

Dữ liệu ...


AC: 3 WA: 2 TLE: 0 RE: 0 MLE: 0
TOHOP

Lập trình in ra tất cả các tổ hợp chập k của n phần tử.

Dữ liệu vào từ test.inp ghi 1 số n

Dữ liệu ra ...


AC: 5 WA: 2 TLE: 0 RE: 0 MLE: 0
HOANVI

Lập trình in ra tất cả các hoán vị của n phần tử bằng phương pháp đệ quy, quay lui

...

AC: 9 WA: 6 TLE: 1 RE: 2 MLE: 0
BFS

Cho một đồ thị gồm n đỉnh và m cạnh. Các đỉnh được đánh số từ 1 đến n.

Mỗi cạnh nối hai đỉnh u, v v...


AC: 7 WA: 0 TLE: 0 RE: 0 MLE: 0
UNITE21

Hợp nhất

Cho một dãy số nguyên dương gồm N phần tử. Tại mỗi bước, tạo ra một dãy mới bằng cách cộ...


AC: 4 WA: 0 TLE: 0 RE: 3 MLE: 0