Задачи

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