Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Lista de probleme 888

Filtrare

Mai multe opțiuni

#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.

Rezolvă

#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.

Rezolvă

#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

Rezolvă

#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!

Rezolvă

#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

Rezolvă

#4488 stkring

Jimmy se joacă cu un string S, inițial gol, pe care poate realiza următoarele operații:

  • adaugă o literă mică oarecare ch la sfârșitul string-ului (1 ch)
  • elimină ultimul caracter din string (2)
  • afișează string-ul (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?

Rezolvă

#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

Rezolvă

#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

Rezolvă

#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ă starea
  • 2 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.

Rezolvă

#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

Rezolvă