Aufgaben
Long root#1497
Mittel · Binary Search
KMP#1498
Mittel · Strings · Prefix Function
Lines#1499
Sehr leicht · Brute force
Cyclic string#1500
Leicht · Prefix Function · Strings
Conic Distance#1501
Schwer · Geometry · Math
Center of Masses#1502
Sehr leicht · Geometry
Circum Triangle#1503
Leicht · Geometry
Maximal Quadrilateral#1504
Sehr leicht · Geometry
Segments intersection - 2#1505
Leicht · Geometry
Crossed Ladders#1506
Mittel · Binary Search · Math
The Laurel-Hardy Story#1507
Schwer · Geometry · Math
Rose windows#1508
Schwer · Geometry · Math
Kingdom Division#1509
Mittel · Geometry · Math
Circle through three points#1510
Sehr leicht · Geometry
Cake Division#1511
Sehr leicht · Dynamic programming · Divide and Conquer
Farey sequences#1512
Leicht · Number theory · Sorting · Brute force
Pre, in and post#1513
Mittel · Trees · Divide and Conquer · Depth-first Search
Hidden Truth in Recurrence#1514
Sehr leicht · Math
Repeated Josephus#1515
Sehr leicht · Math
Constructing BST#1516
Sehr leicht · Trees · Binary Search · Graphs
Simple Addition#1517
Leicht · Math · Dynamic programming
Triangle Partitioning#1518
Sehr leicht · Geometry · Sorting
Gray codes#1519
Leicht · Math · Divide and Conquer
Odd Divisors#1520
Leicht · Math
Optimal Matrix Multiplication - 2#1521
Sehr leicht · Dynamic programming