#4501
strcmpmut
Se dă un string S
format doar din litere mici ale alfabetului englez și Q
operații de forma:
1 a b len
– se va afișa 1
dacă secvențele S[a, a+len-1]
și S[b, b+len-1]
sunt egale. În caz contrar, se va afișa 0
.2 l r ch
– toate caracterele între pozițiile l
și r
devin ch
.Să se scrie un program care poate efectua aceste operații.
#4500
gauss_partitions
Se consideră un șir format din primele N
numere naturale nenule. Să se afle numărul de partiții în 2
submulțimi disjuncte cu suma egală care există pentru acest șir.
#4504
dinamica07
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
#4489
isomorpheus
Cele două pastile ale lui Morpheus sunt formate din N1
, respectiv N2
molecule, cu N1-1
, respectiv N2-1
legături între ele. Molecula principală este cea cu eticheta 1
în cazul ambelor pastile. Se garantează că există o singură modalitate de a parcurge legăturile din orice moleculă în oricare alta. Ei bine, Morpheus are Q
întrebări de forma a b
, unde vrea să afle dacă subpastila a
din pastila roșie este identică structural cu subpastila b
din pastila albastră. Ajută-i pe Neo si Morpheus să repare această catastrofă și îți vor mulțumi cu 100
de puncte!
#4490
Gray
Dată o secvență de n
biți reprezentând un cod binar, să se determine secvența asociată din codul Gray(n)
, apoi dat un șir de n
biți reprezentând o secvență a codului Gray(n)
, să se determine codul binar asociat.
Folclorul informatic
#4488
stkring
Jimmy se joacă cu un string S
, inițial gol, pe care poate realiza următoarele operații:
ch
la sfârșitul string-ului (1 ch
)2
)3
)Jimmy deține și o mulțime de string-uri M
și se întreabă care este numărul minim necesar de operații pe string-ul S
pentru a afișa toate string-urile din mulțimea M
, într-o ordine oarecare?
#4291
XorMinimization
Primesti un vector cu n
elemente, trebuie ales un x convenabil astfel incat dupa ce fiecare element al vectorului y
devine y xor x
maximul din vector sa fie minim. Care este maximul minim?
AtCoder
#4486
genAB
Se dau două numere naturale nenule A
și B
, A ≤ B
. Spunem că număr x
este pe drojdie dacă A ≤ x ≤ B
și în plus orice două cifre alăturate ale lui x
au diferența în modul egală cu 1
. De exemplu, dacă A = 200
și B = 300
, atunci numerele pe drojdie sunt 210
, 212
, 232
și 234
. Pentru A
și B
date, să se afișeze în ordine crescătoare numerele pe drojdie.
Folclorul informatic
#4480
Beculete2
Gigel are un șir cu N
beculețe, numerotate de la 1
la N
, inițial toate stinse. Cu acest șir Gigel face M
operații, de două tipuri:
1 i j
: toate beculețe numerotate cu valori între i
și j
își schimbă starea2 k
: se determină starea beculețului numerotat cu k
.Scrieți un program care să determine citește N
, M
și cele M
operații și determină rezultatul fiecărei operații de tipul 2
.
#4464
excursie1
Pentru fiecare dintre cele Q
excursii, se cere să se determine costul total minim, exprimat în dolari, care va fi plătit pentru ca cei doi tineri să se poată întâlni într-unul dintre cele N
sate, eventual după modificarea a 0
sau mai multe indicatoare din satele vizitate.
Lot informatică 2023