Aufgaben

Sphere#1969

Sehr schwer · Graphs · Shortest paths

David Copperfield is resting#1970

Sehr leicht · Implementation

Fateful Chess Puzzle#1971

Sehr leicht · Combinatorics

Splitting#1972

Mittel · Number theory

Rollback#1973

Sehr leicht · Segment Tree · Prefix Sums · Queries

Random Acts of Kindness Day#1974

Sehr leicht · Math · Implementation

The tightly bound son of the mountains#1975

Schwer · Graphs · Shortest paths

Programming is an art!#1976

Sehr schwer · Greedy algorithms

Organizational Problems: A Topic for a Dissertation?#1978

Leicht · Graphs · Graph network flows

Railroad#1979

Mittel · Graphs · Depth-first Search · Graph matchings

Shadow Protocol#1980

Sehr leicht · Chinese remainder theorem

Mushroom#1981

Sehr leicht · Dynamic programming

Highways#1982

Mittel · Graphs

Ricefield#1983

Sehr leicht · Implementation

Fractions#1984

Leicht · Math · Combinatorics

Primes Anna#1985

Mittel · Number theory · Implementation

Anna and the palindrome#1986

Mittel · Strings · Brute force

The Next Permutation#1987

Sehr leicht · Implementation

The largest increasing subsequence#1988

Leicht · Dynamic programming

Maximum matching#1989

Mittel · Graph matchings · Graphs · Breadth-first Search · Depth-first Search

Domino 2#1990

Sehr leicht · Graphs

Maximum flow#1991

Sehr leicht · Graphs

Dividing the graph#1992

Leicht · Graphs

Weighing#1993

Sehr leicht · Math

1926-1950 von 9226