ในปัญหานี้ เราได้รับค่าจำนวนเต็ม N งานของเราคือพิมพ์ตัวเลขในช่วง (1, N2) ในเมทริกซ์ 2 มิติขนาด NxN ในลักษณะที่ผลรวมขององค์ประกอบแต่ละแถวเท่ากัน มาดูตัวอย่างเพื่อเข้าใจปัญหา: Input - N = 4 Output - 1 6 11 16 2 7 12 13 3 8 9 14 4 5 10 15 ผลรวมขององค์ประกอบในแต่ละแถวคือ 34 เพื่อแก้ปัญหานี้ เราต้อ

ในปัญหานี้ เราได้รับค่าจำนวนเต็มสามค่า K, N, M งานของเราคือวาง K กวาด (knights) ในกระดานหมากรุก NxM ให้ไม่มีกวาดสองตัวโจมตีกัน มีกรณีที่มี 0 วิธีที่ถูกต้อง และกรณีที่มีหลายวิธีที่ถูกต้อง คุณต้องพิมพ์กรณีที่ถูกต้องทั้งหมด Knight (กวาด) เป็นชิ้นหมากรุกที่เคลื่อนที่สองก้าวไปข้างหน้าแล้วหนึ่งก้าวซ้ายหร

ในปัญหานี้ เราได้รับอาร์เรย์ของ n จุดที่อยู่บนเส้นตรงเดียวกัน งานของเราคือวาง k องค์ประกอบของอาร์เรย์ในลักษณะที่ระยะทางขั้นต่ำระหว่างพวกเขาถูกเพิ่มสูงสุด มาดูตัวอย่างเพื่อเข้าใจปัญหา: Input - array = {} Output - เพื่อแก้ปัญหานี้ เราต้องหาระยะทางขั้นต่ำสูงสุดที่เป็นไปได้ สำหรับปัญหาแบบนี้ ก่อนอื่น

ปัญหา Pipes and cisterns เป็นปัญหาที่พบบ่อยมักและมักรวมอยู่ในข้อสอบแข่งขัน ดังนั้น การเรียนรู้คำถามที่เกี่ยวข้องกับ pipes และ cisterns จึงสำคัญ และคุณควรทราบวิธีแก้ปัญหาเหล่านี้ เนื่องจากไม่ยากนักที่จะเรียนรู้ Pipes and Cisterns (ท่อและถังเก็บน้ำ) ปัญหาเหล่านี้เกี่ยวข้องกับท่อที่ใช้เติมหรือระบายน้ำ

ในปัญหานี้ เราได้รับตัวเลข n งานของเราคือพิมพ์ Pierpont prime numbers ทั้งหมดที่น้อยกว่า n Pierpont Prime คือประเภทพิเศษของจำนวนเฉพาะที่มีรูปแบบ: p = 2i . 3k + 1 โดยที่ p เป็นจำนวนเฉพาะ และ i และ k เป็นจำนวนเต็มบางตัว มาดูตัวอย่างเพื่อเข้าใจปัญหา: Input - n = 50 Output - 2, 3, 5, 7, 13, 17, 19

ในปัญหานี้ เราได้รับอาร์เรย์ arr[] ของ n องค์ประกอบที่แทนตำแหน่งดัชนี N และมี C แม่เหล็ก งานของเราคือวางแม่เหล็กเหล่านี้ให้ระยะห่างระหว่างแม่เหล็กสองตัวที่ใกล้ที่สุดมากที่สุด มาดูตัวอย่างเพื่อเข้าใจปัญหา: Input - array = { 1, 4, 6, 12, 28, 44 } C = 4 Output - 11 เพื่อแก้ปัญหานี้ เราจะใช้ binary

ในปัญหานี้ เราได้รับอาร์เรย์ arr[] และจำนวนเต็มสองตัว M และ K งานของเราคือสร้างอาร์เรย์โดยใช้องค์ประกอบของอาร์เรย์ที่กำหนด ขนาดของอาร์เรย์ใหม่ควรเป็น M และ sub-array ใดๆ ที่มีขนาดมากกว่า K ไม่สามารถมีองค์ประกอบทั้งหมดเหมือนกันได้ เราต้องพิมพ์ผลรวมสูงสุดที่เป็นไปได้ของอาร์เรย์ที่สร้างขึ้น มาดูตัวอย่

ในปัญหานี้ เราได้รับ binary tree งานของเราคือพิมพ์ binary tree ในรูปแบบ zigzag มาดูตัวอย่างเพื่อเข้าใจปัญหา: Zigzag traversal ของ binary tree ข้างต้นคือ 3 5 1 8 7 0 4 เพื่อแก้ปัญหานี้ เราต้องท่อง binary tree ระดับต่อระดับ ลำดับการท่องจะสลับกันหลังจากแต่ละระดับ ตอนนี้ เราจะใช้สอง sta

ในปัญหานี้ เราได้รับเมทริกซ์ 2 มิติ งานของเราคือพิมพ์องค์ประกอบทั้งหมดของเมทริกซ์ในลำดับแนวทแยงมุม (diagonal order) มาดูตัวอย่างเพื่อเข้าใจปัญหา: 1 2 3 4 5 6 7 8 9 ผลลัพธ์ - 1 4 2 7 5 3 8 6 9 มาดูรูปแบบที่ปฏิบัติตามขณะพิมพ์เมทริกซ์ในรูปแบบ zigzag หรือ diagonal นี่คือวิธีที่

ในปัญหานี้ เราได้รับ binary tree งานของเราคือพิมพ์ zigzag level order traversal ของต้นไม้ สำหรับการท่องนี้ เราจะใช้คิวเพียงคิวเดียวเท่านั้น มาดูตัวอย่างเพื่อเข้าใจปัญหา: ผลลัพธ์ - 3 1 7 2 8 9 5 เพื่อแก้ปัญหานี้โดยใช้คิวเดียว เราจะใช้ flag แยกเพิ่มเติมพร้อมกับคิวและ direction flag ตอ

