ამოცანები

Interesting places#11531

რთული · Geometry · Convex Hull · Strings · Number theory · Sorting

Awkward situation#11532

საშუალო · Dynamic programming · Strings · Greedy algorithms

Keech, Poch and the barn#11533

ძალიან რთული · Dynamic programming · Matrix · Dynamic Programming Optimization

I'll never leave you#11534

საშუალო · Number theory · Prime factorization

Presents#11535

საშუალო · Math · Number theory · Hashing · Probabilities

Conveyer#11536

ძალიან რთული · Data Structures · Trees

Investigation#11537

რთული · Constructive Algorithms

Arithmetic progression#11538

ძალიან რთული · Math · Number theory

Name generator#11539

საშუალო · Strings

Story#11540

ძალიან რთული · Combinatorics · Convex Hull · Geometry · Dynamic programming

Contest preparation#11541

საშუალო · Dynamic programming · Knapsack · Combinatorics

Game of Thrones#11542

საშუალო · Prefix Sums · Bitwise Operations · Brute force

Competitive Programmers#11543

ძალიან რთული · Dynamic programming · Dynamic Programming Optimization · Sorting · Greedy algorithms

Boring tree queries#11544

ძალიან რთული · Trees · Binary Search · Prefix Sums · SQRT Decomposition · Data Structures · Depth-first Search

Another easy string problem#11545

ძალიან რთული · Suffix Array · Sparse Table · Data Structures · Binary Search · Strings

From XOR with love#11546

ძალიან რთული · Trees · Data Structures · Bitwise Operations · Divide and Conquer · Range queries · Prefix Sums

Hard choice#11547

რთული · Geometry · Scanline / Sweep Line · Greedy algorithms

Determinant of boolean matrix#11548

ძალიან რთული · Matrix · Dynamic programming · Number theory · Bitmasks

Trapping Rain Water#11549

მარტივი · Two pointers · Greedy algorithms

x1+...+xk = n#11550

მარტივი · Combinatorics · Math

x1+...+xk = n (2)#11551

საშუალო · Combinatorics · Dynamic programming

Arrangement#11552

საშუალო · Combinatorics · Number theory · Prefix Sums

Binary Deque#11553

მარტივი · Two pointers · Prefix Sums

Catch the Plane#11554

ძალიან რთული · Dynamic programming · Graphs · Sorting · Shortest paths · Probabilities

Comma Sprinkler#11555

რთული · Graphs · Breadth-first Search · Strings

8701-8725 / 9226