HEOI

【BZOJ3613】【Heoi2014】南园满地堆轻絮 构造

广告：#include intmain() { puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/44096565"); }题解：我们把所有逆序对点都搞到同一高度。然后发现答案是距离最远的逆序对搞到一起的代价。代码：#include #include #include #include #defin
Vmurder·2015-03-06 10:00

BZOJ 3613 HEOI 2014 南园满地堆轻絮 二分+贪心

题目大意给出一个数字序列，要求将这个数字序列变成单调不降的序列。若原来的数字是A[i],变化之后的数字是B[i],那么花费是|A[i]−B[i]|。求出一种方案，使得最大的花费最小。思路一眼就能看出是二分，然后贪心什么的随便yy一下就行了。CODE#define_CRT_SECURE_NO_WARNINGS #include #include #include #include #defineM
jiangyuze831·2015-03-05 20:00

BZOJ 3613 Heoi2014 南园满地堆轻絮 二分答案/线性做法

题目大意：给定一个序列a，求一个单调不减的序列b，使max{|ai-bi|}最小逗比题。。。。。二分答案做法：每次验证时从右向左扫描如果当前数字小于等于右侧的数字，就把这个数字向上调整到极限(到达右侧的数字或调整的值到达上界)如果当前数字大于右侧的数字，就把这个数字向下调整到与右侧数字相等无法如此做则返回false#include #include #include #include #defin
PoPoQQQ·2015-03-05 15:00

BZOJ 3165 Heoi2013 Segment 线段树

题目大意：给定一个平面，多次插入一条线段，以及询问某个x值能截到的最大纵坐标OTZ一份详细的网址：http://hi.baidu.com/wyl8899/item/2deafd3a376ef2d46d15e998注意细节#include #include #include #include #include #defineM100100 #defineEPS1e-7 usingnamespaces
PoPoQQQ·2015-02-03 12:00

【BZOJ】【P2743】【HEOI2012】【采花】【离线+树状数组】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2743好像没什么可说的……Code:#include usingnamespacestd; constintmaxn=1e6+5; structsegment{intl,r,id;booloperator<(constsegmento)const{returnr
u012732945·2015-01-12 21:00

【BZOJ3611】【HEOI2014】大工程 LCA单调性 构造虚树

题解：虚树部分参见上一篇博客然后DP部分随便乱搞就过了。代码：#include #include #include #include #defineN1001000 #defineLOGN22 #defineinf0x3f3f3f3f #defineINF0x3f3f3f3f3f3f3f3fLL usingnamespacestd; structKSD { intv,next; }e[N=0;i-
Vmurder·2015-01-09 17:00

BZOJ 3611 HEOI 2014 大工程 LCA单调性

题目大意：给出一棵树，每次询问一些节点，当把这些节点连接起来，使得每两个询问的点之间有一条边，共有k*(k-1)条边。问这些边中，长度的总和是多少，最短的一条边是多少，最长的一条边是多少。保证询问的点的总数是O(n)级别。思路：利用LCA单调性，每次询问的时候重新建树，在这棵树上做DP，使得总体时间复杂度降到O(nlogn)。树形DP我写的都要麻烦死了。。听了正解之后简直想吐血。。我的做法是维护四
jiangyuze831·2015-01-09 14:00

【BZOJ3612】【HEOI2014】平衡 整数划分、

题意：有一个杠杆，半长为n，在（2n+1）个整数坐标各有一个质量相同的砝码。现在给出n，然后再给出要取走的砝码个数，问使得最终杠杆依然平衡的最终方案数是多少。（文末会给出原题帽）分析：数据范围不大，我们可以写整数划分。f[i][j]表示将i划分成j个互不相同的正整数，且最大不超过n的划分方案数。这里说一下这道题的整数划分。我们不妨先来反向思考一下。-------------------------
Vmurder·2015-01-09 10:00

BZOJ 3612 HEOI2014 平衡 递推

题目大意：给定一个杠杆，一共2n+1个位置，每个上面有一个质点，求拿走k个质点后使杠杆仍然保持平衡的方案数modp的值n #include #include #include #defineM100100 usingnamespacestd; intn,k,p; intf[M][15]; //f[n][m]表示将n划分成m个互不相同且最大不超过k的数的方案数 intmain() { intT,i,
PoPoQQQ·2015-01-09 08:00

