Part of the basic algorithm algorithm OI knowledge Overview

A) greedy

topic

Sorting luoguP1155 dual stack
(mainly bipartite graph algorithm, but later when the greedy quite wonderful output scheme)

B) binary / third

Half / third of answers, half / one-third look.
First of all there is to determine the function monotonicity or as a single peak function .
Thirds may be in the form of half to do.

C) Search

algorithm

  1. dfs
  2. bfs
  3. Iterative deepening search
  4. Deque search
  5. Memory search
  6. ...

    topic

    NOIP2017 the park

D) tips

  1. Prefix and
  2. The difference

    topic

    luoguP3943 Star (differential XOR)

Guess you like

Origin www.cnblogs.com/brucew-07/p/12056762.html