Сборник задач

Рубрикатор

Collapse Computer science (12)

Computer science (12)

Collapse Programming language (6)

Programming language (6)

Collapse Procedures and functions (8)

Procedures and functions (8)

Tasks for procedures and functions (13)

Collapse Arrays (8)

One-Dimensional Arrays (120)

Array of constants (0)

2D arrays (124)

Processing algorithms (7)

Working with elements (insert, delete, shift) (10)

Collapse Data types (4)

Whole numbers (102)

Bit operations (22)

boolean type (0)

Real numbers (12)

Dictionaries (24)

Collapse Cycles (53)

while loop (59)

Nested Loops (24)

Conditional operator (140)

Collapse Python (1)

Standard Template Library (2)

Data input, output (0)

Collapse Algorithms (0)

Simulation tasks (20)

Collapse Arithmetic Algorithms (4)

Arithmetic Algorithms (4)

Collapse GCD and Euclid's algorithm (26)

GCD and Euclid's algorithm (26)

Extended Euclid's Algorithm (2)

Collapse Number systems (2)

Number systems (2)

Binary number system (3)

Different number systems (9)

"Long" arithmetic (1)

Prime numbers and factorization (17)

Fast exponentiation (4)

Fast Fourier Transform (0)

Collapse Euler function (3)

Euler function (3)

Fermat's Little Theorem (2)

Collapse Search algorithms (0)

Search algorithms (0)

Linear search (1)

Collapse Binary search (8)

Binary search (8)

Binary search in an array (17)

Binary search by answer (32)

Binary search for function value (2)

Order statistics (1)

Finding a substring in a string (1)

Ternary search (2)

"Two Pointers" (20)

Collapse Sorting algorithms (15)

Sorting algorithms (15)

Collapse Quadratic sorts (16)

Quadratic sorts (16)

Bubble sort (2)

Selection sort (maximum) (0)

Insertion sort (1)

Sorting records (0)

Using sort (23)

Quick sort (11)

Collapse Count sort (16)

Count sort (16)

Scanning line (8)

Event sorting (0)

Collapse Dynamic programming (28)

Dynamic programming (28)

Recurrent sequences (2)

Dynamic Programming: One Parameter (19)

Collapse Dynamic Programming: Two Parameters (9)

Dynamic Programming: Two Parameters (9)

Dynamic Programming: Sequences (2)

Dynamic Table Programming (8)

Dynamic Substring Programming (2)

The backpack problem (8)

Dynamic programming in games (0)

Collapse Dynamic Graph Programming (7)

Dynamic Graph Programming (7)

Dynamic programming on subtrees (4)

Dynamic Programming by Profile (2)

Collapse Subset Dynamics (2)

Subset Dynamics (2)

meet in the middle (5)

Collapse Algorithms on graphs (17)

Algorithms on graphs (17)

Collapse Shortest paths in a graph (3)

Shortest paths in a graph (3)

Dijkstra's algorithm (11)

Floyd's algorithm (9)

Collapse Bypass in width (15)

Bypass in width (15)

Ford-Bellman algorithm (6)

Collapse Depth walk (29)

Depth walk (29)

Strongly Connected Components (1)

Collapse Applying Depth Traversal (3)

Applying Depth Traversal (3)

Topological sort (1)

articulation points (0)

Ways to set a graph (3)

Minimum frame (2)

Collapse streams (1)

Ford-Fulkerson algorithm (1)

Euler cycle (0)

Collapse Trees (18)

Least common ancestor (0)

Binary lifts (0)

Collapse Bust (22)

Collapse Combinatorial structures (2)

Combinatorial structures (2)

Placements with repetitions (1)

Permutations (12)

Combinations (3)

Various combinatorial structures (2)

Generation by number (0)

Bust with clipping (0)

Simple puzzles (19)

Hamilton cycle (1)

Collapse Games and winning strategies (2)

Games and winning strategies (2)

Simple games (13)

Grundy function (1)

Collapse Computational geometry (10)

Computational geometry (10)

gradient descent (0)

Elementary geometry (25)

Polygons. Convex hulls (4)

Cell geometry (1)

Heuristic methods (2)

Collapse Algorithms on strings (5)

Algorithms on strings (5)

Suffix array (3)

Z-function. prefix function (6)

Aho-Korasik (0)

Intersection of many (7)

Schedule theory (0)

Collapse Word processing (3)

Word processing (3)

State Machines (0)

Expression parsing (1)

date and time (4)

Greedy Algorithm (16)

Collapse Data Structures (0)

Data Structures (0)

Collapse Tree Data Structures (3)

Tree Data Structures (3)

Binary search tree (2)

Segment tree, RSQ, RMQ (10)

Fenwick tree (1)

cartesian tree (1)

Collapse Line structures (0)

Line structures (0)

Prefix sums(minimums, ...) (26)

Sparse tables (2)

Disjoint set system (9)

Collapse Root optimization (0)

Root optimization (0)

sqrt decomposition (7)

Mo algorithm (4)

Interactive tasks (1)

Collapse Other (2)

Case Study (13)

Probability theory (0)

Constructive (7)

Formula derivation (46)

Combinatorics (5)

USE - computational tasks (45)

Implementation task (12)

Calculation by a given formula (2)

Collapse Ideas (0)

Collapse Mathematical foundations of computer science (0)

Mathematical foundations of computer science (0)

Collapse Number systems (24)

Number systems (24)

Translation from 10CC (0)

Transfer to 10CC (0)

Transfer between systems 2^p (0)

Arithmetic operations (2)

Collapse Information encoding (3)

Information encoding (3)

Character encoding (0)

Graphics encoding (0)

Audio coding, video (1)

Collapse Measuring Information (11)

Measuring Information (11)

Alphabetical approach (0)

Probabilistic approach (0)

Content approach (0)

Collapse Logics (0)

Logic and sets (17)

truth tables (0)

Euler circles (0)