Zero initialization คือการตั้งค่าเริ่มต้นของออบเจ็กต์ใน C++ เป็นศูนย์ ไวยากรณ์ T{} ; char array[n] = ; สถานการณ์ที่มีการทำ zero initialization ได้แก่: ตัวแปรที่มีชื่อพร้อม static หรือ thread-local storage จะถูกเริ่มต้นเป็นศูนย์ ใช้เป็นการเริ่มต้นค่าสำหรับ non-class types และสมาชิกของคลาสที่ไม่มี

Z-buffer หรือที่รู้จักในชื่อ depth-buffer เป็นวิธีการที่ใช้สำหรับการตรวจจับพื้นผิวที่ถูกบัง (hidden surface detection) การตรวจจับพื้นผิวที่ถูกบัง สำหรับภาพใดๆ ที่มีวัตถุและพื้นผิวที่โปร่งแสง ในกรณีนี้ วัตถุที่อยู่ด้านหลังวัตถุอื่นๆ จะถูกบัง เพื่อให้ได้ภาพที่ถูกต้อง เราจำเป็นต้องกำจัดพื้นผิวที่ถูกบั

อัลกอริทึม Z ใช้สำหรับค้นหาการเกิดของรูปแบบ (pattern) ในสตริงภายในเวลาเชิงเส้น (linear time) หากความยาวของสตริงคือ n และขนาดของรูปแบบที่ต้องการค้นหาคือ m เวลาที่ใช้จะอยู่ในอันดับ O(m+n) อัลกอริทึม Z ใช้ Z array เพื่อค้นหาการเกิดของรูปแบบ Z Array เป็นอาร์เรย์ที่มีความยาวเท่ากับสตริง แต่ละองค์ประกอบ

ในปัญหานี้ เราได้รับอาร์เรย์ที่มี n องค์ประกอบและค่าจำนวนเต็ม k งานของเราคือการหาค่า XOR ของทุกองค์ประกอบในอาร์เรย์ที่มีจำนวนบิตเซ็ต (set bits) เท่ากับ k ตัวอย่าง array = {2, 12, 44, 103, 17} , K = 3 ผลลัพธ์ 44 เพื่อแก้ปัญหานี้ เราจะนับจำนวนบิตเซ็ตของแต่ละองค์ประกอบในอาร์เรย์และเปรียบเทียบกับ k ห

ฟังก์ชัน log1p() คืออะไร? ฟังก์ชัน log1p() คำนวณ natural logarithm ของ (1 + x) คือ log(1 + x) โดยมีความแม่นยำสูงสำหรับค่า x ใกล้ 0 Syntax #include <cmath> double log1p(double x); float log1pf(float x); long double log1pl(long double x); ทำไมต้องใช้ log1p() แทน log(1+x)? เมื่อ x เล็กมาก (เช่

โจทย์ ได้รับเมทริกซ์ N×N และ queries แต่ละ query กำหนดมุมซ้ายบน (r1,c1) และมุมขวาล่าง (r2,c2) ของ submatrix ต้องการหา XOR ขององค์ประกอบทั้งหมดใน submatrix นั้น ตัวอย่าง Matrix: 1 2 3 4 5 6 7 8 9 Queries: (0,0,1,2) และ (1,2,2,2) Output: 1, 15 คำอธิบาย Query 1 (0,0 to 1,2): 1^2^3^4^5^6 = 1 Query

โจทย์ ได้รับอาร์เรย์และ queries หลายช่วง [L, R] ต้องการหา XOR ของ subarray ในช่วงนั้น ตัวอย่าง Input: array = {1, 4, 5, 7, 2, 9}, L = 1, R = 5 Output: 4 ^ 5 ^ 7 ^ 2 ^ 9 = 13 วิธีแก้ปัญหา: Prefix XOR Array (Optimal) สร้าง prefix XOR array โดยที่ prefix[i] = arr[0] ^ arr[1] ^ ... ^ arr[i] แล้ว XOR ข

XOR Cipher คืออะไร? XOR Cipher (หรือ XOR Encryption) เป็นวิธีเข้ารหัสข้อมูลแบบ Symmetric-key algorithm ใช้ operation XOR (^) ระหว่างข้อมูลต้นทาง (plaintext) และคีย์ (key) คุณสมบัติสำคัญ Symmetric: เข้ารหัสและถอดรหัสใช้ operation เดียวกัน (XOR) Self-inverse: (P ^ K) ^ K = P Fast: XOR เป็น CPU instr

โจทย์ ได้รับตัวเลข ต้องการหา XOR ของจำนวนบิต 0 และบิต 1 ใน binary representation ของตัวเลขนั้น ตัวอย่าง Input: n = 9 Binary: 1001 Count of 0s: 2 Count of 1s: 2 Output: 2 ^ 2 = 0 อัลกอริทึม วนลูปดึงบิตทีละบิต (n % 2 หรือ n & 1) นับจำนวน 0s และ 1s = 1) ทำซ้ำจน n = 0 คืนค่า count0 ^ count1 โค้ดตัว

Logical Operators แบบเขียนเป็นคำ (Alternative Tokens) ใน C++ มี keywords ที่ใช้แทนสัญลักษณ์ logical operators ได้ เรียกว่า Alternative Tokens ใช้ได้ตั้งแต่ C++98 มาจาก C ที่คีย์บอร์ดเก่าอาจไม่มีสัญลักษณ์บางตัว ตารางเปรียบเทียบ OperatorSymbolKeyword (Alternative Token) Logical AND&&and L