Categories of programming topics

1. Basic Questions

Codeforces 2A. Winner

Codeforces 550B Preparing Olympiad

Codeforces 560A Currency System in Geraldion

Codeforces 560B Gerald is into Art

Codeforces 567A Lineland Mail

Codeforces 569A Music

Codeforces 570A Elections

Codeforces 570B Simple Game

HDU 5301 Buildings

HDU 5391 Zball in Tina town

UVA 11040 Add Bricks in the wall

2. Data Structure

2.1 tree-like array

(1) Calculate interval value

HDU 1166 Enemy Soldiers

HDU 3874 Necklace

(2) To find the number of reverse order

POJ 2299 Ultra-quicksort

2.2 Segment Tree

(1) Calculate interval value: Point update

HDU 1166 Enemy Soldiers

HDU 3874 Necklace

(2) Interval value: Interval update

UVA 11992-fast Matrix Operations

2.3 Partitioning the tree

(1) To find the interval maximum value

3. String

3.1. Dictionary tree

HDU1251 Statistical Puzzles

HDU2072 number of words

POJ 2001 Shortest prefixes

POJ 2418 Hardwood species

POJ 2503 Babelfish

3.2.KMP

HDU1171 number Sequence

POJ 2406 Power Strings

POJ 2752 seek the Name, seek the Fame

POJ 3461 Oulipo

3.3.ac Automatic Machine

4. Search

4.1 Simple Search

HDU 1010 Tempter of the Bone

HDU 1312 Red and Black

HDU 1548 A Strange Lift

HDU 2717 Catch that Cow

POJ 2386 Lake Counting

POJ 3669 Meteor Shower

4.2 State Compression

Hdu 1885 Key Task

4.3 Enumeration of special states

hdu 5305 Friends

5. Graph theory Algorithm

5.1 and check set

POJ 1182 food Chain

HDU 1856 More is better

HDU 3635 Dragon Balls

5.2 Shortest Way

HDU 1217 Arbitrage

HDU 5294 Tricks Device

5.3 Minimum Spanning tree

Hdu 2122 Ice_cream ' s World III

HDU 3405 World Islands

POJ 2485 Highways

POJ 3723 Conscription

5.4-Time short circuit

POJ 3255 Roadblocks

5.5 Maximum binary matching

HDU 1845 Jimmy ' s assignment

5.6 Network Flow

（1）最大流（最小割）

HDU 5294 Tricks Device

6. Greed

POJ 3069 Saruman ' s Army

POJ 3253 Fence Repair

POJ 3617 Best Cow Line

7. Dynamic Planning

7.1 0-1 Backpack

7.2 Full Backpack

7.3 Part Backpack

7.4 recursion

Hdu 5366 The Mook Jong

7.5 Other

8. Divide/treat/recursion

9. Simulation:

9.1 Simple Simulation

Codeforces 2A. Winner

Codeforces 570C Replacement

Hdu 5288 OO ' s Sequence

HDU 5364 Distribution Money

9.2 Complex Simulations

Hdu 5308 I wanna become A 24-point Master

10. Number theory:

10.1 basis of number theory

(1) Euclidean method

(2) The basic algorithm of the prime number

UVA 1644 Prime Gap

UVA 10006 Carmichael Numbers

Hdu 5392 Infoplane in Tina town
(3) modulo operation

(4) Fast power operation

HDU 1061 rightmost Digit

UVA 10006 Carmichael Numbers
(5) Two-point search

POJ 1064 Cable Master

POJ 2456 Aggressive Cows

(6) Finding patterns

HDU 5399 Too Simple

10.2 Promotion

(1) matrix

(2) Counting

Pigeon Cage principle: hdu 1205 Eat Sweets

(3) A count of symmetry

(4) Number of ugly

HDU 1058 Humble Number

HDU 3199 Hamming problem

(5) Number of Cattleya

HDU 1133 Buy The Ticket

(6) Female function

HDU 1171 Big Event in HDU

HDU 1398 Square Coins

(7) Euler function

UVA 10820 Send a Table

10.3 Games

(1) Game and win strategy

(2) Nim

(3) Number of Grundy

10.4 High Accuracy

11. Calculating Geometry

11.1 Regular Questions

HDU 5365 Run

12.STL 12.1vector

12.2set

Codeforces 567B Berland National Library

Codeforces 567D one-dimensional Battle Ships
12.3queue codeforces 569B Inventory POJ 2431 Expedition
Hdu 5289 Assignment

12.4map

Codeforces 567C Geometric progression
12.5deque

Hdu 5289 Assignment

Pending update ...