编程题目分类
来源:互联网 发布:linux select串口 编辑:程序博客网 时间:2024/06/11 03:49
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.2最短路
hdu 1217 Arbitrage
hdu 5294 Tricks Device
5.3最小生成树
hdu 2122 Ice_cream’s world III
HDU 3405 World Islands
POJ 2485 Highways
POJ 3723 Conscription
5.4次短路
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
(5)二分搜索
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
hdu 5289 Assignment
12.4map
Codeforces 567C Geometric Progression
12.5deque
hdu 5289 Assignment
有待更新。。。
- 编程题目分类
- 编程题目分类
- 【基础编程】hdu题目分类
- 编程题目: PAT 1012. 数字分类 (20)
- 题目分类
- 题目分类
- 题目分类
- 题目分类
- 【基础编程】POJ 题目分类 【初级、中级、高级】
- ZOJ题目分类 pku题目分类
- ZOJ题目分类 POJ题目分类
- |题目分类|BZOJ、Poj、Hdu题目分类
- pku题目分类
- PKU ACM 题目分类
- 转 pku题目分类
- pku题目分类一
- pku题目分类
- poj题目分类
- iOS之整型转换警告Values of type 'NSInteger' should not be used as format arguments;
- UIScrollView 原理详解
- C语言一个二叉树的实现
- Android版本升级同时Sqlite数据库的升级及之前数据的保留
- 南邮 OJ 1964 NP
- 编程题目分类
- 文件IO 与 标准IO
- 文章标题
- win7系统安装sql server 2000 图解全过程
- 多级下拉菜单插件
- display属性值之block、inline和inline-block
- python 工作自动签到记录
- AFNetworking2.5版本的使用
- 二分图--最大匹配