Sqrt (կամ քառակուսի արմատ) քայքայման տեխնիկա

Ձեզ տրված է միջակայքի ամբողջ զանգվածի հարցումը: Ձեզանից կպահանջվի որոշել բոլոր թվերի հանրագումարը, որոնք գալիս են տրված հարցման տիրույթում: Տրված հարցումը երկու տեսակի է, այսինքն `Թարմացնել. (Ցուցիչ, արժեք) տրվում է որպես հարցում, որտեղ անհրաժեշտ է

Կարդալ ավելին

Ամբողջ թվով անգլերեն բառերը

«Ամբողջ անգլերեն բառերից» խնդրում մենք տվել ենք ոչ-բացասական ամբողջ թիվ և առաջադրանքներ փոխարկել այդ ամբողջ թիվը իր թվային բառերի կամ մենք ստանում ենք համարի, ցանկացած թվի ներդրում, և մեր խնդիրն է այդ թիվը ներկայացնել տողի մեջ: ձև Տեսնենք մեկ օրինակ ՝,

Կարդալ ավելին

Ամենափոքր ենթաշերտը k հստակ թվերով

Ենթադրենք, դուք ունեք ամբողջ զանգված և մի թիվ k: Խնդրի հայտարարությունը խնդրում է պարզել ընդգրկույթի (l, r) ներառյալ ամենափոքր ենթաշղթան, այդպիսով, այդ ամենափոքր ենթաշղթայում առկա են ճիշտ k տարբեր թվեր: Ներածման օրինակ. {1, 2, 2, 3, 4, 5, 5} k = 3

Կարդալ ավելին

K istsուցակներից գտեք տարրեր պարունակող ամենափոքր շարքը

«Գտեք k ցուցակներից տարրեր պարունակող ամենափոքր միջակայքը» խնդրում մենք տվել ենք K ցուցակներ, որոնք տեսակավորված են և նույն չափի N. , Եթե ​​կա մեկից ավելի

Կարդալ ավելին

Ենթավանդակի հստակ տարրերի քանակի հարցումներ

Մենք տվել ենք ամբողջ թվերի և մի շարք հարցումների զանգված և պետք է պարզենք տրված տիրույթում առկա բոլոր հստակ տարրերի քանակը. Հարցումը բաղկացած է ձախ և աջ երկու թվից, սա տվյալ տիրույթն է, դրանով տրված տիրույթում մենք

Կարդալ ավելին

Տրված տիրույթներում զույգ կամ կենտ թվերի հավանականության վերաբերյալ հարցումներ

Մենք տվել ենք ամբողջ թվերի զանգված, հարցումների քանակի քանակ: Որտեղ յուրաքանչյուր հարցում պարունակում է երեք ամբողջ թիվ, որը սահմանում է հարցման տեսակ: Սա նշանակում է, որ եթե մենք տվել ենք 0, նշանակում է, որ մենք պետք է գտնենք տրված տիրույթում կենտ թիվ ընտրելու հավանականությունը: Որտեղ միջակայքը

Կարդալ ավելին

Շրջանակի նվազագույն հարցում (քառակուսի արմատային տարրալուծում և նոսր աղյուսակ)

Շարքի նվազագույն հարցման խնդրում մենք տվել ենք հարցում և ամբողջ զանգված: Յուրաքանչյուր հարցում պարունակում է ընդգրկույթը որպես ձախ և աջ ինդեքսներ յուրաքանչյուր տիրույթի համար: Տրված խնդիրն է որոշել, թե որն է տիրույթի մեջ ընկած բոլոր թվերի նվազագույնը: Ներածման օրինակ. Arr [] = {2, 5,

Կարդալ ավելին

Հաշվեք և փոխեք հարցումները Երկուական զանգվածի վրա

Որպես մուտքային արժեք տրվել է n չափի զանգված: «Հաշվել և փոխել հարցումները երկուական զանգվածում» խնդիրը խնդրում է կատարել ստորև բերված որոշ հարցումներ, հարցումները կարող են պատահական կերպով տարբերվել: Հարցումները ⇒ Փոխել հարցումը ⇒ փոխել (սկսվում, ավարտվում է), սա

Կարդալ ավելին

Ամենափոքր լավ բազան

Խնդրի հայտարարությունը Ենթադրենք, որ մենք տվել ենք n ամբողջ թիվ, քանի որ n բազային k- ի բոլոր արժեքները 1 են, երբ լավ հիմք k> = 2: Ենթադրենք, որ մենք տողի տողի ձևաչափ-համար ենք տվել 'n': Խնդրի հայտարարությունը խնդրում է պարզել n- ի ամենափոքր լավ հիմքը և վերադարձնել այն in

Կարդալ ավելին

Երեք տողի LCS (ամենաերկար ընդհանուր հետևանքը)

«Երեք տողի LCS (ամենաերկար ընդհանուր հետևանքը)» խնդիրը նշում է, որ ձեզ տրվում է 3 լար: Բացահայտեք այս 3 տողերի ամենաերկար ընդհանուր հետևանքը: LCS- ը այն լարն է, որը տարածված է 3 լարերի մեջ և կազմված է նիշերից, որոնք ունեն նույն կարգը բոլոր in

Կարդալ ավելին