POJ 题目一览

来源：互联网发布：制冷系统自动设计软件编辑：程序博客网时间：2024/06/14 09:43

1000 a + b 水题

1003 求和水题

1004 求平均值水题

1005 求圆面积水题

1006 中国剩余定理（孙子定理）

1007 逆序数+排序

1017 贪心

1018 打表+递推

1061 解二元模线性方程（扩展欧几里得）数论

1067 威佐夫博弈

1088 DP(记忆化搜索)

1163 数塔（简单DP）

1207 记忆化搜索

1218 用数论知识找规律或者简单模拟

1243 DP (找到初始值和状态转移方程）

1250 简单模拟水题

1298 密文转换成明文（字符串）简单模拟水题

1306 求组合数水题

1338 数论中的素数问题

1401 数论（求阶乘末尾0的个数) 水题

1423 求阶乘长度（利用Stirling公式能提速）水题

1450 特殊图的哈密顿回路的最短长度水题

1503 大数加法

1517 直接套公式求e值水题

1519 数论（转化思想）

1528 完美数问题（ 28 = 1 + 2+ 4 + 7 + 14）数论（求因数）

1658 等差数列和等比数列

1663 找规律

1664 组合数学（母函数）DP

1730 数学题（x = b^p）

1844 找规律

1936 字符串（判断是否为子串）水题

1942 求组合数C(n,m) )

2000 找规律，递推水题

2013 简单题模拟题字符串

2017 简单模拟题

2027 读懂题意水题

2039 密文转换成明文（字符串）简单模拟水题

2084 卡特兰数+大数操作

2101 求距离水题

2105 将IP的二进制形式转换成10进制形式水题

2109 数学题（k^n =p）反函数水题

2136 直方图的绘制（字符串）

2140 数论（求因数）

2209 数学题（幂是指数值求和）看懂题意就是简单题

2231 简单数学题暴力O(N^2) 或者找规律O(n log n)

2234 Nim博弈论

2242 求外接圆周长（计算几何）

2301 读懂题意水题

2309 找规律，二进制模拟题

2316 简单模拟题

2328 简单模拟题

2350 简单模拟题

2403 简单模拟题

2405 数学题（利用圆台公式）

2407 数论(求欧拉函数的值)

2509 简单模拟题

2578 读懂题意水题

2636 读懂题意水题

2719 9进制转换成10进制

2840 简单题（将取余得到的范围从0~23变成1~24 ）

2864 简单模拟题

2871 简单模拟题

2909 数论（哥德巴赫猜想）

2924 直接套用等差数列求和公式

3030 简单模拟题

3086 数学题（递推求和）

3100 简单数学题

3117 读懂题意水题

3325 读懂题意水题

3507 模拟题

3619 读懂题意水题

3624 DP ( 0~1背包问题

3632 读懂题意水题

3650 简单模拟题（字符转换问题）

3673 读懂题意水题

3748 模拟题( 按位与，按位或）

3749 字符串模拟题( 破译密码 )

3750 约瑟夫环（模拟题用循环队列模拟）或者（数学题找规律，递推）

3751 字符串模拟题(日期和时间的转换，将24小时制转换成12小时制格式）

3903 LIS(最长上升子序列） DP

3907 计算几何题（利用向量积推导多边形面积公式）

3916 读懂题意水题

3979 简单模拟题（分数加减法）

3981 简单模拟题（字符串替换）

4011 求解线性不定方程组（题目不难，但值得思考，不同代码的耗时大不相同）