大牛们写的pku题目分类二

原创 2007年09月25日 08:51:00
版本二
算法入门(简单题)
1000 1003 1004 1005 1006 1007 1015(学会dp) 1016 10171018 1042(dp) 1046(简单数学) 1054(简单的剪枝) 1062(dp) 1068
1095 1113(凸包,但规模小,O(n^2)的也行)  1125  1127  1152  1154
1183(用笔算算)  1218 1221 1244 1281 1312 1313(找找规律)
1315(学会搜索) 1321(同1315) 1323(dp)  1326 1331 1491
1493(找规律) 1503(高精度) 1504 1517 1519 1547 1552
1563(考虑仔细一点,还要注意精度) 1650(不是好题) 1651(dp) 1656
1657 1658 1663 1675(计算几何) 1681 1702(三进制运算) 1799
1828 1862(简单数学) 1887 1906(实战好题) 1914 1915(宽搜)
1928 1936 1978 1979 2000 2019(dp好题) 2027(垃圾题) 2028
2078(不要重复搜索) 2080 2081 2083 2140 2141 2184(活用dp)
2190 2192 2193 2196 2199 2209 2211  2243 2248(搜索)
2260 2261 2262 2291 2301 2304 2309(找规律) 2316 2317
2318 2325 2355 2357 2363 2378(树的dp) 2381 2385 2393
2394 2395 2413(高精度基础) 2418 2419

经典
1011(搜索好题)
1012(学会打表)
1013
1019(它体现了很多此类问题的特点)
1050(绝对经典的dp)
1088(dp好题)
1157(花店,经典的dp)
1163(怎么经典的dp那么多呀???)
1328(贪心)
1458(最长公共子序列)
1647(很好的真题,考临场分析准确和下手迅速)
1654(学会多边形面积的三角形求法)
1655(一类无根树的dp问题)
1804(逆序对)
2084(经典组合数学问题)
2187(用凸包求最远点对,求出凸包后应该有O(N)的求法,可我就是调不出来)
2195(二分图的最佳匹配)
2242(计算几何经典)
2295(等式处理)
2353(dp,但要记录最佳路径)
2354(立体解析几何)
2362(搜索好题)
2410(读懂题是关键)
2411(经典dp)

趣味
1067(很难的数学,但仔细研究,是一片广阔的领域)
1147(有O(n)的算法,需要思考)
1240(直到一棵树的先序和后序遍历,那么有几种中序遍历呢?dp)
1426(是数论吗?错,是图论!)
1648(别用计算几何,用整点这个特点绕过精度的障碍吧)
1833(找规律)
1844(貌似dp或是搜索,其实是道有趣的数学题)
1922(贪心,哈哈)
2231
2305(不需要高精度噢)
2328(要仔细噢)
2356(数论知识)
2359(约瑟夫问题变种)
2392(有趣的问题)

很繁的题
1001
1008
1087(构图很烦,还有二分图的最大匹配)
1128(USACO)
1245
1329
1550(考的是读题和理解能力)
1649(dp)
2200(字符串处理+枚举)
2358(枚举和避免重复都很烦)
2361(仔细仔细再仔细)

难题
1014(数学证明比较难,但有那种想法更重要)
1037(比较难的dp)
1405(高精度算法也分有等级之分,不断改进吧)
2002(不知道有没有比O(n^2*logn)更有的算法?)
2054(极难,很强的思考能力)
2085(组合数学)
2414(dp,但要剪枝)
2415(搜索)
2423(计算几何+统计)

多解题
1002(可以用排序,也可以用统计的方法)
1338(搜索和dp都可以)
1664(搜索和dp都练一练吧)
2082(这可是我讲的题噢)
2352(桶排和二叉树都行)

最大流:
1087 a plug for UNIX
1149 PIGS
1273 drainage ditches
1274 the perfect stall
1325 machine schedule
1459 power network
2239 selecting courses
最小费用最大流:
2195 going home
?2400 supervisor, supervisee

压缩存储的DP
1038 bugs integrated inc
1185 炮兵阵地
2430 lazy cow

最长公共子串(LCS):
1080 human gene functions
1159 palindrome
1458 common subsequence
2192 zipper

凸包
1113 wall
2187 beauty contest

 
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

Pku的oj题目分类.

  • 2012-08-27 15:58
  • 64KB
  • 下载

ACM PKU 题目分类(完整整理版本)

DP: 1011   NTA                 简单题 1013  ...

poj pku 线段树题目20道汇总+简要算法+分类+难度

这两天做了几个线段树的题目 与大家分享 欢迎补充 难度系数 分为从1 到 5 (只对初学者有用 对大牛来讲 这些题的难度系数都是0..) http://acm.pku.edu.cn/JudgeOn...

pku acm题目分类 (1)

多版本pku题目分类及算法分类POJ各题算法1000 A+B Problem 送分题 49% 2005-5-7 1001 Exponentiation 高精度 85% 2005-5-7 1002 48...
  • guomei
  • guomei
  • 2011-06-19 13:46
  • 3475

poj pku 线段树题目20道汇总+简要算法+分类+难度

这两天做了几个线段树的题目 与大家分享 欢迎补充 难度系数 分为从1 到 5 (只对初学者有用 对大牛来讲 这些题的难度系数都是0..) http://acm.pku.edu.cn/Jud...

ACM PKU 题目分类(完整整理版本)

DP:  1011   NTA                 简单题  1013...

ACM题目分类总结及pku题目分类

ACM-题型分类的代码 主流算法: Ø          1.搜索 //回溯 Ø       ...

ACM题目分类总结及pku题目分类

主流算法: ? 1.搜索 //回溯 ? 2.DP(动态规划)  ? 3.贪心  ? 4.图论 //Dijkstra、最小生成树、网络流 ? 5.数论 //解模线性方程 ...

网罗业内大牛对面试嵌入式者的考察题目

从面试者的角度来讲,一个测试也许能从多方面揭示应试者的素质:最基本的,你能了解应试者C语言的水平。不管怎么样,看一下这人如何回答他不会的问题也是满有趣。应试者是以好的直觉做出明智的选择,还是只是瞎蒙呢...

boj 1343汉诺塔 递归问题 多谢大牛的代码和讲解 我需要多联系类似题目

地址:http://acm.scs.bupt.cn/onlinejudge/showproblem.php?problem_id=1343 Tower of HanoiSubmit: 115   Ac...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)