สมมุติว่าเรามีกราฟดาวแบบไม่มีทิศทางหนึ่งกราฟที่มีโหนด n ตัวกำกับอยู่ตั้งแต่ 1 ถึง n อย่างที่เราทราบกันดีว่ากราฟดาวคือกราฟที่มีโหนดกลางหนึ่งโหนดและขอบ n-1 ที่เชื่อมต่อโหนดกลางกับโหนดอื่นทุกโหนด เราต้องหาจุดศูนย์กลางของกราฟดาวที่กำหนด ดังนั้นหากอินพุตเป็นแบบ แล้วเอาท์พุตจะเป็น 3 เนื่องจาก 3 อยู่ตร

สมมติว่าเรามีลูกค้าอาร์เรย์ โดยที่ลูกค้า[i] =ถือคู่ [arrival_i, time_i] ที่นี่ arrival_i คือเวลาที่ลูกค้ามาถึง และเวลาที่มาถึงจะเรียงลำดับจากน้อยไปมาก และ time_i คือเวลาที่จำเป็นในการเตรียมคำสั่งซื้อของลูกค้า ith ตอนนี้ เมื่อลูกค้ามาถึง เขา/เธอออกคำสั่ง และมีเพียงคำสั่งเดียวที่เริ่มเตรียมการเมื่อพ่อ

สมมติว่าเรามีรายชื่อชั้นเรียนที่ class[i] แทน [pass_i, total_i] หมายถึงจำนวนนักเรียนที่สอบผ่านชั้นเรียน ith และจำนวนนักเรียนทั้งหมดของชั้นเรียน ith ตามลำดับ เรายังมีค่าพิเศษอีก สิ่งนี้บ่งชี้ว่ามีนักเรียนเก่งๆ จำนวนมากที่รับประกันว่าจะสอบผ่านในชั้นเรียนใดๆ ที่พวกเขาได้รับมอบหมาย เราต้องมอบหมายนักเรีย

สมมติว่าเรามีสตริงไบนารี เราสามารถใช้การดำเนินการต่อไปนี้กี่ครั้งก็ได้ - หากตัวเลขมีสตริงย่อย 00 เราสามารถแทนที่ด้วย 10 หากตัวเลขมีสตริงย่อย 10 เราสามารถแทนที่ด้วย 01 ได้ จากนั้นเราต้องค้นหาสตริงไบนารีสูงสุด (ตามค่าตัวเลข) ที่เราจะได้รับหลังจากดำเนินการตามจำนวนครั้ง 111011 เพื่อแก้ปัญหานี

สมมติว่าเรามีจำนวนเต็มบวก N เราจะเรียงลำดับตัวเลขใหม่ตามลำดับใดๆ (รวมถึงลำดับเดิม) โดยที่หลักนำหน้าจะไม่เป็นศูนย์ เราต้องตรวจสอบว่าเราทำได้ในลักษณะที่ผลลัพธ์เป็นเลขยกกำลัง 2 ดังนั้นหากอินพุตเป็น N =812 เอาต์พุตจะเป็น True เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - ผม:=1 ในขณะที่ i<=1000000

สมมติว่าเรามีสองอาร์เรย์ที่เรียกว่าวันและแอปเปิ้ลที่มีความยาวเท่ากัน n มีต้นแอปเปิ้ลชนิดพิเศษที่ปลูกแอปเปิ้ลทุกวันเป็นเวลา n วันติดต่อกัน ในวันที่ i มันเติบโตจำนวนแอปเปิ้ล [i] จำนวนแอปเปิ้ลและที่จะเน่าหลังจากวัน [i] ดังนั้นเราสามารถพูดเช่นนั้นในวันที่ i + วัน[i] แอปเปิ้ลจะเน่าและไม่สามารถกินได้ ในบา

