ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อค้นหาข้อความค้นหาเพื่ออัปเดตดัชนีที่กำหนดและค้นหา gcd ในช่วง สำหรับสิ่งนี้ เราจะได้รับอาร์เรย์ที่มีจำนวนเต็มและคิวรี Q งานของเราคือค้นหาผลลัพธ์ของการสืบค้นที่กำหนด (อัปเดตค่าที่กำหนดโดย X ค้นหา gcd ระหว่างสองค่าที่กำหนด) ตัวอย่าง #include <bits/stdc++.h>

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อค้นหาจำนวนสีที่แตกต่างกันในแผนผังย่อยของต้นไม้ที่มีสีโดยใช้ BIT สำหรับสิ่งนี้ เราจะได้รับต้นไม้ที่รูทแล้ว ซึ่งแต่ละโหนดมีสีที่แสดงโดยอาร์เรย์ที่กำหนด งานของเราคือค้นหาโหนดที่มีสีต่างกันทั้งหมดด้านล่างโหนดที่กำหนดในแผนผัง ตัวอย่าง #include<bits/stdc++.h> #

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

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อค้นหาจำนวนเต็มที่น้อยกว่าหรือเท่ากับ N สามตัว เพื่อให้ LCM มีค่าสูงสุด สำหรับสิ่งนี้เราจะได้รับค่าจำนวนเต็ม งานของเราคือการหาจำนวนเต็มที่อีกสามตัวที่น้อยกว่าค่าที่กำหนดเพื่อให้ LCM มีค่าสูงสุด ตัวอย่าง #include <bits/stdc++.h> using namespace std; //findi

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อค้นหาความสัมพันธ์ระหว่างบรรพบุรุษกับลูกหลานในแผนผัง สำหรับสิ่งนี้ เราจะได้รับต้นไม้ที่รูทแล้วและแบบสอบถาม Q หน้าที่ของเราคือค้นหารากเหง้าทั้งสองที่ให้มาในแบบสอบถามว่าเป็นบรรพบุรุษของอีกฝ่ายหรือไม่ ตัวอย่าง #include <bits/stdc++.h> using namespace std; //u

สมมติว่าเรามีเขาวงกตสี่เหลี่ยมที่เต็มไปด้วยตัวเลข เราต้องหาเส้นทางทั้งหมดจากเซลล์มุมไปยังเซลล์ตรงกลาง ในที่นี้ เราจะดำเนินการ n ขั้นตอนจากเซลล์ใน 4 ทิศทาง ขึ้น ลง ขวา และซ้าย โดยที่ n คือค่าของเซลล์ ดังนั้น เราสามารถย้ายไปยังเซลล์ [i+n,j] ถึง [i-n, j], [i, j+n] และ [i, j-n] จากเซลล์ [i,j] โดยที่ n ค

สมมติว่าเรามี k รายการที่แตกต่างกัน มีการจัดเรียงองค์ประกอบ เราต้องค้นหาช่วงที่เล็กที่สุดที่มีอย่างน้อยหนึ่งหมายเลขจากแต่ละรายการที่แตกต่างกัน k ที่นี่ช่วง [a,b] มีขนาดเล็กกว่าช่วง [c,d] เมื่อ b-a

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

สมมติว่าเรามีสตริงที่มีเพียง L และ R ซึ่งหมายถึงการหมุนซ้ายและการหมุนขวาตามลำดับ เราต้องหาทิศทางสุดท้ายของเดือย นี่คือทิศทางเหนือ (N) ตะวันออก (E) ใต้ (S) และตะวันตก (W) เรากำลังสมมติว่าเดือยชี้ไปทางทิศเหนือ (N) ในเข็มทิศ ดังนั้น หากอินพุตเป็นเหมือน RRLRLLR เอาต์พุตจะเป็น E เนื่องจากทิศทางเริ่มต้นค

สมมติว่าเรามีอาร์เรย์ของตัวเลข N โดยที่แต่ละองค์ประกอบในอาร์เรย์มีจำนวนครั้งเท่ากัน (m ครั้ง ซึ่งจะได้รับด้วย) ยกเว้นองค์ประกอบเดียว เราต้องหาองค์ประกอบนี้ ดังนั้น หากอินพุตเป็น A =[6, 2, 7, 2, 2, 6, 6], m =3 ผลลัพธ์จะเป็น 7 เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - INT_SIZE :=8 * ขนาดของตัว

สมมติว่าเรามีอาร์เรย์ A ในอาร์เรย์นี้มีตัวเลขที่แตกต่างกันซึ่งเกิดขึ้นสองครั้ง แต่มีเพียงตัวเลขเดียวที่เกิดขึ้นครั้งเดียว เราต้องหาองค์ประกอบนั้นจากอาร์เรย์นั้น สมมติว่า A =[1, 1, 5, 3, 2, 5, 2] แล้วผลลัพธ์จะเป็น 3 เนื่องจากมีจำนวนแต่ละตัวอยู่สองครั้ง เราจึงสามารถใช้ XOR เพื่อยกเลิกองค์ประกอบนั้นได

สมมติว่าเรามีเมทริกซ์เมทริกซ์ 2 มิติและค่า K เราต้องหาเมทริกซ์ย่อยรูปสี่เหลี่ยมผืนผ้าที่ยาวที่สุดซึ่งผลรวมเท่ากับ K ดังนั้นหากอินพุตเป็นแบบ 2 8 -5 6 -7 7 8 -3 11 -14 4 3 -4 3 1 10 และ K =9 จากนั้นผลลัพธ์จะเป็นจุดบนซ้ายคือ (1, 0) และจุดล่างขวาคือ (3, 2) -7 7 8 11 -14 4 -4 3 1 เพื่อแก้ปัญ

สมมติว่าเรามีอาร์เรย์ของตัวเลขต่างกัน เราต้องหาตัวคูณที่ใหญ่ที่สุดของ 3 ที่สามารถสร้างได้โดยการต่อตัวเลขที่ระบุในอาร์เรย์นั้นในลำดับใดก็ได้ คำตอบอาจมีขนาดใหญ่มาก ให้ทำเป็นสตริง หากไม่มีคำตอบ ให้คืนค่าสตริงว่าง ดังนั้นหากอินพุตเท่ากับ [7,2,8] เอาต์พุตจะเป็น 87 เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่

สมมติว่าเรามีอาร์เรย์ A และ B สองอาร์เรย์ที่มีตัวเลข n อยู่ เราต้องจัดเรียงองค์ประกอบของ B ใหม่ในตัวเองในลักษณะที่ลำดับเกิดขึ้นจาก (A[i] + B[ i]) % n หลังจากการจัดเรียงใหม่จะมีขนาดเล็กที่สุด สุดท้ายเราจะส่งคืนลำดับที่เล็กที่สุดเท่าที่จะเป็นไปได้ ดังนั้น หากอินพุตเป็น A ={1, 2, 3, 2}, B ={4, 3, 2, 2

สมมติว่าเรามีอาร์เรย์ของคู่ A; เราต้องหาต้นทุนสูงสุดในการเลือกคู่ K ให้ได้มากที่สุด ในกรณีนี้ ค่าใช้จ่ายของอาร์เรย์ขององค์ประกอบประเภทคู่เป็นผลคูณของผลรวมขององค์ประกอบแรกของคู่ที่เลือกและน้อยที่สุดในบรรดาองค์ประกอบที่สองของคู่ที่เลือก ตัวอย่างเช่น หากเลือกคู่เหล่านี้ (4, 8) (10, 3) และ (3, 6) ต้นทุน

สมมุติว่าเรามีความกว้างและความสูงเท่ากับ N รูปสี่เหลี่ยมผืนผ้า เราต้องหาจำนวนสี่เหลี่ยมขั้นต่ำที่เหลือหลังจากใส่เข้าไปในอีกอัน ดังนั้น ถ้า W1 และ W2 เป็นความกว้างของสี่เหลี่ยม R1 และ R2 ตามลำดับ และ H1 และ H2 เป็นความสูงของ R1 และ R2 ตามลำดับ ดังนั้นหาก W1

สมมติว่าเรามีตัวเลข N ซึ่งแสดงถึงตำแหน่งเริ่มต้นของบุคคลบนเส้นจำนวน นอกจากนี้เรายังมี L ซึ่งเป็นความน่าจะเป็นของคนที่จะไปทางซ้าย เราต้องหาความน่าจะเป็นที่จะไปถึงทุกจุดบนเส้นจำนวนหลังจากเสร็จสิ้นการเคลื่อนที่ N จากจุด N การย้ายแต่ละครั้งสามารถไปทางซ้ายหรือทางขวาได้ ดังนั้น หากอินพุตเป็น n =2, l =0.5

สมมติว่าเรามีกราฟแบบไม่มีทิศทางที่ถ่วงน้ำหนักซึ่งมีโหนดต่างกัน N โหนดและขอบ M โหนดบางรายการเป็นโหนดที่ดี เราต้องหาระยะทางที่สั้นที่สุดระหว่างโหนดที่ดีสองโหนดที่ต่างกัน ในแผนภาพที่กำหนด สีเหลืองในกราฟต่อไปนี้ถือเป็นโหนดที่ดี ดังนั้นหากอินพุตเป็นแบบ ผลลัพธ์จะเป็น 11 เนื่องจากคู่ของโหนดที่ดีและระยะ

สมมติว่าเรามีสตริง s และเรามีรายการอื่นที่มีคำไม่กี่คำ คำเหล่านี้มีความยาวเท่ากัน เราต้องหาดัชนีเริ่มต้นของสตริงย่อยใน s ที่ต่อกันในแต่ละคำในคำเพียงครั้งเดียวและไม่มีอักขระใดมาขวาง ดังนั้นหากอินพุตเป็นเหมือน “wordgoodgoodgoodword” และคำเป็น [word,good] ผลลัพธ์จะเป็น [0,12] เนื่องจากสตริงย่อยที่เริ่

สมมติว่าเราได้ให้ฟังก์ชันเช่น f(x) =(x^6 + x^2 + 9894845) % 971 สำหรับค่าที่กำหนดของ x เราต้องหาค่า ของ f(x) ดังนั้นหากอินพุตเท่ากับ 5 เอาต์พุตจะเป็น 469 เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - กำหนดฟังก์ชัน power_mod() ซึ่งจะใช้ฐาน เลขชี้กำลัง โมดูลัส ฐาน :=โมดูลัสฐาน ผลลัพธ์ :=1