Sqrt (немесе шаршы түбір) ыдырау техникасы

Сізге бүтін массивтің сұранысы беріледі. Сізден берілген сұраныс ауқымында келетін барлық сандардың қосындысын анықтау сұралады. Берілген сұраныс екі түрден тұрады, яғни - Жаңарту: (индекс, мән) сұраныс ретінде беріледі, сізге қажет жерде…

Ары қарай оқу

Ағылшын сөздеріне бүтін

«Ағылшын сөзіне бүтін сан» деген есепте біз теріс емес бүтін санды және осы бүтін сандық санға айналдыру үшін тапсырмалар бердік немесе санның, кез-келген санның кірісін аламыз, ал біздің міндетіміз сол санды жолда бейнелеу форма. Бір мысалды қарастырайық ...

Ары қарай оқу

K ерекше сандары бар ең кіші ішкі массив

Сізде бүтін массив және k саны бар делік. Есептер (l, r) диапазонының ең кіші жиымын табуды сұрайды, осылайша ең кіші жиымда нақты k нақты сандар болады. Мысал енгізу: {1, 2, 2, 3, 4, 5, 5} k = 3…

Ары қарай оқу

K тізімдерінен ең кіші элементтерді табыңыз

«K тізімдерінен элементтері бар ең кіші диапазонды табыңыз» деген есепте біз сұрыпталған және бірдей N өлшемдегі K тізімдерін келтірдік, әр K тізімдерінен кем дегенде элемент (тер) қамтитын ең кіші диапазонды анықтауды сұраймыз . Егер біреуден көп болса ...

Ары қарай оқу

Ішкі тордағы ерекше элементтердің саны туралы сұраулар

Біз бүтін массивті және бірнеше сұраныстарды бердік және берілген ауқымдағы барлық нақты элементтердің санын білуіміз керек, сұрау екі солдан және оңнан тұрады, бұл берілген диапазон, берілген диапазонда біз ...

Ары қарай оқу

Берілген диапазондардағы жұп немесе тақ сандардың ықтималдығы туралы сұрақтар

Біз бүтін сан жиымын, q сұраныстар санын келтірдік. Мұнда әр сұрауда сұраныстың түрін анықтайтын үш бүтін сан бар. Бұл дегеніміз, егер біз 0 берген болсақ, онда берілген диапазонда тақ санды таңдау ықтималдығын табуымыз керек дегенді білдіреді. Қайда…

Ары қарай оқу

Диапазонның минималды сұрауы (төртбұрышты тамырдың ыдырауы және сирек кесте)

Минималды сұраныс ауқымында біз сұраныс пен бүтін массив бердік. Әрбір сұраныс ауқымды әр диапазон үшін сол және оң жақ индекстері ретінде қамтиды. Берілген тапсырма шеңберде болатын барлық санның минимумын анықтау болып табылады. Мысал енгізу: arr [] = {2, 5,…

Ары қарай оқу

Сұрақтарды екілік массивте санау және ауыстырып қосу

N өлшемді жиым кіріс мәні ретінде берілген. «Екілік массивтегі сұраныстарды санау және қосу» мәселесі төменде келтірілген кейбір сұраныстарды орындауды сұрайды, сұраулар кездейсоқ түрде өзгеруі мүмкін. Сұрақтар - ⇒ Ауыстыру сұранысы ⇒ ауысу (басталу, аяқталу), бұл…

Ары қарай оқу

Ең кішкентай жақсы база

Есептердің қойылымы n бүтін санын бердік делік, өйткені n базисінің барлық мәндері жақсы негіз k> = 1 болғанда 2 болады. Біз жолдың формат нөмірін бердік делік 'n'. Проблемалық шешім n-нің ең жақсы негізін анықтап, оны қайтаруды сұрайды ...

Ары қарай оқу

Үш жолдан тұратын LCS (ең ұзын кәдімгі кейінгі)

«Үш жолдан тұратын LCS (ең ұзын қарапайым салдар)» проблемасында сізге 3 жол берілгендігі айтылған. Осы 3 жолдың ең ұзын ортақ тізбегін анықтаңыз. LCS - бұл 3 жолдың арасында кең таралған және барлық реттерде бірдей реттік таңбалардан тұратын жол…

Ары қарай оқу