โจทย์เขียนโค้ดเรื่องCompetitive-programming

ฝึกCompetitive-programmingด้วยโจทย์เขียนโค้ด 10 ข้อ ตั้งแต่ง่ายไปจนถึงยาก ทุกโจทย์รันในเบราว์เซอร์ พร้อมการทดสอบทันที รีวิวโค้ดจาก AI และคำตอบจากชุมชนให้เปรียบเทียบ

ปานกลาง · 1 ยาก · 9

ทักษะที่จะได้ฝึก: Bitmask DPDP บนช่วงDeque แบบทางเดียวMerge sortO(log n)QuickselectTarjan หรือ Kosarajuการหาค่าเหมาะสมที่สุดการแบ่งส่วนขยายและหดหน้าต่างคำนวณพื้นที่ค่ามากสุดแบบ prefix
  • Python · C++ · C#
  • ทดสอบอัตโนมัติ
  • รีวิวโค้ดโดย AI
  • แนวทางจากชุมชน
226
โจทย์
2
วิธีแก้ที่แชร์
3
ภาษา

โจทย์ทั้งหมด

ค้นหาตามหัวข้อ ภาษา หรือระดับความยาก

10 โจทย์
ยาก

Shortest Delivery Tour

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

คุณจะได้เรียนรู้ Bitmask DPปัญหาการเดินทางของพนักงานขาย
AdvancedBitmasksCompetitive-programmingDynamic-programming
ยังไม่มีวิธีแก้
ยาก

Minimum Window Substring

Find the shortest piece of text containing all required characters.

คุณจะได้เรียนรู้ ขยายและหดหน้าต่างตารางความถี่
AdvancedCompetitive-programmingSliding-windowStrings
ยังไม่มีวิธีแก้
ยาก

Strongly Connected Components

นับกลุ่มของโหนดที่ทุกโหนดสามารถเข้าถึงกันและกันได้ทั้งหมด

คุณจะได้เรียนรู้ อัลกอริทึมกราฟTarjan หรือ Kosaraju
AdvancedCompetitive-programmingGraphs
ยังไม่มีวิธีแก้
ยาก

ค่ามัธยฐานของสองอาเรย์ที่เรียงลำดับแล้ว

หาค่ามัธยฐานของลิสต์ที่เรียงลำดับสองลิสต์เมื่อนำมารวมกัน

คุณจะได้เรียนรู้ ค้นหาจุดแบ่งO(log n)
AdvancedBinary-searchCompetitive-programming
ยังไม่มีวิธีแก้
ปานกลาง

K-th Smallest Element

Find the k-th smallest value without fully sorting.

คุณจะได้เรียนรู้ Quickselectการแบ่งส่วน
AdvancedCompetitive-programmingSorting
ยังไม่มีวิธีแก้
ยาก

สี่เหลี่ยมผืนผ้าที่ใหญ่ที่สุดในฮิสโตแกรม

หาสี่เหลี่ยมผืนผ้าที่ใหญ่ที่สุดที่สามารถวางอยู่ใต้ฮิสโตแกรมได้

คุณจะได้เรียนรู้ สแตกแบบทางเดียวคำนวณพื้นที่
AdvancedCompetitive-programmingStacks
ยังไม่มีวิธีแก้
ยาก

Count Inversions

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

คุณจะได้เรียนรู้ Merge sortแบ่งแยกและเอาชนะ
AdvancedCompetitive-programmingSorting
ยังไม่มีวิธีแก้
ยาก

Trapping Rain Water

Compute how much rain water an elevation map holds.

คุณจะได้เรียนรู้ สองพอยน์เตอร์ค่ามากสุดแบบ prefix
AdvancedArraysCompetitive-programmingGreedy
ยังไม่มีวิธีแก้
ยาก

Sliding Window Maximum

Report the maximum of every window of k numbers.

คุณจะได้เรียนรู้ Deque แบบทางเดียวหน้าต่างใน O(n)
AdvancedCompetitive-programmingSliding-window
ยังไม่มีวิธีแก้
ยาก

Matrix Chain Multiplication

Find the cheapest order to multiply a chain of matrices.

คุณจะได้เรียนรู้ DP บนช่วงการหาค่าเหมาะสมที่สุด
AdvancedCompetitive-programmingDynamic-programming
ยังไม่มีวิธีแก้