Lista de probleme 13

Filtrare

C-SpecialNumber

#3833

Un număr este special dacă are o cifră cu frecvența strict mai mare decât partea întreagă a jumătății lungimii numărului și nu conține cifra 0. Câte numere speciale există respectiv care este suma tuturor numerelor speciale de lungime N.

infoleague.net runda antrenament 2, problema C.

Fișiere Tudor Iacob concurs Clasa 10 Probleme diverse Combinatorică Combinari Invers modular Exponentiere rapida Formula

Rezolvă

D-BitwiseParadise

#3838

Se dă N și Q, apoi Q interogări de tipul K X pentru fiecare interogare să se afișeze separate prin spațiu ( ficare interogare pe un rând diferit ):

1. Câți vectori de exact N elemente din intervalul $[0, 2^{K})$ ( mai mari sau egale cu $0$ și strict mai mici ca $2^{K}$ ) există astfel încât valoarea $a_{1}$ & $a_{2}$ & ... & $a_{N}$ să fie X-frumoasă. Un număr este X-frumos dacă în reprezentare binară are exat X biți setați ( cu valoare = 1 ). Cu & am notat operația pe biți AND.

2. Câți vectori de exact N elemente din intervalul $[0, 2^{K})$ ( mai mari sau egale cu $0$ și strict mai mici ca $2^{K}$ ) există astfel încât valoarea $a_{1}$ | $a_{2}$ | ... | $a_{N}$ să fie X-frumoasă. Un număr este X-frumos dacă în reprezentare binară are exat X biți setați ( cu valoare = 1 ). Cu | am notat operația pe biți OR.

3.Câți vectori de exact N elemente din intervalul $[0, 2^{K})$ ( mai mari sau egale cu $0$ și strict mai mici ca $2^{K}$ ) există astfel încât valoarea $a_{1}$ ^ $a_{2}$ ^ ... ^ $a_{N}$ să fie X-frumoasă. Un număr este X-frumos dacă în reprezentare binară are exat X biți setați ( cu valoare = 1 ). Cu ^ am notat operația pe biți XOR.

infoleague.net runda antrenament 2, problema D.

Fișiere Tudor Iacob concurs Clasa 10 Probleme diverse Combinatorică Programare dinamică Combinari Exponentiere rapida Invers modular Precalculare number theory Formula Operații pe biți

Rezolvă

dinamica07

#4504

Se dau numerele naturale n, p și q. Să se determine numărul șirurilor de n biți în care numărul biților de 1 este cuprins între p și q.

Folclorul informatic

Consola Dan Pracsiu medie Clasa 11 Programare dinamică Probleme de numărare Combinari Invers modular Exponentiere rapida

Rezolvă

Du-te sus!