题目分类目录

注：HLG和hrbustoj是哈理工OJ http://acm.hrbust.edu.cn

HDU 的杭电OJhttp://acm.hdu.edu.cn

POJ：http://poj.org/

ZOJ：http://acm.zju.edu.cn

目录

一、         基本入门题

二、         链表

三、         栈

四、         队列

五、         字符串模拟

六、         二分

七、         分治

八、         贪心

九、         递推

十、         递归

十一、         动态规划

十二、         广搜

十三、         深搜

十四、         散列表（哈希）

十五、         并查集

十六、         树状数组

十七、         堆

十八、         二叉树

十九、         基础字符串操作

二十、         KMP应用

二十一、         字典树

二十二、         基础计算几何

二十三、         图论

 

 

一、   基本入门题

熟悉OJ基本输入输出

HDU 1089-1096

熟悉C语言基本语法

HDU 2000-2030

基础模拟：

HDU 2031-2035

HDU 2051-2053

HDU 2057

HLG 1082  HLG 1169  HLG 1174

HLG 1177  HLG 1178  HLG 1193

HLG 1219  HLG 1271  HLG 1278

HLG 1282  HLG 1330 

递推找规律练习：

HDU 2041-2050

HDU 2067-2068

HDU 2084 

HLG 1074  HLG 1099  HLG 1123

HLG 1124  HLG 1137  HLG 1147

HLG 1191  HLG 1192  HLG 1194

HLG 1197  HLG 1199  HLG 1198

HLG 1200  HLG 1267  HLG 1268

HLG 1269  HLG 1279  HLG 1280

HLG 1281  HLG 1290  HLG 1298

HLG 1327  HLG 1328  HLG 1431

 

其它：

HLG 1010  HLG 1011  HLG 1015

HLG 1016  HLG 1017  HLG 1023

HLG 1027  HLG 1030  HLG 1036

HLG 1075  HLG 1078  HLG 1081 

HLG 1083  HLG 1084  HLG 1085

HLG 1088-1098   HLG 1102

HLG 1111  HLG 1112  HLG 1113

HLG 1114  HLG 1115  HLG 1117

HLG 1120  HLG 1128  HLG 1142

HLG 1144  HLG 1145  HLG 1146

HLG 1148  HLG 1149  HLG 1166

HLG 1167  HLG 1171  HLG 1188

HLG 1223  HLG 1224  HLG 1227

HLG 1264  HLG 1265  HLG 1321

HLG 1322  HLG 1323  HLG 1489 

二、   链表

HLG 1546-1547

三、   栈

HLG 1054  HLG 1170  HLG 1182

Hrbustoj 1170语法检查-括号匹配

Hrbustoj 1324括号匹配

Hrbustoj 1549基础数据结构——栈

Hrubustoj 1035 Simple Line Editor

Hrbustoj 1572表达式计算

 

四、   队列

HLG 1180 

五、   字符串模拟

HDU 2072

HLG 1106  HLG 1107  HLG 1108  HLG 1109

HLG 1225  HLG 1229  HLG 1239  

 

六、   二分

Hrbustoj 1270 简单题，二分快

Hrbustoj 1019，1187，1215都是二分方程求解

Hrbustoj 1039 利用动态规划或者二分，动态规划60+ms，二分0ms

Hrbustoj 1293 利用map或者是二分，二分比map快很多

Hrbustoj 1429 难一点，二分+计算几何，不二分会超时

Hrbustoj 1552 可以用hash或者快排或者二分难一点的：

Hrbustoj 1332 难一点，二分

Hdu 4282 (例题2) 2012年亚洲区网络预选赛天津赛区（方程求解）

zoj 3665 和 Hdu4282 很像  2012年亚洲区现场赛长春赛区（方程求解）

 

七、   分治

HDU 2035 人见人爱A^B

 

八、   贪心

HDU 2037 今年暑假不AC

POJ 1042 Gone Fishing

九、   递推

基础：

HDU 2044      一只小蜜蜂...

HDU 2045      不容易系列之(3)—— LELE的RPG难题

HDU 2046      骨牌铺方格

HDU 2047      阿牛的EOF牛肉串

HDU 2048      神、上帝以及老天爷

HDU 2049      不容易系列之(4)——考新郎

HDU 2050      折线分割平面

 

HDU 2154 跳舞毯

 

HLG 1124 Final Destination

HLG 1126 Final Destination II（递推+矩阵乘法）

HLG 1147 重生

HLG 1127 Grid II 

十、   递归

HLG 1029 Function Run Fun      递归（记忆化搜索）

十一、   动态规划

入门

Hrbustoj 1004 数塔

Hrbustoj 1038 数塔

Hrbustoj 1053 背包

Hrbustoj 1116 最长递增子序列

Hrbustoj 1147重生

Hrbustoj 1284 编辑距离

Hrbustoj 1331 最长递增子序列

Hrbustoj 1426 也可以算是递推无最优子结构

Hrbustoj 1558 背包

 

进阶

