ในปัญหานี้ เราได้รับอาร์เรย์ arr[] ขนาด N ที่ไม่ได้จัดเรียง มีค่าตั้งแต่ 1 ถึง N-1 พร้อมกับค่าหนึ่งเกิดขึ้นสองครั้งในอาร์เรย์ ภารกิจของเราคือ หาองค์ประกอบที่ซ้ำเพียงอย่างเดียวระหว่าง 1 ถึง n-1 มาดูตัวอย่างเพื่อเข้าใจปัญหา อินพุต arr[] = {3, 5, 4, 1, 2, 1} เอาต์พุต 1 วิธีการแก้ปัญหา วิธีแก้ปัญหาแบบง

ในปัญหานี้ เราได้รับพิกัดของสองจุดของเส้น จุดเริ่มต้น A(xA, yA) และจุดกึ่งกลาง M(xM, yM) ภารกิจของเราคือ หาจุดปลายอีกข้างของเส้นโดยมีจุดปลายหนึ่งและจุดกึ่งกลาง มาดูตัวอย่างเพื่อเข้าใจปัญหา อินพุต A = [1, 2], M = [3, 0] เอาต์พุต [5, -2] คำอธิบาย เส้นคือ - วิธีการแก้ปัญหา เพื่อแก้ปัญหานี้ เราจะใช้แน

