Thử thách lập trình về Lập trình thi đấu

Luyện lập trình thi đấu với 35 thử thách lập trình từ dễ đến khó. Mỗi thử thách chạy ngay trên trình duyệt, có kiểm thử tức thì, AI nhận xét code và lời giải cộng đồng để so sánh.

Dễ · 7 Trung bình · 16 Khó · 12

Kỹ năng bạn sẽ luyện: Tính toán với số lớnKiểm tra số nguyên tốDuyệt các cặpGhi nhớ kết quả (memoization)Phát hiện chu trìnhSố học đồng dưXử lý chữ sốBảng tần suấtBỏ qua theo khốiBội chung nhỏ nhấtChia để trịChuyển đổi hệ cơ số
  • Python · C++ · C#
  • Kiểm tra tự động
  • Đánh giá mã bằng AI
  • Giải pháp cộng đồng
341
Thử thách
245
Giải pháp đã chia sẻ
9
Ngôn ngữ

Tất cả thử thách

Tìm theo tên hoặc chủ đề, hoặc lọc theo độ khó.

35 thử thách
Khó

Shortest Delivery Tour

Visit every city once and return home as cheaply as possible.

Bạn sẽ học QHĐ bitmaskNgười du lịch
nâng caoBitmaskslập trình thi đấuquy hoạch động
Khó

Minimum Window Substring

Find the shortest piece of text containing all required characters.

Bạn sẽ học Mở rộng và thu hẹp cửa sổBảng tần suất
nâng caolập trình thi đấuSliding-windowStrings
Trung bình

K-th Smallest Element

Find the k-th smallest value without fully sorting.

Bạn sẽ học QuickselectPhân hoạch
nâng caolập trình thi đấusắp xếp
Khó

Median of Two Sorted Arrays

Find the median of two sorted lists combined.

Bạn sẽ học Tìm điểm chiaO(log n)
nâng caotìm kiếm nhị phânlập trình thi đấu
Khó

Strongly Connected Components

Count groups of nodes that can all reach each other.

Bạn sẽ học Thuật toán đồ thịTarjan hoặc Kosaraju
nâng caolập trình thi đấuGraphs
Khó

Largest Rectangle in a Histogram

Find the largest rectangle that fits under a histogram.

Bạn sẽ học Ngăn xếp đơn điệuTính diện tích
nâng caolập trình thi đấungăn xếp
Khó

Trapping Rain Water

Compute how much rain water an elevation map holds.

Bạn sẽ học Hai con trỏMax tiền tố
nâng caoArrayslập trình thi đấuGreedy
Khó

Count Inversions

Count the out-of-order pairs in a list.

Bạn sẽ học Sắp xếp trộnChia để trị
nâng caolập trình thi đấusắp xếp
Khó

Sliding Window Maximum

Report the maximum of every window of k numbers.

Bạn sẽ học Deque đơn điệuCửa sổ O(n)
nâng caolập trình thi đấuSliding-window
Khó

Matrix Chain Multiplication

Find the cheapest order to multiply a chain of matrices.

Bạn sẽ học QHĐ trên đoạnTối ưu hóa
nâng caolập trình thi đấuquy hoạch động
Trung bình

Tích lớn nhất trong lưới

Tìm tích lớn nhất của k số nằm thẳng hàng trong một lưới.

Bạn sẽ học Duyệt lưới hai chiềuVectơ hướng
lập trình thi đấuquy hoạch độnglướitrung cấpma trậnsố họckiểu Project Eulertoán
Chưa có lời giải
Dễ

Số Fibonacci đầu tiên có n chữ số

Tìm vị trí của số Fibonacci đầu tiên có n chữ số.

Bạn sẽ học Tính toán với số lớnDãy số
người mới bắt đầusố nguyên lớnlập trình thi đấusố họckiểu Project Eulertoán
Chưa có lời giải
Trung bình

Đường đi có tổng lớn nhất trong tam giác số

Tìm tổng lớn nhất trên một đường đi từ đỉnh tam giác số xuống hàng cuối.

Bạn sẽ học Quy hoạch độngTính từ dưới lên
lập trình thi đấuquy hoạch độngtrung cấpsố họckiểu Project Eulercâytoán
Chưa có lời giải
Trung bình

Dãy Collatz dài nhất

Tìm số bắt đầu không vượt quá giới hạn có dãy Collatz dài nhất.

Bạn sẽ học Ghi nhớ kết quả (memoization)Mô phỏng
lập trình thi đấutrung cấpsố họckiểu Project Eulertoán
Chưa có lời giải
Dễ

Bội số nhỏ nhất

Tìm số dương nhỏ nhất chia hết cho mọi số nguyên trong một đoạn.

Bạn sẽ học Ước chung lớn nhấtBội chung nhỏ nhất
người mới bắt đầulập trình thi đấuđiều kiệntài chínhhàmsố họckiểu Project Eulertoán
Chưa có lời giải
Dễ

Tổng chữ số của giai thừa

Cộng các chữ số thập phân của n giai thừa.

Bạn sẽ học Tính toán với số lớnXử lý chữ số
người mới bắt đầusố nguyên lớnlập trình thi đấusố họckiểu Project Eulertoán
Chưa có lời giải
Dễ

Tổng chữ số của lũy thừa của 2

Cộng các chữ số thập phân của 2 mũ n.

Bạn sẽ học Tính toán với số lớnXử lý chữ số
người mới bắt đầusố nguyên lớnlập trình thi đấusố họckiểu Project Eulertoán
Chưa có lời giải
Khó

Chu kỳ thập phân dài nhất

Tìm d không vượt quá giới hạn sao cho phân số 1/d có chu kỳ thập phân dài nhất.

Bạn sẽ học Phép chia dàiPhát hiện chu trình
nâng caolập trình thi đấuDFSsố họckiểu Project Eulertoán
Chưa có lời giải