Class Materials

3/12

Reversing string

Matching DNA segments

Test 1

3/19

Cell towers

Test 2

3/26

Test 3

4/2

Towers with dynamic programming

Test 4

4/9

Parentheses

Test 5

4/16

Demo in class

Test 6

Solutions for Test 6

4/23

Library of the Babel

Sliding window

4/30

Multiple Knapsack (Luogu P1776)

Unrepeated numbers (Luogu P4305)

Reading comprehension (Luogu P3879)

5/7

Enumerating permuations

Test 7

5/14

Enumerating combinations

Test 8

5/21

Traveling Salesman Problem (Luogu 1433, Luogu 1171)

Problem set 10

Problem set 11

Enumerating subsets, team selection

Test 9

5/28

Problem set 12

Shrinkable word

N queens (Luogu P1219, P1562)

Test 10

6/4

Luogu P1093: Sorting self-defined structs

Luogu P1908: Count inversions

Test 11

6/11

Luogu P1102: Binary search on vectors

Luogu P2440: Binary search for answer

Test 12

6/18

Problem set 15

Review

Anagram in linear time

Luogu P2866: Bad hair day

Luogu P1228: Carpet covering

Luogu P3842: Line segments