📚 PROBLEMS

Title Description

CHIA ĐẤT

Một bác nông dân có N mảnh đất, các mảnh đất có diện tích lần lượt là 𝑎1, 𝑎2, … , 𝑎N. Sau khi về già và c...


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

TÌM NGHIỆM

Cho số nguyên dương k (k ≤ 100) và phương trình x1^2 + x2^2 + x3^2 +…+x10^2=k

Yêu cầu: Tìm nghiệm nguyên dươ...


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

ĐUA THUYỀN

Hàng năm cứ mỗi độ xuân về làng XYZ tổ chức lễ hội đua thuyền mừng xuân. Tham gia tranh tài năm nay có N đội tham dự được...


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

Cho số nguyên dương N và dãy số a1, a2,…, aN. Một dãy con gồm K phần tử gọi là dãy con đơn điệu tăng khi thoả mãn điều kiện:

  • 1 ≤ i1< i2 &l...
    AC: 0 WA: 0 TLE: 1 RE: 0 MLE: 0

TRIANGLE

Được học về định lí Py-ta-go đảo, Tèo biết rằng “Nếu một tam giác có bình phương của một cạnh bằng tổng các bình phươ...


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

            Ban đầu Thuấn có một hình chữ nhật kích thước N  x  1 (cạnh trên và cạnh dưới độ dài N, hai cạnh b...


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

SỐ GẦN HOÀN HẢO

            Một số nguyên dương được gọi là số "gần hoàn hảo"...


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

 

            Nhân dịp đến quê hương Bắc Giang tham gia thi học sinh giỏi Hùng Vương, Kiều đến thăm trang trại trồng vải thi...


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

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
CHIADAT

CHIA ĐẤT

Một bác nông dân có N mảnh đất, các mảnh đất có diện tích lần lượt là 𝑎1,&nbs...


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

TÌM NGHIỆM

Cho số nguyên dương k (k ≤ 100) và phương trình x1^2 + x2^2 + x3^2 +…+x10^2=k

Y...


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

ĐUA THUYỀN

Hàng năm cứ mỗi độ xuân về làng XYZ tổ chức lễ hội đua thuyền mừng xuân. Tham gia t...


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

Cho số nguyên dương N và dãy số a1, a2,…, aN. Một dãy con gồm K phần tử gọi là dãy con đơn điệu tăng khi thoả mãn ...


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

TRIANGLE

Được học về định lí Py-ta-go đảo, Tèo biết rằng “Nếu một tam giác có bình phương ...


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

            Ban đầu Thuấn có một hình chữ nhật kích thước N  x  1 (cạnh trên và...


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

SỐ GẦN HOÀN HẢO

            Một số nguyên dương N&nb...


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

 

            Nhân dịp đến quê hương Bắc Giang tham gia thi học sinh giỏi Hùng Vương, Ki...


AC: 1 WA: 0 TLE: 0 RE: 4 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