poj 部分题目分类总结

来源:互联网 发布:鼎豪网络 编辑:程序博客网 时间:2024/05/01 13:31

 做ACM也有一段时间了,在poj上也做了几十道题了,嘿嘿!偶也学学大牛们,总结下这些题目,把其分类记下来,嘿嘿!

 poj 1000 A+B 水题(拿来测试平台的)

 poj 1001 高精度(用JAVA AC很简单)

 poj 1002 排序(我用JAVA系统排序sort,险过,嘿嘿!)

 poj 1003 水题(不用多说直接去AC吧)

 poj 1004 同上

 poj 1005 简单数学题

 poj 1007 根据逆序排序

 poj 1008 日期转化(比较麻烦,要有点数学常识,嘿嘿!)

 poj 1035 trie + 模拟每一种情况

 poj 1204 trie+暴力搜索(这道题我最郁闷,写了个AC自动机tle了n次,结果改成trie+暴力搜索直接水过,杯具。。。)

 poj 1207 The 3n + 1 problem (模拟+备忘,但是直接摸你无需备忘居然还是秒杀,真是水题啊!)

 poj 1226 substring 纯暴力(JAVA纯暴力400ms+ AC)

 poj 1316 Self Numbers(水的很,无输入的ACM题)

 poj 1321 DFS

 poj 1363 Rails 简单栈的应用

 poj 1458 经典DP,求公共子串lcs问题

 poj 1517 水题

 poj 1552 水题

 poj 1562 DFS(数据很弱,我没用标准的DFS,都AC了,呵呵!)

 poj 2001 初级trie

 poj 2017 水题

 poj 2105 水题

 poj 2196 水题

 poj 2027 传说水题之最,呵呵 

 poj 2262 素数

 poj 2299 归并求逆序

 poj 2388 水题(排序求中间值)

 poj 2681 水题

 poj 3080 KMP+枚举 (水过,需要注意的地方就是输入字典序最小的公共子串)

 poj 3176 水题

 poj 3349 hash (hash练习的好题)

 poj 3414 BFS(状态比较多,呵呵!)

 poj 3461 KMP水题

 poj 3630 初级trie

 poj 3768 Repeater字符串模拟题(递归模拟)

 poj 3982 序列 (大数问题和简单的数学推导,我的做法是推导出最后的系数)

 poj 3984 迷宫问题 简单的bfs或者dfs都能A

 

 

 以后陆续更新,以前做的好多都忘了,呵呵!