`
buliedian
  • 浏览: 1190921 次
  • 性别: Icon_minigender_2
  • 来自: 北京
文章分类
社区版块
存档分类
最新评论

poj 部分题目分类总结

 
阅读更多

做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 水题

poj2027 传说水题之最,呵呵

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

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

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics