Problem 1. GUI
Sign, the positional relationship determination rectangular, considered separately to two-dimensional.
Problem 2. Searching on the Cube
- Go straight ahead and form a ring, noting that there must be a point on the ring, forward and back so that the distance will not become smaller, to find it.
- Turn Left! Again.
- At this time, there may be points of treasures, will be limited to two, and then move around and observe the changes in the distance, you can lock the location of the treasure lies.
Problem 3. Mirrors
Problem 4. Roads to cinematography
\ (f [l] [r ] \) represents that \ ([l, r] \ ) minimum cost merged together, enumeration demarcation point can interval DP.
Problem 5. Geometric solver
- Each line segment to build a point.
- Build two points, represented by a horizontal line, a vertical line indicates that the two points connected edges.
- Each clue is given an edge can be built, without lawful fork out direct, legitimate to retain the spanning tree.
Problem 6. Monsters
Problem 7. Regular expressions
Problem 8. WSO-2017 soccer team
- Obviously should greedy constituency \ (a \) and \ (b \) maximum, minus consumption to a minimum
- For \ (a \ geq b \) and \ (a <b \) is considered separately
- Interval Press \ (ab & \) or \ (BA \) sorting, the \ (k / 3 \) consumption to zero, the intermediate \ (k / 3 \) half consumed before \ (k / 3 \) full consumption ( \ ( K \) of the section length)
- Of course, not directly ordering, maintaining what you can with the Chairman of the tree
Problem 9. Primitive divisors
- \(q^n \% p=1\)
- There \ (P = KN. 1 + \) , enumeration \ (K \) , n-Check
- check p, enumeration \ (n-\) factor \ (D \) ( \ (D <n-\) ), there must be \ (D ^ Q \% P \ neq1 \) .
Problem 10. Tickets
Sign.
Problem 11. Logarithm smoothing
Binary set of two points
Problem 12. Outer space signals
Sign, kmp.