Задачи

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