BZOJ 3611 HEOI2014 大工程 倍增LCA+单调栈+树形DP

题目大意：给定一棵树，m次询问，每次给出k个关键点，询问这k个点之间的两两距离和、最小距离和最大距离n #include #include #include #defineM1001001 #defineINF0x3f3f3f3f usingnamespacestd; structabcd{ intto,next; }table[M=dpt[y]) x=fa[x][j]; if(x==y)retu
PoPoQQQ·2015-01-07 17:00

【BZOJ】【P3166】【Heoi2013】【Alo】【题解】【可持久化Trie+set】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3166区间xor最大,用可持久化Trie解决,其实问题就在于找一个合适的最大的区间把a排序,按权值从大往小计算,用set维护前驱后继,那么可行的区间就是[前驱的前驱+1,后继的后继-1]P.S. 加强型数据ByHta1.仍然没有卡掉直接暴力== 、2.发现网上很多人的标程是[前驱的前驱,后继的
u012732945·2014-12-17 08:00

BZOJ 2743 HEOI 2012 采花 树状数组

题目大意：给出一个序列，问一段序列中，出现两次以上的颜色有多少种。思路：和HH的项链很像。CODE：#include #include #include #include #defineMAX1000010 usingnamespacestd; structAsk{ intx,y,_id; booloperator>cnt>>cols>>asks; for(inti=1;i<=cnt;++i)
jiangyuze831·2014-11-21 15:00

BZOJ 2743 HEOI2012 采花 树状数组

题目大意：给定一个序列，多次询问区间内出现两次以上的数的数量n #include #include #include #defineM1001001 usingnamespacestd; structquery{ intx,y,pos; booloperator>n>>c>>m; for(i=1;i<=n;i++) scanf("%d",&a[i]); for(i=1;i<=n;i++) { if
PoPoQQQ·2014-11-21 12:00

BZOJ 2744 HEOI2012 朋友圈 二分图最大匹配

题目大意：求一个图的最大团图长啥样自己看题最大团是NP难度问题但由于这个图的特殊性我们可以通过一些技♂巧♂搞定它这破输入法又打了一些多余的符号……首先我们建立反图易知最大团=反图的最大点独立集然后我们观察A国奇数是一个完全图偶数是一个完全图于是A国顶多选出2个人B国奇数之间没有边偶数之间没有边奇偶之间构成二分图于是我们枚举A国的两个人(可以是1个人或者不选，全部枚举一遍)，把B国的人与A国那两个人
PoPoQQQ·2014-10-28 19:00

【BZOJ】【LYDSY】【大视野】2744（【HEOI2012】）朋友圈

Description在很久很久以前，曾经有两个国家和睦相处，无忧无虑的生活着。一年一度的评比大会开始了，作为和平的两国，一个朋友圈数量最多的永远都是最值得他人的尊敬，所以现在就是需要你求朋友圈的最大数目。两个国家看成是AB两国，现在是两个国家的描述：1.A国：每个人都有一个友善值，当两个A国人的友善值a、b，如果axorbmod2=1，那么这两个人都是朋友，否则不是；2.B国：每个人都有一个友善
空灰冰魂·2014-08-21 18:25

bzoj 2743 [HEOI2012]采花 题解

转载请注明：http://blog.csdn.net/jiangshibiao/article/details/23743939【原题】2743:[HEOI2012]采花TimeLimit: 15Sec
u013724185·2014-04-15 11:00

bzoj 3166: [Heoi2013]Alo 可持久化trie

题意：选取一个区间区间中的第二大的那个数可以跟区间中的任意一个数进行异或得到一个区间内的最大的值。问任意选取区间，问最大的那个异或的值是多少。？枚举每个数是区间中的第二大的值， 找到可行的区间，可行区间就是：[左边第二个比这个大的数的下标+1,右边第二个比这个数大的数的下标-1];然后可持久化trie，求区间 对于a的最大的异或值。怎么求这个区间？ 维护下标即可。 排序后，从右往左添加下标的值， 
OceanLight·2013-10-31 19:00
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他