Problem List

This document contains a list of programming problems from various contests.

Bedao OI Contest 5

VASTR (bedao_oi5_d) – Bedao Contest: Mảng cộng dồn, Quy hoạch động. Difficulty: 0.50. Solved by 20.9%. Submissions: 145.
Sắp xếp chữ cái (bedao_oi5_e) – Bedao Contest: Ad hoc (không thuộc thể loại nào), Tổ hợp. Difficulty: 1.00. Solved by 15.3%. Submissions: 82.
Xtree (bedao_oi5_f) – Bedao Contest: Trie. Difficulty: 0.01. Solved by 3.6%. Submissions: 8.

ICPC 2024 miền Bắc

A: Pile (icpc24_mb_a) – ICPC: Chưa phân loại. Difficulty: 1.00. Solved by 56.7%. Submissions: 496.
B: Hunting Dog (icpc24_mb_b) – ICPC: Chưa phân loại. Difficulty: 1.00. Solved by 42.6%. Submissions: 394.
C: Maximum Sum (icpc24_mb_c) – ICPC: Chưa phân loại. Difficulty: 1.00. Solved by 7.7%. Submissions: 168.
D: Complete Tasks (icpc24_mb_d) – ICPC: Chưa phân loại. Difficulty: 1.00. Solved by 12.2%. Submissions: 3.
E: Divisibility Factor (icpc24_mb_e) – ICPC: Chưa phân loại. Difficulty: 1.00. Solved by 21.3%. Submissions: 140.
F: Independent Line (icpc24_mb_f) – ICPC: Chưa phân loại. Difficulty: 1.00. Solved by 11.2%. Submissions: 35.
G: Nicestr (icpc24_mb_g) – ICPC: Chưa phân loại. Difficulty: 1.00. Solved by 14.2%. Submissions: 145.
H: Printing (icpc24_mb_h) – ICPC: Chưa phân loại. Difficulty: 1.00. Solved by 16.7%. Submissions: 9.
I: Replacement (icpc24_mb_i) – ICPC: Chưa phân loại. Difficulty: 1.00. Solved by 30.6%. Submissions: 13.
J: Sensors (icpc24_mb_j) – ICPC: Chưa phân loại. Difficulty: 1.00. Solved by 35.6%. Submissions: 77.
K: Palindromic Sequence (icpc24_mb_k) – ICPC: Chưa phân loại. Difficulty: 1.00. Solved by 29.0%. Submissions: 48.
L: Eqpair (icpc24_mb_l) – ICPC: Chưa phân loại. Difficulty: 1.00. Solved by 64.7%. Submissions: 931.

ICPC 2024 miền Trung

A: Thief (icpc24_mt_a) – ICPC: Chưa phân loại. Difficulty: 1.00. Solved by 23.3%. Submissions: 501.
B: Puzzle About Magical Quadruples (icpc24_mt_b) – ICPC: Chưa phân loại. Difficulty: 1.00. Solved by 44.2%. Submissions: 178.
C: Sum of LCM (icpc24_mt_c) – ICPC: Chưa phân loại. Difficulty: 1.00. Solved by 8.4%. Submissions: 51.
D: Divide and Candies (icpc24_mt_d) – ICPC: Chưa phân loại. Difficulty: 1.00. Solved by 0.9%. Submissions: 1.
E: IslandChallenge (icpc24_mt_e) – ICPC: Chưa phân loại. Difficulty: 1.00. Solved by 48.0%. Submissions: 264.
F: ThreeBuildings (icpc24_mt_f) – ICPC: Chưa phân loại. Difficulty: 1.00. Solved by 45.9%. Submissions: 172.
G: Corner-Shared Cells (icpc24_mt_g) – ICPC: Chưa phân loại. Difficulty: 1.00. Solved by 66.5%. Submissions: 690.
H: Painting competition (icpc24_mt_h) – ICPC: Chưa phân loại. Difficulty: 1.00. Solved by 29.8%. Submissions: 80.
I: Help Me Boss (icpc24_mt_i) – ICPC: Chưa phân loại. Difficulty: 1.00. Solved by 18.3%. Submissions: 53.
J: Path Queries (icpc24_mt_j) – ICPC: Chưa phân loại. Difficulty: 1.00. Solved by 43.4%. Submissions: 347.
K: Ants (icpc24_mt_k) – ICPC: Chưa phân loại. Difficulty: 1.00. Solved by 23.4%. Submissions: 64.
L: Largest Number (icpc24_mt_l) – ICPC: Chưa phân loại. Difficulty: 1.00. Solved by 14.8%. Submissions: 35.
M: Marathon Tournament (icpc24_mt_m) – ICPC: Chưa phân loại. Difficulty: 1.00. Solved by 14.7%. Submissions: 48.