Hrbustoj 1186 青蛙过河

Hrbustoj 1335算法与追MM，动态规划

HDU 2602 Bone Collector

HLG 1053 Warcraft III

HDU 2191 悼念512

HDU 1003 Max Sum

POJ  2479 Maximum sum

HDU 1559 最大子矩阵

HLG 1116 选美大赛

HDU 1257      最少拦截系统

HDU 1159 Common Subsequence

HDU 1176 免费馅饼

HDU 2577 How to Type

HDU 1058 Humble Numbers

 

十二、   广搜

HLG 1012 Catch That Cow

POJ 3984 迷宫问题

HLG 1181 移动

HLG 1316 移动Ⅱ

HLG 1498 Elevator Trouble

*HLG 1534 Prime Path

*HLG 1495 Robots on a grid

 

 

十三、   深搜

HLG 1143 泉水

HDU 1241 Oil Deposits

HDU 1312 Red and Black

HLG 1179 下山

*HDU 1010 Tempter of the Bone

*HDU 1016 Prime Ring Problem

 

十四、   散列表（哈希）

HLG 1022 JiaoZhu and SC

HLG 1013 eqs

 

十五、   并查集

HLG 1073 病毒

HLG 1160 吸血鬼

*HLG 1041 Chocolate Auction

 

十六、   树状数组

HDU 1166

HLG 1161

*POJ 2155

 

十七、   堆

POJ 2010 堆

 

十八、   二叉树

POJ 3253 哈夫曼树

 

十九、   基础字符串操作

Hrbustoj 1106-1109 字符串水题练习

Hrbustoj 1389 校赛题

Hrbustoj 1036 字符串模拟题------字符串的模拟题出现频率也很高

Hrbustoj 3091 带通配符的字符串匹配

HDU 1711 Number Sequence

HDU 2087 剪花布条

HDU 1686 Oulipo

POJ 2001 Shortest Prefixes

HDU 1251 统计难题

POJ 3630 Phone List

二十、   KMP应用

Hrbustoj 1583 字符串，可以暴力枚举，也可以KMP来写，这样会快一些，用后缀数组更快

Hdu1711 裸KMP

Hdu1358 KMP求周期

Hdu4333 扩展kmp（进阶）

 

二十一、  字典树

Hdu1251 裸字典树 可以用map解决

Hdu1247字典树变形 可以用map解决

Hdu4099 大数计算+字典树（难一点）不可以用map解决

Hdu3460 可以用RK算法或者字典树

二十二、  基础计算几何

<1>计算几何中的向量表示（叉积和点积的运用！！！极角排序！！！）

（几乎所有的计算几何题目都需要用到这三个！！！！！！！）

hrbustoj 1069 Bee Movie：利用叉积最容易

hrbustoj 1078 Three Points：考察叉积的计算

hrbustoj 1042 围困：判断点是否在三角形内，由于是一个三角形，用叉积和面积法都能AC

hrbustoj 1304 13哥的机器人：考点就是用叉积判断向量拐向问题

hrbustoj 1305 多边形：就是裸的极角排序，以圆点为基准点

hrbustoj 1318 蛋疼的蚂蚁：极角排序问题，了解极角排序就很容易看懂输出了

 

<2>判断点是否在线段上，判断一个点是否在多边形内部；

hrbustoj 1291 受到攻击：判断点是否在凸多边形内，方法很多

hrbustoj 1306 再遇攻击：判断点是否在任意多边形内

 

<3>求距离，例如：点到线段的最短距离

hrbustoj 1276 情报员II：提示：过河时间是一定的，两点间线段最短

 

<4>交点的计算：求两直线，两线段，线段和直线的交点

hrbustoj 1104 前年校赛题，两直线关系

hrbustoj 1559 判断两条线段是否相交

hrbustoj 1579 求相交线段交点

 

<5>面积的计算：求一个多边形的面积！！！！！！（利用叉积或别的方法）。

hdu2036 利用叉积就会很简单

 

<6>圆的问题：圆与圆，圆与直线（判断相交等）

 

<7>对称，投影，平移和旋转：求对称点或者投影

hrbustoj 1275 情报员I：计算几何题中解析几何的部分，光的反射定律

hrbustoj 1471 水神的激光笔：光的反射问题，注意特殊情况   

hrbustoj 1472 向量旋转（裸题）

 

发展部分：（稍微难）

凸包部分：

hrbustoj 1421 LULU's Game：凸包+旋转卡壳问题，由于数据比较水，求完凸包后直接暴力也能过

hrbustoj 1429 凸多边形：叉积计算+二分

hrbustoj 1470 水神的木桩：裸的凸包题，考察Graham算法掌握程度

 

二十三、  图论

HLG 1133 MST

HDU 1875 畅通工程再续

HDU 1874 畅通工程续

HLG 1018 Cow Contest

POJ 1789 Truck History

HDU 1285 确定比赛名次

HDU 2066 一个人的旅行

HDU 3371 Connect the Cities

 

更新时间：2013年1月15日12:09:52