码迷,mamicode.com
首页 >  
搜索关键字:树状    ( 5251个结果
【分解质因数】【树状数组】【快速幂】codeforces 2014 ACM-ICPC Vietnam National Second Round E. ACM
乘除都在150以内,分解质因数后发现只有35个,建立35个树状数组/线段树,做区间加、区间查询,最后快速幂起来。#include#includeusing namespace std;#define N 50001typedef long long ll;ll Quick_Pow(ll a,ll p...
分类:编程语言   时间:2015-03-14 20:02:55    阅读次数:213
【清澄A1333】【整体二分+二维树状数组】矩阵乘法(梁盾)
试题来源 2012中国国家集训队命题答辩问题描述 给你一个N*N的矩阵,不用算矩阵乘法,但是每次询问一个子矩形的第K小数。输入格式 第一行两个数N,Q,表示矩阵大小和询问组数; 接下来N行N列一共N*N个数,表示这个矩阵; 再接下来Q行每行5个数描述一个询问:x1,y1,x2,y2,k表示...
分类:编程语言   时间:2015-03-14 18:08:36    阅读次数:261
UVAOJ 12186 Another Crisis (树形DP)
题意: 给出一个树状关系图,公司里只有一个老板编号为0,其他人员从1开始编号。除了老板,每个人都有一个直接上司,没有下属的员工成为工人。 工人们想写一份加工资的请愿书,只有当不少于员工的所有下属的T%人递交请愿书后,该员工才会将请愿书递交给他的直接上级。输出能递交到老板处,最少需要多少工人写请愿书 思路: d(u)表示让u给上级发信最少需要多少个工人。假设u...
分类:其他好文   时间:2015-03-14 16:57:40    阅读次数:130
UVa 839 Not so Mobile
题意:给出一个树状天平,判断其是否平衡学习的紫书:采用递归先序输入,每个天平的格式为w1,d1,w2,d2,当w1,w2为0的时候,输入的是一个子天平。这样每当输入一个子天平的时候,返回子天平是否平衡,同时用的是&w值传递,每次调用solve函数,w的值也会改变,就一层一层子天平的判断递归理解起来还...
分类:其他好文   时间:2015-03-14 10:49:34    阅读次数:97
poj2486--Apple Tree(树状dp)
Apple Tree Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 7789   Accepted: 2606 Description Wshxzt is a lovely girl. She likes apple very much. One day HX tak...
分类:移动开发   时间:2015-03-13 18:50:49    阅读次数:233
HDU 4267 A Simple Problem with Integers 多个树状数组
A Simple Problem with IntegersTime Limit: 5000/1500 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4000Accepted Submiss...
分类:编程语言   时间:2015-03-12 20:40:01    阅读次数:134
poj 2299 树状数组求逆序数+离散化
http://poj.org/problem?id=2299最初做离散化的时候没太确定可是写完发现对的---由于后缀数组学的时候,,这样的思维习惯了吧1、初始化as[i]=i;对as数组依照num[]的大小间接排序2、bs[as[i]]=i;如今bs数组就是num[]数组的离散化后的结果3、注意,树...
分类:编程语言   时间:2015-03-12 18:45:31    阅读次数:187
BZOJ 1109 POI2007 堆积木Klo LIS
题目大意:给定一个序列,可以多次将某个位置的数删掉并将后面所有数向左串一位,要求操作后a[i]=i的数最多 首先我们假设最后a[i]=i的数的序列为S 那么S满足随着i递增,a[i]递增(相对位置不变),i-a[i]单调不减(后面的不会比前面移动的少) 这是一个三维偏序问题 要是不看题解我就真去写CDQ分治了233 我们发现i=(i-a[i])+a[i] 也就是说如果一个序列满足i-a...
分类:其他好文   时间:2015-03-12 17:21:57    阅读次数:124
BZOJ 3594 Scoi2014 方伯伯的玉米田 树状数组
题目大意:给定一个序列,可以选择k次区间并将区间内每个数都+1,求操作之后LIS的最大值 我的做法不是标解。。。5E的复杂度为何跑的飞起。。。 首先一个显而易见的结论就是我们选择的k次区间右端点都是n时才能保证最优 知道这个我们就可以DP了- - 令f[i][j]表示前i个数上升j次的最大LIS 那么有f[i][j]=max{f[k][l]|k 看到三维偏序就可以用二维树状数组了- -...
分类:编程语言   时间:2015-03-12 17:12:16    阅读次数:1099
蓝桥杯 小朋友排队
。。。一开始傻傻暴力的。。后来才知道是树状数组求逆序数。。还是先看清楚数据量啊!#include#include#include#include#include#include#include#include#include#include#include#include#include#inclu...
分类:其他好文   时间:2015-03-11 14:25:16    阅读次数:122
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!