ACM 题目分类

有很多的题目不会做，有时看了别人的解题报告后，自己又不想再写一遍，所以这里就把自己碰到的一些不会做的题目给记录一下，后面如果忘记了，可以再来这里看看。

想法题

PAT http://pat.zju.edu.cn/contests/pat-a-practise/1038

LeetCode http://leetcode.com/onlinejudge#question_11  O(n) 提示：两头

LeetCode http://leetcode.com/onlinejudge#question_85 O(n) 提示：left和right

jobdu http://ac.jobdu.com/problem.php?pid=1256 O(n) 提示：最后一位1来区分

LeetCode http://leetcode.com/onlinejudge#question_41 O(n) 提示：去除大于n的数

LeetCode http://leetcode.com/onlinejudge#question_33    http://leetcode.com/onlinejudge#question_81 log(n) 提示：画图

hdoj http://acm.hdu.edu.cn/showproblem.php?pid=1080 O(n * n) 提示：怎么累计-和其他字符的对应

hdoj http://acm.hdu.edu.cn/showproblem.php?pid=1073 题目不难，需要注意空格和'\t'。

RMQ

PAT http://pat.zju.edu.cn/contests/pat-a-practise/1055

KM

hdoj http://acm.hdu.edu.cn/showproblem.php?pid=2282

状态压缩DP

hdoj http://acm.hdu.edu.cn/showproblem.php?pid=4529 理清楚应该怎么压缩状态。。。

AC自动机

hdoj http://acm.hdu.edu.cn/showproblem.php?pid=4511 写自动机的时候一定要小心

最长公共递增子序列

http://acm.hdu.edu.cn/showproblem.php?pid=4512 注意思路以及怎么使用循环，来减少复杂度，从O(n3) --> O(n2)

最短路

http://community.topcoder.com/stat?c=problem_statement&pm=12613 :注意全源最短路 Floyd-Warshall，注意循环的顺序，这里顺便提供一组数据{{1 ， 2 ， 1} ， {2 ， 3 ， 1} ， {3 ， 4 ， 1}}这样全源最短路，如果循环不对的话，答案就是错的的。

经典题

http://acm.hdu.edu.cn/showproblem.php?pid=1007 最近点对

http://poj.org/problem?id=1050  最大二维子数组和