Sqrt (ან კვადრატული ფესვი) დაშლის ტექნიკა

გეძლევათ დიაპაზონის მთლიანი მასივის მოთხოვნა. თქვენ მოგეთხოვებათ დაადგინოთ ყველა რიცხვის ჯამი, რომელიც მოცემული მოთხოვნის დიაპაზონშია. მოცემული მოთხოვნა არის ორი სახის, ესენია - განახლება: (ინდექსი, მნიშვნელობა) მოცემულია მოთხოვნის სახით, სადაც გჭირდებათ

წაიკითხე მეტი

ორობითი მასივის სუბსტრატების ათწილადი მნიშვნელობების მოთხოვნები

მოცემული ორობითი მასივის ორობითი მასივის ქვეჯგუფების ათობითი მნიშვნელობებისთვის დაწერეთ მოთხოვნები. პრობლემის დებულება ითხოვს ორობითი მასივის დიაპაზონის დახმარებით ასე ჩამოყალიბებული ათობითი რიცხვის გარკვევას. შეყვანის მაგალითი: arr [] = {1, 0, 1, 1, 0, 0, 1, 1} მოთხოვნა (1,

წაიკითხე მეტი

შეცვალეთ შეცვლილი მასივი მასივის მრავალჯერადი დიაპაზონის ზრდის ოპერაციების შემდეგ

პრობლემაში ”შეცვალეთ შეცვლილი მასივი მასივის მრავალჯერადი დიაპაზონის ზრდის ოპერაციების შემდეგ” ნათქვამია, რომ გეძლევათ მთელი მასივი და მოცემულია მოთხოვნების 'q' რიცხვები. მოცემულია ერთი მთელი რიცხვი "d". თითოეული მოთხოვნა შეიცავს ორ მთლიან რიცხვს, საწყისი მნიშვნელობას და დასრულებულ მნიშვნელობას. პრობლემის დებულება ითხოვს find

წაიკითხე მეტი

მოცემულ დიაპაზონში თანაბარი ელემენტების მქონე ინდექსების რაოდენობა

თქვენ გეძლევათ მთელი რიგი მასივი, q მოთხოვნები და დიაპაზონი, როგორც მარცხნივ და მარჯვნივ. ”მოცემულ დიაპაზონში თანაბარი ელემენტების მქონე ინდექსების რაოდენობა” ამბობს მთელი რიცხვების მთლიანი რაოდენობის გასარკვევად ისე, რომ დატოვა <= i <მარჯვნივ, ისე Ai = Aj + 1. ...

წაიკითხე მეტი

მასივის მოთხოვნები გამრავლებული ჩანაცვლებისა და პროდუქტისთვის

პრობლემა "მასივის მოთხოვნები გამრავლებისთვის, ჩანაცვლებითი და პროდუქტისთვის" აცხადებს, რომ გეძლევათ მთელი რიგის მთელი რიგი და იქნება სამი ტიპის მოთხოვნა, სადაც უნდა ამოხსნათ შემდეგი ტიპის მოთხოვნები: ტიპი 1: დარჩება სამი მნიშვნელობა , მარჯვნივ და რიცხვი X. ამ

წაიკითხე მეტი

სხვაობა მასივი | დიაპაზონის განახლების მოთხოვნა O- ში (1)

თქვენ გეძლევათ მთელი რიგი და ორი სახის მოთხოვნა, ერთი არის მოცემული რიცხვის დამატება დიაპაზონში და მეორე მთელი მასივის დაბეჭდვა. პრობლემა ”სხვაობა მასივი | დიაპაზონის განახლების მოთხოვნა O (1) -ში ”მოითხოვს ჩვენგან O (1) დიაპაზონის განახლებების შესრულებას. მაგალითი arr []

წაიკითხე მეტი

ორობითი მასივი M დიაპაზონის გადართვის ოპერაციების შემდეგ

თქვენ გეძლევათ ორობითი მასივი, რომელიც თავდაპირველად 0 და Q მოთხოვნებისგან შედგება. პრობლემის დებულება ითხოვს მნიშვნელობების გადართვას (0 – ების გადაქცევას 1 – ად და 1 – ების გადაყვანად 0 –ებად) Q მოთხოვნების შესრულების შემდეგ, დაბეჭდეთ შედეგიანი მასივი. მაგალითი arr [] = {0, 0, 0, 0, 0} გადართვა (2,4)

წაიკითხე მეტი

დიაპაზონის LCM მოთხოვნები

პრობლემის განცხადება პრობლემა "Range LCM მოთხოვნები" აცხადებს, რომ თქვენ გაქვთ მთელი მასივი და q მოთხოვნების რაოდენობა. თითოეული მოთხოვნა შეიცავს (მარცხნივ, მარჯვნივ), როგორც დიაპაზონი. მოცემული ამოცანაა გაირკვეს LCM (მარცხნივ, მარჯვნივ), ანუ LCM ყველა იმ რიცხვიდან, რომელიც მოდის

წაიკითხე მეტი

მოთხოვნები დიაპაზონის უდიდესი უცნაური გამყოფი XOR– ზე

პრობლემის განცხადება პრობლემა "შეკითხვები დიაპაზონის უდიდესი უცნაური გამყოფი XOR– ზე" აღნიშნავს, რომ გეძლევათ მთელი რიგის მთელი რიცხვი და მოთხოვნა q, თითოეული მოთხოვნა შედგება დიაპაზონისგან. პრობლემის დებულება ითხოვს მოცემული დიაპაზონის უდიდესი უცნაური გამყოფი XOR– ის გარკვევას

წაიკითხე მეტი

მოცემული დიაპაზონის მნიშვნელობების მასივის ელემენტების თვლის მოთხოვნები

პრობლემის განცხადება პრობლემა "მასივის ელემენტების თვლის მოთხოვნები მოცემულ დიაპაზონში მნიშვნელობებით" აღნიშნავს, რომ თქვენ გაქვთ მთელი მასივი და ორი რიცხვი x და y. პრობლემის დებულება ითხოვს გაირკვეს მასივში არსებული რიცხვების რიცხვი, რომელიც მოცემულ x- სა და y- ს შორის მდებარეობს. ...

წაიკითხე მეტი