编程题目分类

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/piaocoder/article/details/47335339

1.基础题

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.数据结构

2.1树状数组

（1）求区间值

hdu 1166 敌兵布阵

hdu 3874 Necklace

（2）求逆序数

POJ 2299 Ultra-QuickSort

2.2线段树

（1）求区间值：点更新

hdu 1166 敌兵布阵

hdu 3874 Necklace

（2）求区间值：区间更新

UVA 11992 - Fast Matrix Operations

2.3划分树

（1）求区间最大值

3.字符串

3.1.字典树

HDU1251 统计难题

HDU2072 单词数

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自动机

4.搜索

4.1简单搜索

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状态压缩

hdu 1885 Key Task

4.3特殊状态的枚举

hdu 5305 Friends

5.图论算法

5.1并查集

POJ 1182 食物链

HDU 1856 More is better

hdu 3635 Dragon Balls

5.２最短路

hdu 1217 Arbitrage

hdu 5294 Tricks Device

5.３最小生成树

hdu 2122 Ice_cream’s world III

HDU 3405 World Islands

POJ 2485 Highways

POJ 3723 Conscription

5.４次短路

POJ 3255 Roadblocks

5.5最大二分匹配

hdu 1845 Jimmy’s Assignment

5.6网络流

（1）最大流（最小割）

hdu 5294 Tricks Device

6.贪心

POJ 3069 Saruman's Army

POJ 3253 Fence Repair

POJ 3617 Best Cow Line

7.动态规划

7.1 0-1背包

7.2 完全背包

7.3 部分背包

7.4 递推

hdu 5366 The mook jong

7.5 其他

8.分治/递归

9.模拟：

9.1简单模拟

codeforces 2A.Winner

Codeforces 570C Replacement

hdu 5288 OO’s Sequence

hdu 5364 Distribution money

9.2复杂模拟

hdu 5308 I Wanna Become A 24-Point Master

10.数论：

10.1数论基础

（1）辗转相除法

（2）有关素数的基础算法

UVA 1644 Prime Gap

UVA 10006 Carmichael Numbers

hdu 5392 Infoplane in Tina Town

（3）模运算

（4）快速幂运算

hdu 1061 Rightmost Digit

UVA 10006 Carmichael Numbers

（５）二分搜索

POJ 1064 Cable master

POJ 2456 Aggressive cows

（6）找规律

hdu 5399 Too Simple

10.2提升

（1）矩阵

（2）计数

鸽笼原理：hdu 1205 吃糖果

（3）具有对称性的计数

（4）丑数

hdu 1058 Humble Number

hdu 3199 Hamming Problem

（5）卡特兰数

hdu 1133 Buy the Ticket

（6）母函数

hdu 1171 Big Event in HDU

hdu 1398 Square Coins

（7）欧拉函数

UVA 10820 Send a Table

10.3博弈

（1）游戏与必胜策略

（2）Nim

（3）Grundy数

10.4高精度

11.计算几何

11.1规律题

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

有待更新。。。