แนวคิด เกี่ยวกับอาร์เรย์ A ที่กำหนดซึ่งมีองค์ประกอบ N และจำนวนเต็มสองตัว l และ r โดยที่ 1≤ ax ≤ 105 และ 1≤ l≤ r≤ N เราสามารถเลือกองค์ประกอบใด ๆ ของอาร์เรย์ (สมมติว่าขวาน) และลบออก และลบองค์ประกอบทั้งหมดเท่ากับ ax +1,x +2 …x +R และ x -1, x -2 … ax -L จากอาร์เรย์ ขั้นตอนนี้จะใช้คะแนนขวาน งานของเราคือ

แนวคิด สำหรับอาร์เรย์ของจำนวนเต็มบวกขนาด n ที่กำหนด งานของเราที่จะกำหนดผลรวมสูงสุดของแฝดสาม ( ai + aj + ak ) เช่นนั้น 0 <=i

แนวคิด ในส่วนที่เกี่ยวข้องกับ Binary Search Tree (BST) หน้าที่ของเราคือกำหนดค่ามัธยฐานของต้นไม้ สำหรับแม้แต่ไม่ ของโหนด ค่ามัธยฐาน =((โหนด n/2 + (n+1)/2 โหนด) /2 สำหรับโหนดเลขคี่ ค่ามัธยฐาน =(n+1)/2 โหนด สำหรับ BST ที่กำหนด (โดยมีจำนวนโหนดคี่) คือ −        7     &nbs

สมมติว่าเรามี RAM และ RAM นั้นจัดเป็นบล็อค มีหลายกระบวนการที่ทำงานอยู่บนระบบ เราต้องจำไว้ว่าทุกกระบวนการได้รับข้อมูลต่อไปนี้ (เธรด T, Memory Block M, เวลา t, R/W) สิ่งนี้บ่งชี้ว่าเธรด T กำลังใช้งานบล็อกหน่วยความจำ M ในเวลาที่กำหนด t และการดำเนินการสามารถอ่านได้ (R ) หรือเขียน (W) กรณีต่อไปนี้แสดงว่

แนวคิด สำหรับอาร์เรย์ของจำนวนเต็มบวกที่กำหนด เราจะแทนที่แต่ละองค์ประกอบในอาร์เรย์เพื่อให้ความแตกต่างระหว่างองค์ประกอบที่อยู่ติดกันในอาร์เรย์มีค่าน้อยกว่าหรือเท่ากับเป้าหมายที่กำหนด ตอนนี้ งานของเราในการลดค่าใช้จ่ายในการปรับปรุง นั่นคือ ผลรวมของความแตกต่างระหว่างค่าใหม่และค่าเก่า ดังนั้น โดยพื้นฐานแ

สมมติว่าเรามีเครือข่ายโฟลว์ต่อไปนี้ ดังที่เราทราบ st cut เป็นการตัดที่ต้องใช้โหนดต้นทางและโหนด sink t ในชุดย่อยที่แตกต่างกัน และรวมถึงขอบที่ไปจากชุดต้นทางไปยังฝั่งซิงก์ ในที่นี้ ความจุของการตัดแบบ s-t จะแสดงด้วยผลรวมของความจุขอบแต่ละอันในชุดตัด ที่นี่เราต้องค้นหาความจุขั้นต่ำของเครือข่ายที่กำหนด ผลล

แนวคิด ในส่วนที่เกี่ยวกับอาร์เรย์ของงานที่กำหนดซึ่งมีข้อกำหนดด้านเวลาต่างกัน มีผู้รับมอบหมายที่เหมือนกันจำนวน k ราย และเรายังได้รับแจ้งด้วยว่าผู้รับมอบหมายใช้เวลาเท่าใดในการทำงานหนึ่งหน่วยของงาน งานของเราคือกำหนดเวลาขั้นต่ำในการทำงานทั้งหมดให้เสร็จสิ้นโดยมีข้อจำกัดดังต่อไปนี้ ข้อจำกัดแรกคือสามาร

แนวคิด ในส่วนที่เกี่ยวกับอาร์เรย์อาร์เรย์ที่กำหนด[]ของจำนวนเต็ม n จำนวนเต็มที่แตกต่างกัน องค์ประกอบจะถูกจัดเรียงตามลำดับจากน้อยไปมากโดยมีองค์ประกอบที่ขาดหายไปหนึ่งรายการ งานของเราคือการกำหนดองค์ประกอบที่ขาดหายไป อินพุต array[] = {1, 2, 3, 4, 5, 6, 7, 9} ผลลัพธ์ 8 อินพุต array[] = {-4, -2, -1, 0, 1,

แนวคิด สำหรับ Binary Tree ที่กำหนด ให้คืนค่าที่ตามมา ในทุกระดับ ให้คำนวณผลรวมของใบทั้งหมดหากมีใบในระดับนี้ อย่างอื่นละเว้น คำนวณการคูณผลรวมทั้งหมดแล้วส่งคืน อินพุต Root of following tree       3      / \     8   6         &nbs

แนวคิด สำหรับจำนวนเต็มสองจำนวนที่กำหนด N และ K หน้าที่ของเราคือกำหนดจำนวนเต็มเฉพาะ N ที่มีค่าระดับบิต OR เท่ากับ K จะเห็นได้ว่าหากไม่มีคำตอบที่เป็นไปได้ ให้พิมพ์ -1 อินพุต N = 4, K = 6 ผลลัพธ์ 6 0 1 2 อินพุต N = 11, K = 6 ผลลัพธ์ -1 ไม่สามารถหาทางแก้ไขได้ วิธีการ เรามีความรู้ว่าหาก OR ที่ฉลาดระ

แนวคิด สำหรับสตริงที่มีความยาว m ที่กำหนดซึ่งมีเฉพาะตัวอักษรพิมพ์เล็กเท่านั้น งานของเราที่จะกำหนดการเปลี่ยนแปลงลำดับที่ n ของสตริงตามพจนานุกรม อินพุต str[] = "pqr", n = 3 ผลลัพธ์ Result = "qpr" คำอธิบาย การเปลี่ยนแปลงที่เป็นไปได้ทั้งหมดในลำดับการเรียงลำดับ - pqr, prq, qpr, qrp,

แนวคิด สมมติว่า bn เป็นลำดับของตัวเลข ซึ่งแสดงโดยความสัมพันธ์ที่เกิดซ้ำ b1 =1 และbn+1 /bn =2n . งานของเราคือการกำหนดมูลค่าของบันทึก2 (bn ) สำหรับ n. อินพุต 6 ผลลัพธ์ 15 คำอธิบาย บันทึก2 (bn ) =(n * (n - 1)) / 2=(6*(6-1))/2=15 อินพุต 200 ผลลัพธ์ 19900 วิธีการ bn+1 /bn =2n bn /bn-1 =2n-1 . .

แนวคิด สำหรับต้นไม้ที่มีโหนด m และจำนวนที่เกี่ยวข้องกับทุกโหนด เราสามารถทำลายขอบต้นไม้ใดๆ ก็ได้ ซึ่งจะส่งผลให้เกิดต้นไม้ใหม่ 2 ต้น ในที่นี้ เราต้องนับจำนวนขอบในลักษณะนี้เพื่อให้ Bitwise OR ของโหนดที่มีอยู่ในต้นไม้สองต้นที่สร้างขึ้นหลังจากทำลายขอบนั้นเท่ากัน ควรสังเกตว่าค่าของทุกโหนดคือ ≤ 10^6 อินพุ

แนวคิด สำหรับอาร์เรย์อาร์เรย์ที่กำหนด[] ซึ่งมี GCD ขององค์ประกอบที่เป็นไปได้ทุกคู่ของอาร์เรย์อื่น หน้าที่ของเราคือกำหนดตัวเลขดั้งเดิมที่ใช้คำนวณอาร์เรย์ GCD อินพุต array[] = {6, 1, 1, 13} ผลลัพธ์ 13 6 gcd(13, 13) = 13 gcd(13, 6) = 1 gcd(6, 13) = 1 gcd(6, 6) = 6 อินพุต arr[] = {1, 1, 1, 1, 1, 1, 1,

สมมติว่าเรามีรายการที่เชื่อมโยงเพียงอย่างเดียวและมีค่า x; เราต้องหาคู่ที่มีผลรวมเท่ากับ x เราต้องจำไว้ว่าเราไม่สามารถใช้ช่องว่างเพิ่มเติมได้และความซับซ้อนของเวลาที่คาดหวังจะเป็น O(n) ดังนั้น หากอินพุตเป็น 4→7→8→9→10→11→12, x =19 ผลลัพธ์จะเป็น [(7, 12), (8, 11), (9, 10)] เพื่อแก้ปัญหานี้ เราจะทำตาม

สมมติว่าเรามีเมทริกซ์ไบนารี เราต้องหาคู่ของแถวในเมทริกซ์ที่กำหนดซึ่งมีความแตกต่างบิตสูงสุด ดังนั้น หากอินพุตเป็นเหมือนเมทริกซ์ ผลลัพธ์จะเป็น [2,3] เนื่องจากความแตกต่างบิตระหว่างแถวที่ 2 และแถวที่ 3 คือ 4 ซึ่งเป็นค่าสูงสุด เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - กำหนดโครงสร้าง Trie ที่มีค

แนวคิด ในส่วนที่เกี่ยวกับรายการที่เชื่อมโยงแบบทวีคูณซึ่งได้รับการเชื่อมโยงเป็นทวีคูณขององค์ประกอบที่แตกต่างกันในเชิงบวก ภารกิจของเราจะกำหนดคู่ในรายการที่เชื่อมโยงแบบทวีคูณซึ่งมีผลิตภัณฑ์เท่ากับค่าที่กำหนด x โดยไม่ต้องใช้พื้นที่เพิ่มเติม อินพุต List = 1 <=> 2 <=> 4 <=> 5 <=>

ในปัญหานี้ เราได้รับอาร์เรย์ arr[] งานของเราคือสร้างโปรแกรมเพื่อค้นหาผลรวมสูงสุดเพื่อไม่ให้มีองค์ประกอบสองรายการอยู่ติดกันใน C++ คำอธิบายปัญหา เราจำเป็นต้องหาผลรวมสูงสุดของลำดับจากอาร์เรย์นั้นเพื่อไม่ให้มีตัวเลข 2 จากลำดับผลรวมอยู่ติดกันในอาร์เรย์ มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน อินพุต arr[

ในปัญหานี้ เราได้รับอาร์เรย์ arr[] งานของเราคือสร้างโปรแกรมเพื่อค้นหาผลรวมสูงสุดเพื่อไม่ให้มีองค์ประกอบสองรายการอยู่ติดกันใน C++ คำอธิบายปัญหา เราจำเป็นต้องหาผลรวมสูงสุดของลำดับจากอาร์เรย์นั้นเพื่อไม่ให้มีตัวเลข 2 จากลำดับผลรวมอยู่ติดกันในอาร์เรย์ มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน อินพุต arr[

ในปัญหานี้ เราได้รับอาร์เรย์สองมิติ arr[][] งานของเราคือสร้างโปรแกรมเพื่อค้นหาการติดตามสูงสุดที่เป็นไปได้สำหรับเมทริกซ์ย่อยใดๆ ของเมทริกซ์ที่กำหนดใน C++ คำอธิบายปัญหา เราจำเป็นต้องค้นหาการติดตามสูงสุดสำหรับเมทริกซ์ย่อยใดๆ การติดตามเป็นผลรวมขององค์ประกอบของเส้นทแยงมุมหลักของเมทริกซ์ มาดูตัวอย่างเพื