ในปัญหานี้ เราได้รับอาร์เรย์สองอาร์เรย์ arr1[] และ arr2[] ที่ประกอบด้วยค่าที่ไม่ซ้ำกัน ภารกิจของเราคือ หาผลรวมทับซ้อนของสองอาร์เรย์ องค์ประกอบทั้งหมดของอาร์เรย์ไม่ซ้ำกัน และเราต้องคืนค่าผลรวมขององค์ประกอบที่พบได้ในทั้งสองอาร์เรย์ มาดูตัวอย่างเพื่อเข้าใจปัญหา อินพุต arr1[] = {5, 4, 9, 2}, arr2[] = {

ในปัญหานี้ เราได้รับอาร์เรย์ arr[] ขนาด N และค่าจำนวนเต็ม M ภารกิจของเราคือ หาตำแหน่งขององค์ประกอบที่ถูกลบออกสุดท้ายจากอาร์เรย์ การลบค่าจากอาร์เรย์ขึ้นอยู่กับการดำเนินการ - M ให้เอาค่าออกและนำ arr[i] - M ไปไว้ท้ายอาร์เรย์ มิฉะนั้นให้ลบออกจากอาร์เรย์ ดำเนินการต่อจนกว่าอาร์เรย์จะประกอบด้วยองค์ประก

ในปัญหานี้ เราได้รับอาร์เรย์ arr[] ขนาด N ประกอบด้วยค่าจำนวนเต็มตั้งแต่ 1 ถึง N และองค์ประกอบ x หนึ่งจากช่วงหายไป ในขณะที่องค์ประกอบ y ในอาร์เรย์เกิดขึ้นสองครั้ง ภารกิจของเราคือ หาตัวเลขที่ซ้ำและตัวเลขที่หายไปโดยใช้สองสมการ มาดูตัวอย่างเพื่อเข้าใจปัญหา อินพุต arr[] = {1, 2 , 3, 3} เอาต์พุต missing

ในปัญหานี้ เราได้รับเมทริกซ์ไบนารีที่องค์ประกอบของแต่ละแถวถูกจัดเรียงแล้ว ภารกิจของเราคือ หาแถวที่มีจำนวน 1 มากที่สุด มาดูตัวอย่างเพื่อเข้าใจปัญหา อินพุต mat[][] = {{ 0 1 1 1}    {1 1 1 1}    {0 0 0 1}    {0 0 1 1}} เอาต์พุต 1 คำอธิบาย จำนวน 1 ในแต่ละแถวของเมทริกซ์ : แ

ในปัญหานี้ เราได้รับค่าจำนวนเต็ม N ภารกิจของเราคือการใช้ โปรแกรม C++ หาพจน์ที่ N ของเลขไม่ใช่ฟีโบนัชชี ชุดฟีโบนัชชีสร้างตัวเลขถัดไปโดยการบวกสองตัวเลขก่อนหน้า ชุดฟีโบนัชชีเริ่มจากสองตัวเลข - F0 และ F1 ค่าเริ่มต้นของ F0 และ F1 สามารถ取เป็น 0, 1 หรือ 1, 1 ตามลำดับ มาดูตัวอย่างเพื่อเข้าใจปัญหา อินพุต N

ในปัญหานี้ เราได้รับค่าจำนวนเต็ม N ภารกิจของเราคือ หาพจน์ที่ n ของอนุกรม - 14, 28, 20, 40, 32, 64, 56, 112... มาดูตัวอย่างเพื่อเข้าใจปัญหา อินพุต N = 6 เอาต์พุต 64 วิธีการแก้ปัญหา เพื่อหาพจน์ที่ N ของอนุกรม เราต้องหาพจน์ทั่วไปของอนุกรม ซึ่งต้องสังเกตอนุกรมอย่างใกล้ชิด ฉันเห็นสองวิธีที่แตกต่างกันในก

ในปัญหานี้ เราได้รับ N ช่วง ภารกิจของเราคือ หาจำนวนเต็มที่เกิดขึ้นมากที่สุดใน n ช่วง สำหรับค่าเริ่มต้นและค่าสิ้นสุดของทุกช่วง เราต้องหาค่าที่เกิดบ่อยที่สุด มาดูตัวอย่างเพื่อเข้าใจปัญหา อินพุต S1 = 1, E1 = 3 S2 = 2, E2 = 6 S3 = 3, E3 = 4 เอาต์พุต 2 วิธีการแก้ปัญหา วิธีการง่ายๆ ในการแก้ปัญหาคือการใ

ในปัญหานี้ เราได้รับอาร์เรย์ arr[] ที่ประกอบด้วยค่าจำนวนเต็ม N ค่าที่จัดเรียงแล้ว และจำนวนเต็ม k ภารกิจของเราคือ หาจำนวนองค์ประกอบที่มากกว่า k ในอาร์เรย์ที่จัดเรียงแล้ว มาดูตัวอย่างเพื่อเข้าใจปัญหา อินพุต arr[] = {1, 2, 5, 7, 8, 9} k = 4 เอาต์พุต 4 คำอธิบาย องค์ประกอบที่มากกว่า k = 4 คือ 5, 7, 8

ในปัญหานี้ เราได้รับตัวเลข K ภารกิจของเราคือ หาพจน์ฟีโบนัชชีขั้นต่ำที่ผลรวมเท่ากับ K ชุดฟีโบนัชชีสร้างตัวเลขถัดไปโดยการบวกสองตัวเลขก่อนหน้า ชุดฟีโบนัชชีเริ่มจากสองตัวเลข - F0 และ F1 ค่าเริ่มต้นของ F0 และ F1 สามารถ取เป็น 0, 1 หรือ 1, 1 ตามลำดับ ชุดฟีโบนัชชีคือ 0 1 1 2 3 5 8 13 มาดูตัวอย่างเพื่อเข้าใจ

ในปัญหานี้ เราได้รับตัวเลข N ภารกิจของเราคือ หาความชันของตัวเลขที่กำหนด ความชันของตัวเลข คือจำนวนรวมของหลักสูงสุดและหลักต่ำสุดในตัวเลข หลักสูงสุด (Maxima digit) คือหลักที่เพื่อนบนทั้งสองข้าง (ก่อนหน้าและถัดไป) มีค่าน้อยกว่า หลักต่ำสุด (Minima digit) คือหลักที่เพื่อนบนทั้งสองข้าง (ก่อนหน้าและถัดไป)

ในปัญหานี้ เราได้รับอาร์เรย์สองอาร์เรย์ arr[] และ del[] ภารกิจของเราคือ หาค่าที่น้อยที่สุดหลังจากลบองค์ประกอบที่กำหนด เราจะลบค่าจากอาร์เรย์ arr[] ที่มีอยู่ใน del[] และจากนั้นพิมพ์ค่าที่น้อยที่สุดหลังจากการลบ มาดูตัวอย่างเพื่อเข้าใจปัญหา อินพุต arr[] = {2, 5, 6, 9, 1} del[] = {1, 5, 9} เอาต์พุต 2

สมมติว่าเรากำลังสร้างหุ่นยนต์ทำความสะอาดที่ทำงานบนกริด กริดมีขนาด h x w มีเซลล์สกปรก m เซลล์ที่ต้องทำความสะอาดซึ่งกำหนดในอาร์เรย์ของคู่จำนวนเต็ม dirt หุ่นยนต์ทำความสะอาด หากวางอยู่ในเซลล์เฉพาะ จะทำความสะอาดทุกเซลล์ในแถวและคอลัมน์นั้นๆ ดังนั้น ภารกิจของเราคือทำความสะอาดเซลล์สกปรกให้ได้มากที่สุด เราต

สมมติว่าเราได้รับกริดขนาด h x w แต่ละเซลล์ในกริดมีจำนวนเต็มบวกบางจำนวน ตอนนี้มีหุ่นยนต์ค้นหาเส้นทางวางอยู่บนเซลล์เฉพาะ (p, q) (โดยที่ p คือหมายเลขแถว และ q คือหมายเลขคอลัมน์ของเซลล์) และสามารถย้ายไปยังเซลล์ (i, j) การเคลื่อนที่แต่ละครั้งมีค่าใช้จ่ายเฉพาะ ซึ่งเท่ากับ |p - i| + |q - j| ตอนนี้มีการเดิ

สมมติว่าเรามีเมทริกซ์ขนาด n x n แต่ละองค์ประกอบในเมทริกซ์มีค่าไม่ซ้ำกันและเป็นจำนวนเต็มระหว่าง 1 ถึง n2 ตอนนี้เราสามารถดำเนินการต่อไปนี้ในปริมาณและลำดับใดก็ได้ เราเลือกจำนวนเต็ม x และ y ใดๆ ที่อยู่ในเมทริกซ์ โดยที่ (1 ≤ x < y ≤ n) และสลับคอลัมน์ที่มี x และ y เราเลือกจำนวนเต็ม x และ y ใดๆ ที่อยู่ใน

กริด h×w มีอุปสรรค # และทาง . หุ่นยนต์อยู่ที่ c(x,y) ต้องไป d(p,q) การเคลื่อนที่: เดินปกติ: ไป 4 ทิศทางติดกัน (cost 0 jump) กระโดด: ไปจุดใดก็ได้ในพื้นที่ 5×5 รอบตัว (cost 1 jump) ไม่ boleh ออกนอกกริด หรือลงอุปสรรค หาจำนวนกระโดดน้อยที่สุด (0-1 BFS) ตัวอย่าง: h=4,w=4, c={2,1}, d={4,4}, grid={

มีพิกัด 3 มิติ n จุด ค่าใช้จ่ายจาก (a,b,c) ไป (x,y,z) คือ |x-a| + |y-b| + max(0, z-c) เริ่มจากจุดแรก เดินครบทุกจุดอย่างน้อย 1 ครั้ง กลับมาจุดแรก หาค่าใช้จ่ายรวมน้อยที่สุด (TSP แบบ DP bitmask) ตัวอย่าง: n=3, coords={{1,1,0},{1,3,4},{3,2,2}} ผลลัพธ์: 12 ขั้นตอนการแก้ปัญหา (Held-Karp DP / Bitmask TSP

กราฟเชื่อมต่อขั้นต่ำ (Minimally connected = ต้นไม้) n จุดยอด มี vertexValues n ค่า ใส่ค่าเหล่านี้ลงจุดยอด (เรียงลำดับอย่างใดอย่างหนึ่ง) ขอบแต่ละเส้นได้ค่า = min(ค่าสองปลาย) ผลรวมขอบ = คะแนน ต้องการคะแนนสูงสุด และการจัดค่าที่ให้คะแนนนั้น ตัวอย่าง: n=6, edges={{1,2},{2,3},{2,4},{4,5},{3,6}}, vertexVa

มีพิกัด 2n จุด แบ่งเป็น 2 ชุด coordA และ coordB (ขนาด n ต่อชุด) จับคู่ได้ก็ต่อเมื่อจุดจาก A มี x < x_B และ y < y_B จุดแต่ละจุดใช้ได้สูงสุด 1 คู่ หาจำนวนคู่สูงสุด ตัวอย่าง: n=3, A={{1,3},{2,4},{4,3}}, B={{2,2},{4,2},{0,2}} ผลลัพธ์: 1 (คู่เดียวคือ (1,3) กับ (0,2) — หมายเหตุ: ตัวอย่างอาจมี typo ในเงื่