离散化
文章平均质量分 80
sprite_
这个作者很懒,什么都没留下…
展开
-
poj 2528 Mayor's posters(线段树区间覆盖、离散化)
Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 49385 Accepted: 14304DescriptionThe citizens of Bytetown, AB, could not stand that the cand原创 2015-07-28 11:12:05 · 1549 阅读 · 0 评论 -
ZJNU 1426 YNingC的困惑(离散化)
题目链接:http://acm.zjnu.edu.cn/CLanguage/showproblem?problem_id=1426思路:简单的涂色问题。主要要用到离散化。代码:#include#include#include#includeusing namespace std;int max(int a,int b){ return a>b?a:b;}原创 2015-11-07 19:55:54 · 657 阅读 · 2 评论 -
2015 南阳 CCPC hdu 5542 The Battle of Chibi(DP+树状数组优化+离散化)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5542题目大意:给一段长为n的序列,现在要找出m个严格递增的数,问这样的找法有多少种。范围 :n思路:首先会往dp方面想,我们令f[i][j]表示前i个数字里面取了j个严格递增的数的找法。但是为了严格递增,我们可以规定这个f[i][j]的最后那个数就是a[i]。此时我原创 2015-11-18 20:09:37 · 782 阅读 · 0 评论 -
codeforces #343 div2 D. Babaei and Birthday Cake(DP+离散化+线段树优化)
题目链接:http://codeforces.com/contest/629/problem/D题目大意:给n个圆柱体蛋糕,现在要堆一个大蛋糕,要求体积大的放在上面同时编号大的不能放在编号小的下面。问最大的体积是多少。范围;n思路:很容易想到:dp[i]=dp[j]+a[i](i>j&&a[i]>a[j])。所以就有了O(n^2)的算法,但是范围太大,会超时。原创 2016-02-27 19:00:24 · 560 阅读 · 0 评论 -
hdu3465Life is a Line(树状数组)
题目链接: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原创 2016-07-31 20:55:01 · 512 阅读 · 0 评论