สมมุติว่าเรามีร้านอาเรย์ที่เดลี่[i]คือความอร่อยของอาหารนั้น เราต้องหาจำนวนของอาหารดีๆ ที่เราปรุงได้จากรายการนี้ หากคำตอบมีขนาดใหญ่เกินไป ให้ส่งคืนผลลัพธ์ modulo 10^9 + 7 ในที่นี้ มื้ออาหารที่ดี หมายถึง มื้ออาหารที่มีรายการอาหารที่แตกต่างกันสองรายการ โดยมีผลรวมของความอร่อยซึ่งเป็นกำลังสอง เราสามารถเล

สมมติว่าเรากำลังเล่นเกมงูและบันได เรามีเงื่อนไขว่าเราจะทอยเลขอะไรก็ได้ที่เราชอบบนลูกเต๋า เราเริ่มจากตำแหน่ง 0 และปลายทางของเราคือตำแหน่ง 100 และเราทอยลูกเต๋าหลายครั้งเพื่อไปถึงจุดหมาย เราต้องค้นหาจำนวนการทอยลูกเต๋าให้น้อยที่สุดเพื่อไปให้ถึงปลายทางหากเราจัดให้มีตำแหน่งของงูและบันไดบนกระดาน งูและบันได

สมมติว่าเราได้รับกราฟและขอให้ค้นหา Minimum Spanning Tree (MST) จากกราฟนั้น MST ของกราฟเป็นส่วนย่อยของกราฟแบบถ่วงน้ำหนักซึ่งมีจุดยอดทั้งหมดอยู่และเชื่อมต่อกัน และไม่มีวงจรในส่วนย่อย MST เรียกว่าค่าต่ำสุด เนื่องจากน้ำหนักขอบรวมของ MST เป็นค่าต่ำสุดที่เป็นไปได้จากกราฟ ดังนั้น ในที่นี้ เราใช้อัลกอริทึม

สมมติว่าเรามีอาร์เรย์ที่เรียกว่า nums เราต้องหาจำนวนวิธีที่ดีในการแยกจำนวนอาร์เรย์นี้ คำตอบอาจมีขนาดใหญ่เกินไป ดังนั้นส่งคืนผลลัพธ์ modulo 10^9 + 7 ในที่นี้การแยกอาร์เรย์ (ที่มีองค์ประกอบจำนวนเต็ม) จะดีถ้าอาร์เรย์ถูกแบ่งออกเป็นอาร์เรย์ย่อยที่ไม่เว้นว่างต่อเนื่องกันสามชุดจากซ้ายไปขวา และผลรวมของ องค์

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

สมมติว่าเราได้รับกราฟที่ไม่มีทิศทางและมีการถ่วงน้ำหนัก และถูกขอให้ค้นหาเส้นทางโดยมีค่าปรับขั้นต่ำที่เป็นไปได้จากโหนด a ไปยังโหนด b บทลงโทษของเส้นทางคือค่า OR ระดับบิตของน้ำหนักของขอบทั้งหมดในเส้นทาง ดังนั้น เราต้องค้นหาเส้นทาง การลงโทษขั้นต่ำ ดังกล่าว และหากไม่มีเส้นทางระหว่างโหนดทั้งสอง เราจะคืนค่า

C ค่าใช้จ่ายในการเดินทางจาก A ถึง B คือ 10 และค่าใช้จ่ายในการเดินทางจาก B ถึง C คือ 20 . ค่าใช้จ่ายในการเดินทางจาก A ถึง C จะเป็น (ค่าใช้จ่ายในการเดินทางจาก A ถึง B) + (ความแตกต่างของค่าใช้จ่ายในการเดินทางจาก B ถึง C และต้นทุนสะสมของการเดินทางไปยังโหนด B) เพื่อที่จะแปลเป็น 10 + (20 - 10) =20 เราจะต้

