此处是简单的处理,实际运用则是在二分查找里(search()); 最后处理目标数组s[],由dp思想可以从前状态推出后状态!然后用树状数组实现,时间复杂度就是O(n*lgn),贡献了了好多次TLE,一开始用map,后来才换成二分,map耗时较大,明白了简单的不一定好,出来混迟早要还的!! 1//2218MS 8136K 1668 B G++2#include<...
排序后查找就行了 #include <iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<algorithm>usingnamespacestd;constintmaxn = 5e5+5;longlongb[maxn];longlonga[maxn];longlongval[maxn];longlongn;longlongmod = 1e9+7;longlonggetsum(longlongc[],longlongi);longlonglowbit(longlon...
HDU 3030 Increasing Speed Limits 题解:首先,按照题目要求生成数列,需要注意的是数据超过了int的范围,所以要开long long,然后,就用逆序对的思想求单调数列的个数。 #include <cstdio> #include <algorithm> using namespace std; const int mod=1000000007; typedef long long LL; struct num{LL data,id;}d[...
HDU 3030 Increasing Speed Limits http://acm.hdu.edu.cn/showproblem.php?pid=3030 本来想的是DP的算法,但是DP的话明显要超时的。 然后文哥告诉我的用树状数组的方法,我一直想怎么用树状数组来表示。。 看文哥模拟,然后知道。。。 想将数组离散化,然后记录第i个位置为结尾的序列的个数(就是DP的思想了)。
HDU 3030 Increasing Speed Limits 题解:首先,按照题目要求生成数列,需要注意的是数据超过了int的范围,所以要开long long,然后,就用逆序对的思想求单调数列的个数。1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 #include ...
hdu 3030 树状数组 简单 DP View Code 分类:数据结构 标签:线段树和树状数组 Because Of You 粉丝-82关注 -2 +加关注 升级成为会员 posted @2012-01-31 19:53Because Of YouViews(434) Comments(0)Edit收藏举报 刷新页面返回顶部 登录后才能查看或发表评论,立即登录或者逛逛博客园首页...
HDU The Rotation Game The Rotation Game Time Limit : 45000/15000ms (Java/Other) Memory Limit : 150000/150000K (Java/Other) Total Submission(s) : 7 Accepted Submission(s) : 6 Problem Description The rotation game uses a # shaped board, which can hold 24 pieces of square blocks (see ...
hdu 3030 树状数组 简单 DP View Code 分类:数据结构 标签:线段树和树状数组 Because Of You 粉丝-82关注 -2 +加关注 升级成为会员 posted @2012-01-31 19:53Because Of YouViews(434) Comments(0)Edit收藏举报 刷新页面返回顶部 登录后才能查看或发表评论,立即登录或者逛逛博客园首页...
hdu 3030 树状数组 简单 DP View Code 分类:数据结构 标签:线段树和树状数组 Because Of You 粉丝-82关注 -2 +加关注 升级成为会员 posted @2012-01-31 19:53Because Of YouViews(434) Comments(0)Edit收藏举报 刷新页面返回顶部 登录后才能查看或发表评论,立即登录或者逛逛博客园首页...