POJ练习

北京大学程序在线评测系统网址: http://poj.org/

POJ-1000 A+B问题
POJ-1004 财务管理
POJ-1552 双倍
POJ-2739 连续素数之和
POJ-1338 丑陋的数字
POJ-2017 速度极限
POJ-2196 专门四位数字

递归与回溯
POJ-1979 红与黑

做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

2016年5月14日 | 归档于 Uncategorized
标签:
本文的评论功能被关闭了.