เทคนิคการสลายตัว Sqrt (หรือรากที่สอง)

คุณจะได้รับแบบสอบถามช่วงอาร์เรย์จำนวนเต็ม ระบบจะขอให้คุณกำหนดผลรวมของตัวเลขทั้งหมดที่อยู่ในช่วงของข้อความค้นหาที่กำหนด แบบสอบถามที่ระบุมีสองประเภทนั่นคือ - อัปเดต: (ดัชนี, ค่า) จะได้รับเป็นแบบสอบถามที่คุณต้องการ ...

อ่านเพิ่มเติม

จำนวนเต็มเป็นคำภาษาอังกฤษ

ในปัญหา "จำนวนเต็มเป็นคำภาษาอังกฤษ" เราได้กำหนดจำนวนเต็มที่ไม่เป็นลบและงานในการแปลงจำนวนเต็มนั้นเป็นคำที่เป็นตัวเลขหรือเราได้รับข้อมูลที่เป็นตัวเลขจำนวนใด ๆ และงานของเราคือการแทนจำนวนนั้นในสตริง แบบฟอร์ม. ลองดูตัวอย่างหนึ่ง ...

อ่านเพิ่มเติม

Subarray ที่เล็กที่สุดพร้อม k ตัวเลขที่แตกต่างกัน

สมมติว่าคุณมีอาร์เรย์จำนวนเต็มและตัวเลข k คำสั่งปัญหาขอให้ค้นหาอาร์เรย์ย่อยที่เล็กที่สุดของช่วง (l, r) โดยรวมด้วยวิธีนี้จะมีจำนวนที่แตกต่างกัน k อยู่ในอาร์เรย์ย่อยที่เล็กที่สุด ตัวอย่างอินพุต: {1, 2, 2, 3, 4, 5, 5} k = 3 …

อ่านเพิ่มเติม

ค้นหาช่วงที่เล็กที่สุดที่มีองค์ประกอบจาก k Lists

ในปัญหา "ค้นหาช่วงที่เล็กที่สุดที่มีองค์ประกอบจากรายการ k" เราได้ให้รายการ K ซึ่งเรียงลำดับและมีขนาดเท่ากัน N โดยขอให้กำหนดช่วงที่เล็กที่สุดที่มีองค์ประกอบอย่างน้อยจากรายการ K แต่ละรายการ . หากมีมากกว่าหนึ่ง ...

อ่านเพิ่มเติม

การสืบค้นจำนวนองค์ประกอบที่แตกต่างใน Subarray

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

อ่านเพิ่มเติม

คำถามเกี่ยวกับความน่าจะเป็นของเลขคู่หรือเลขคี่ในช่วงที่กำหนด

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

อ่านเพิ่มเติม

ช่วงการสืบค้นขั้นต่ำ (การสลายตัวของรากที่สองและตารางกระจัดกระจาย)

ในปัญหาการสืบค้นขั้นต่ำของช่วงเราได้กำหนดแบบสอบถามและอาร์เรย์จำนวนเต็ม แบบสอบถามแต่ละรายการมีช่วงเป็นดัชนีด้านซ้ายและด้านขวาสำหรับแต่ละช่วง งานที่กำหนดคือการกำหนดจำนวนขั้นต่ำทั้งหมดที่อยู่ในช่วง ตัวอย่างอินพุต: arr [] = {2, 5, …

อ่านเพิ่มเติม

นับและสลับการค้นหาในอาร์เรย์ไบนารี

อาร์เรย์ของขนาด n ถูกกำหนดให้เป็นค่าอินพุต ปัญหา“ นับและสลับการสืบค้นในอาร์เรย์ไบนารี” ขอให้ดำเนินการค้นหาบางส่วนที่ระบุไว้ด้านล่างข้อความค้นหาอาจแตกต่างกันไปในลักษณะสุ่ม ข้อความค้นหาคือ⇒ Toggle query ⇒ toggle (เริ่มต้นสิ้นสุด) สิ่งนี้ ...

อ่านเพิ่มเติม

ฐานที่เล็กที่สุด

คำชี้แจงปัญหาสมมติว่าเราให้จำนวนเต็ม n สำหรับค่าทั้งหมดของ n ฐาน k คือ 1 เมื่อฐานที่ดี k> = 2 สมมติว่าเราได้กำหนดรูปแบบสตริง - หมายเลข 'n' คำชี้แจงปัญหาขอให้หาฐานที่ดีที่สุดของ n และส่งกลับมาใน ...

อ่านเพิ่มเติม

LCS (ลำดับต่อมาที่ยาวที่สุด) ของสามสาย

ปัญหา“ LCS (ลำดับต่อมาที่ยาวที่สุด) ของสามสาย” ระบุว่าคุณได้รับ 3 สาย ค้นหาลำดับต่อมาที่ยาวที่สุดของ 3 สตริงเหล่านี้ LCS เป็นสตริงที่ใช้ร่วมกันระหว่าง 3 สตริงและสร้างขึ้นจากอักขระที่มีลำดับเดียวกันใน ...

อ่านเพิ่มเติม