hahahaha

Mayor's posters Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 49385   Accepted: 14304 Description The citizens of Bytetown, AB, could not stand that the cand

题目链接： http://acm.zjnu.edu.cn/CLanguage/showproblem?problem_id=1426 思路：简单的涂色问题。主要要用到离散化。 代码： #include #include #include #include using namespace std; int max(int a,int b) { return a>b?a:b; }

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5542 题目大意： 给一段长为n的序列，现在要找出m个严格递增的数，问这样的找法有多少种。 范围 ：n 思路： 首先会往dp方面想，我们令f[i][j]表示前i个数字里面取了j个严格递增的数的找法。 但是为了严格递增，我们可以规定这个f[i][j]的最后那个数就是a[i]。 此时我

题目链接： http://codeforces.com/contest/629/problem/D 题目大意： 给n个圆柱体蛋糕，现在要堆一个大蛋糕，要求体积大的放在上面同时编号大的不能放在编号小的下面。问最大的体积是多少。 范围； n 思路： 很容易想到：dp[i]=dp[j]+a[i]（i>j&&a[i]>a[j]）。 所以就有了O(n^2)的算法，但是范围太大，会超时。

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3465 题目大意： 给一个开区间（l,r），给n个直线，问这些直线在这段区间里面有多少个交点。 思路： 对于两条直线来说，我们可以求出他们分别于y=l,y=r的交点a,b,c,d。如果ad或者a>c&&b 注意要把与y轴平行的数量也算进去。 代码： #include #includ