Тэхніка раскладання Sqrt (або квадратнага кораня)

Вам даецца запыт дыяпазону цэлалікавым масівам. Вам будзе прапанавана вызначыць суму ўсіх лікаў, якія ўваходзяць у дыяпазон дадзенага запыту. Дадзены запыт мае два тыпы, а гэта - Абнаўленне: (індэкс, значэнне) падаецца як запыт, дзе вам трэба ...

больш падрабязна

Цэлае да англійскіх слоў

У задачы "Цэлае да англійскіх слоў" мы далі неадмоўнае цэлае лік і задачы па пераўтварэнні гэтага цэлага ліку ў лічбавыя словы альбо атрымаем увод ліку, любога ліку, і наша задача прадставіць гэты лік у радку форма. Давайце паглядзім адзін прыклад, ...

больш падрабязна

Найменшы падмасіў з дакладнымі лічбамі

Дапусцім, у вас ёсць цэлы масіў і лік k. Пастаноўка праблемы просіць высветліць найменшы падмасіў дыяпазону (l, r) уключна, такім чынам, у гэтым найменшым падмасіве прысутнічае роўна k розных лікаў. Прыклад уводу: {1, 2, 2, 3, 4, 5, 5} k = 3…

больш падрабязна

Знайсці найменшы дыяпазон, які змяшчае элементы, з k спісаў

У задачы «Знайсці найменшы дыяпазон, які змяшчае элементы з k спісаў», мы прывялі K спісаў, якія сартуюцца і аднолькавага памеру N. Ён просіць вызначыць найменшы дыяпазон, які змяшчае па меншай меры элементы з кожнага са спісаў K . Калі іх больш ...

больш падрабязна

Запыты па колькасці выразных элементаў у падмасіве

Мы далі масіў цэлых лікаў і шэраг запытаў, і мы павінны высветліць колькасць усіх розных элементаў, якія мы маем у дадзеным дыяпазоне, запыт складаецца з двух нумароў злева і справа, гэта дадзены дыяпазон, з гэтым дадзены дыяпазон мы ...

больш падрабязна

Запыты па верагоднасці цотнага ці няцотнага ліку ў зададзеных дыяпазонах

Мы прывялі масіў цэлых лікаў, q колькасці запытаў. Дзе кожны запыт утрымлівае тры цэлыя лікі, што вызначае тып запыту. Гэта азначае, што калі мы далі 0, гэта азначае, што мы павінны знайсці верагоднасць выбару няцотнага ліку ў дадзеным дыяпазоне. Дзе асартымент ...

больш падрабязна

Дыяпазон Мінімальны запыт (разлажэнне квадратнага кораня і разрэджаная табліца)

У задачы мінімальнага запыту дыяпазону мы далі запыт і цэлы масіў. Кожны запыт утрымлівае дыяпазон як левы і правы індэксы для кожнага дыяпазону. Дадзеная задача складаецца ў тым, каб вызначыць мінімум усяго ліку, якое знаходзіцца ў дыяпазоне. Прыклад уводу: arr [] = {2, 5,…

больш падрабязна

Падлік і пераключэнне запытаў у двайковым масіве

У якасці ўваходнага значэння быў дадзены масіў памерам n. Праблема "Падлічыць і пераключыць запыты ў двайковым масіве" просіць выканаць некаторыя запыты, якія прыведзены ніжэй. Запыты могуць змяняцца выпадковым чынам. Запыты ⇒ Пераключыць запыт ⇒ пераключыць (пачынаючы, заканчваючы), гэта ...

больш падрабязна

Найменшая добрая база

Пастаноўка задачы Дапусцім, мы далі цэлае лік n, бо ўсе значэнні n базы k роўныя 1, калі добрая база k> = 2. Дапусцім, мы далі радок з нумарам фармату 'n'. Пастаноўка праблемы просіць высветліць найменшую добрую базу n і вярнуць яе праз ...

больш падрабязна

LCS (Longest Common Aftersequence) з трох радкоў

Праблема «LCS (Longest Common Undersequence) з трох радкоў» абвяшчае, што вам дадзена 3 радкі. Даведайцеся самую доўгую агульную падпаслядоўку з гэтых 3 радкоў. LCS - гэта радок, які распаўсюджаны сярод 3 радкоў і складаецца з сімвалаў, якія маюць аднолькавы парадак ва ўсіх…

больш падрабязна