สมมุติว่าเรามีกราฟชนิดพิเศษที่มีจุดยอดสองประเภทที่ชื่อว่าหัวและเท้า กราฟมีหัวเดียวและมีขอบ k ที่เชื่อมหัวกับเท้าแต่ละข้าง ดังนั้น หากเราได้รับกราฟที่ไม่ระบุทิศทางและไม่มีการถ่วงน้ำหนัก เราจะต้องค้นหากราฟประเภทพิเศษเหล่านี้ในกราฟย่อยที่ไม่ต่อเนื่องของจุดยอดของกราฟ กราฟสองกราฟใด ๆ ที่มีจุดยอดไม่ปะติดป

สมมติว่ามี n เมืองและเชื่อมต่อกับถนน n -1 สามารถเยี่ยมชมเมืองจากเมืองอื่นได้ ตอนนี้ระบบไปรษณีย์ของเมืองส่งจดหมาย k ฉบับทุกวัน ปลายทางของจดหมายอาจเป็นเมืองใดก็ได้ใน k เมือง พนักงานไปรษณีย์ต้องส่งจดหมายทั้งหมดไปยังที่อยู่ของตนในแต่ละวัน เราจะต้องค้นหาระยะทางขั้นต่ำที่คนงานต้องเดินทางไปส่งจดหมายทั้งหมด

สมมติว่าเรามีสตริง s และสองค่า x และ y เราดำเนินการได้ 2 ประเภทกี่ครั้งก็ได้ ค้นหาสตริงย่อย ab หากมี เราสามารถรับคะแนน x ได้โดยการลบออก ค้นหาสตริงย่อย ba หากมี เราสามารถรับคะแนน y ได้โดยการลบออก เราต้องหาคะแนนสูงสุดที่เราจะได้รับหลังจากใช้การดำเนินการข้างต้นกับ s ดังนั้น หากอินพุตเป็น s =c

สมมติว่ามีกราฟถ่วงน้ำหนักที่มีจุดยอด n จุดและขอบ m ขอบมีน้ำหนักเป็นยกกำลัง 2 จุดยอดใดๆ สามารถเข้าถึงได้จากจุดยอดใดๆ ในกราฟ และค่าใช้จ่ายในการเดินทางจะเป็นการเพิ่มน้ำหนักของขอบทั้งหมดในกราฟ เราจะต้องกำหนดผลรวมของต้นทุนขั้นต่ำระหว่างจุดยอดแต่ละคู่ ดังนั้นหากอินพุตเป็นแบบ และจำนวนจุดยอด (n) =6; แล้

สมมติว่ามีเมืองจำนวน n และเมืองเชื่อมต่อกับถนนสองประเภท ทางหลวงและทางลัด ขณะนี้มีแผนที่และมีเพียงทางหลวงเท่านั้นที่ปรากฏบนแผนที่และไม่มีทางลัดทั้งหมด ฝ่ายขนส่งของเมืองต้องการเปิดระบบขนส่งที่เชื่อมระหว่างเมืองโดยใช้ทางหลวงและทางลัด เรารู้ว่ามีทางลัดระหว่างสองเมืองเมื่อไม่มีทางหลวงระหว่างพวกเขา งานของ

สมมติว่าเรามีตัวเลข n เราต้องหาลำดับที่ตรงกับกฎต่อไปนี้ทั้งหมด - 1 เกิดขึ้น 1 ครั้งในลำดับ แต่ละหมายเลขระหว่าง 2 และ n เกิดขึ้นสองครั้งในลำดับ สำหรับทุกๆ i ในช่วง 2 ถึง n ระยะห่างระหว่าง i สองครั้งจะเท่ากับ i ระยะห่างระหว่างตัวเลขสองตัวบนลำดับ a[i] และ a[j] คือ |j - i| เราต้องหาลำดับที่ใ

สมมติว่าเรามีรายการองค์ประกอบที่เราสามารถคำนวณค่าของ S โดยใช้อัลกอริทึมต่อไปนี้ while size of L > 1 is non-zero, do    a := L[0]    b := L[1]    remove L[1]    L[0] := a + b + a*b return L[0] mod (10^9 + 7) ในที่นี้เราจะต้องหาค่าเฉลี่ยของค่า S ทั้งหมดที่คำ