Bedao Mini Contest 25

Trọng số lẻ (bedao_m25_a) – Bedao Contest: Ad hoc (không thuộc thể loại nào). Difficulty: 0.01. Solved by 4.6%. Submissions: 242.
Ước chia hết (bedao_m25_b) – Bedao Contest: Ad hoc (không thuộc thể loại nào), Số học. Difficulty: 0.01. Solved by 2.7%. Submissions: 136.
Dãy màu (bedao_m25_c) – Bedao Contest: Fenwick Tree (Binary Indexed Tree). Difficulty: 0.01. Solved by 3.9%. Submissions: 66.
Vấn đề kỹ năng (bedao_m25_d) – Bedao Contest: Mảng cộng dồn, Tham lam, Tìm kiếm nhị phân (Binary search). Difficulty: 0.01. Solved by 8.5%. Submissions: 65.
SUMMAX (bedao_m25_e) – Bedao Contest: Ad hoc (không thuộc thể loại nào), Segment Tree (Interval Tree). Difficulty: 0.01. Solved by 3.0%. Submissions: 22.

Educational (Centroid)

Finding a Centroid (centroid_a) – Educational: DFS / BFS. Difficulty: 0.01. Solved by 57.9%. Submissions: 457.
Đếm đường đi (centroid_b) – Educational: 2 con trỏ, DFS / BFS. Difficulty: 0.01. Solved by 23.6%. Submissions: 285.
Xenia and Tree (centroid_c) – Educational: Chia căn (Sqrt Decomposition), DFS / BFS, Đồ thị. Difficulty: 0.01. Solved by 30.2%. Submissions: 354.
Giám sát vương quốc (centroid_d) – Educational: Constructive, Divide & Conquer (Chia để trị). Difficulty: 0.01. Solved by 65.1%. Submissions: 199.
Cây chữ số (centroid_f) – Educational: DFS / BFS, Divide & Conquer (Chia để trị), Số học. Difficulty: 0.01. Solved by 25.1%. Submissions: 94.
Vị trí phong thủy (centroid_g) – Educational: DFS / BFS, Quy hoạch động trên cây. Difficulty: 0.01. Solved by 35.2%. Submissions: 84.
Cửa hàng của Demen (centroid_i) – Educational: DFS / BFS, Fenwick Tree (Binary Indexed Tree). Difficulty: 0.01. Solved by 27.3%. Submissions: 35.

Bedao Grand Contest 17

Đếm điểm (bedao_g17_a) – Bedao Contest: Mảng cộng dồn, Tìm kiếm nhị phân (Binary search). Difficulty: 0.01. Solved by 3.7%. Submissions: 95.
Bông tuyết (bedao_g17_b) – Bedao Contest: Tìm kiếm nhị phân (Binary search), Toán - adhoc. Difficulty: 0.01. Solved by 1.2%. Submissions: 26.
Ba Lô Đất (bedao_g17_c) – Bedao Contest: Ad hoc (không thuộc thể loại nào), Tìm kiếm nhị phân (Binary search). Difficulty: 0.01. Solved by 2.2%. Submissions: 16.
Binomial coefficient (bedao_g17_d) – Bedao Contest: Ad hoc (không thuộc thể loại nào), Quy hoạch động. Difficulty: 0.01. Solved by 2.3%. Submissions: 14.
Bán vé tháng (bedao_g17_e) – Bedao Contest: Ad hoc (không thuộc thể loại nào), Tìm kiếm nhị phân (Binary search). Difficulty: 0.01. Solved by 1.0%. Submissions: 2.
Tìm Mảng (bedao_g17_f) – Bedao Contest: Constructive, Interactive. Difficulty: 0.01. Solved by 6.7%. Submissions: 11.

Bedao Regular Contest 20

Đếm cặp (bedao_r20_a) – Bedao Contest: Số học. Difficulty: 0.10. Solved by 20.5%. Submissions: 1086.
Olympic 30/4 (bedao_r20_b) – Bedao Contest: Quy hoạch động, Quy hoạch động bitmask. Difficulty: 0.25. Solved by 25.5%. Submissions: 285.
Đá thủ (bedao_r20_c) – Bedao Contest: Tìm kiếm nhị phân (Binary search). Difficulty: 0.35. Solved by 13.7%. Submissions: 160.
Tăng đoạn (bedao_r20_d) – Bedao Contest: Quy hoạch động. Difficulty: 0.40. Solved by 12.7%. Submissions: 90.