ACM_莫队算法

bzoj 2038: [2009国家集训队]小Z的袜子(hose) 【莫队算法】

#include #include #include #include #include usingnamespacestd; typedeflonglongll; constintN=50000+10; structnode { intl,r,id; }Q[N]; intpos[N],n,m,L,R; intcmp(nodea,nodeb) { if(pos[a.l]==pos[b.l]) r
xinag578·2016-04-20 12:00

【HNOI2016】序列

n,q≤105解法    PhilipsWeng大神（%%%）用一个线段树存8个值的nlog2n做法过了，但我这里介绍一个nn−−√的莫队算法（T3也是莫队，D1T1也是分块，这是有多喜欢n−−√？）。
lzxzxx·2016-04-19 22:00

XOR and Favorite Number【莫队算法】

UESTCACM-莫队算法讲解视频#include usingnamespacestd; typedeflonglongll; constintM=1e6; constintN=1Q[i].l) { L
xinag578·2016-04-18 10:00

acm_挑战编程：入门

3n+1问题/***************************************3n+1问题**************************************从整数n开始，如果n是偶数，把它除以2；如果n是奇数，把它乘以3加1.用新得到的值重复上述步骤。直到n=1为止。**************************************需要注意：//1.中间计算过程会
mijian1207mijian·2016-04-18 00:00

ACM_程序设计竞赛：贪心算法：区间问题

有n项工作，每项工作分别在si时间开始，ti时间结束。对于每项工作你选择参与与否，如果选择了参与，那么自始至终就必须全程参与。参与工作的时间段不可以重复。(开始的瞬间和结束重复也不可以)尽可能多的参与工作，可以参与多少。/*------------------------------------[输入]n=5，s={1,2,,4,6,8},t={3,5,7,9,10}---------------
mijian1207mijian·2016-04-12 01:00

[莫队算法 线段树 斐波那契 暴力] CF 633H Fibonacci-ish II

区间查询离线用莫队算法开棵权值线段树，然后用斐波那契的性质updateF(n+m)=F(n+1)*F(m)+F(n)*F(m-1);#inclu
u014609452·2016-04-05 19:00

ACM_程序设计竞赛：贪心算法：硬币问题

贪心算法：就是贪心的选取当前最优策略的算法设计方法。有1元，5元，10元，50元，100元，500元的硬币，各C1,C5,C10,C50,C100,C500枚。现在要用来支付A元，最少需要各种硬币多少。/*[输入]c1=3,c5=2,c10=1,c50=3,c100=0,c500=2,A=620[输出]6(500的1个，50的2个，10的1个，5元的2个，合计6个)[算法]1.优先使用大面值*/
mijian1207mijian·2016-04-05 01:00

ACM_程序设计竞赛：穷举法：BFS(广度优先)

类似于层次遍历首先访问起始顶点v，v出发，依次访问领接的顶点w1,w2,...,wi不后退，一步可以访问一批结点//结果：abcdefgh//算法： boolvisited[MAX_VERTEX_NUM]；//访问标记数组 voidBFSTraverse(GraphG){ //图G进行广度优先遍历，设访问函数visit() for(i=0;i=0;w=NextNeighbor(G,v,w))//检
mijian1207mijian·2016-04-01 01:00

[置顶] 计划

2、把以后要注意的东西里面进行算法分类计划刷的题目1、【GDOI2103模拟3.17】数树数2、【SDOI2013】方程3、【SDOI2014】旅行4、【HNOI2013】游走计划学或复习的算法学1、莫队算法
doyouseeman·2016-03-30 12:00

ACM_程序设计竞赛：穷举法：DFS(深度优先)

DFS的伪码从顶点v出发；访问v相邻且未被访问的顶点w1依次w2,....,,直到不能继续退回到出发点v，若v的领域还有为访问结点，重复上述//结果：abdceghfboolvisited[MAX_VERTEX_NUM];//访问数组标记 voidDFSTraverse(GraphG) { //对图G深度遍历，访问函数是visit() for(v=0;v=0;w=NextNeighor(G,v,w
mijian1207mijian·2016-03-30 01:00

[bzoj3787]Gty的文艺妹子序列

所有元素大小在[1,n]很显然的离线做法我们回忆bzoj3289的做法，可以使用莫队算法，加上线段树进行兹瓷in，out，query。在线做法？我们回忆经典分块做法。
WerKeyTom_FTD·2016-03-29 18:00

[bzoj3809]Gty的二逼妹子序列

简单的莫队思想我们可以莫队算法，然后用线段树来维护，这个思路十分显然。这样in和out的复杂度均为logn，而query的复杂度为logn。更高效的算法同样使用莫队，让我们思考我们需要兹瓷的功能。
WerKeyTom_FTD·2016-03-28 18:00

Powerful array(莫队算法)

题目链接：D.Powerfularraytimelimitpertest5secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAnarrayofpositiveintegers a1, a2, ..., an isgiven.Letusconsideritsarbitrarysubarray al, 
2014300227·2016-03-23 00:00

南阳理工ACM_题目23

描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（102.usingnamespacestd;03.intmain()04.{05.intk;06.longm,n;07.cin>>k;08.while(k--)09.{10.cin>>n>>m;11.if(n%(m+1)==0)12.cout<<"L
不闹的疯子·2016-03-17 17:40

【BZOJ1878】【codevs2307】HH的项链，莫队算法

传送门1传送门2写在前面：信息课上的莫队练习思路：比小Z的袜子还要简单些，不过BZOJ上4s的总时限确实把我吓了一跳注意：种类编号为0-1000000，小心数组越界导致RE代码：#include"bits/stdc++.h" usingnamespacestd; intm,n,tot,last_l=1,last_r; inta[50010],block[50010],flag[1000001];
xym_CSDN·2016-03-15 21:00

【BZOJ2038】小Z的袜子，第一次的莫队算法

答案当然是不能，于是我就去简单学了下莫队算法。
xym_CSDN·2016-03-14 19:00

Fibonacci-ish II (Mo's Algorithm(莫队算法) + 线段树 + 离散化)

区间优化用Mo'sAlgorithm（莫队算法），莫队算法的Add和Remove中使用线段树，所以整体复杂度是O(n*sqrt(n)*log2(n)).这题一路TLE，从TLE26到TLE27到TLE29
u012891242·2016-03-10 23:00

bzoj2038 小Z的袜子 序列莫队模板

id=2038思路：orz莫涛，自己写模板一下A掉就是开心是不是啊，，，就是大模拟吧，莫队算法还是有很多应用的要好好学习，，好好分块，不要去log，，#include #include #include
qq_20669971·2016-03-09 17:00

BZOJ3289 Mato的文件管理（莫队算法+树状数组）

莫队算法。。左或右区间向左或右延伸时加或减这个区间小于或大于新数的数的个数，这个个数用树状数组来统计，我用线段树超时了。
WABoss·2016-03-08 10:00

CodeForces 86D Powerful array（莫队算法）

和BZOJ2038差不多。。复习一下。1#include 2#include 3#include 4usingnamespacestd; 5intblock; 6structQuery{ 7inti,l,r; 8booloperatorquery[i].l)insert(a[--l]); 40while(r>query[i].r)remove(a[r--]); 41while(r
WABoss·2016-03-07 22:00

学习莫队算法、、、

本以为莫队算法是很简单的东西、、、但是学完了吓得我筷子都掉地上了、、、先来看看我的提交记录、、、再看BZOJ：其实错了这么多次确实不应该交了、、、但是、、、没想到的是、、、我的模板都是错的、、、先来讲讲莫队算法
zxn0803·2016-03-06 19:00

bzoj4358 premu

题目链接莫队算法没有用线段树，而是看了showson的并查集%%%1#include 2#include 3#include 4#include 5#include 6#include 7#
HugeGun·2016-03-04 08:00

[bzoj3289]Mato的文件管理

我们可以用莫队算法来做。因为它符合类似+1-1的性质。#include #include #include #
WerKeyTom_FTD·2016-03-02 18:00

BZOJ 1878 HH的项链（莫队算法）

DescriptionHH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答。。。因为项链实在是太长了。于是，他只好求助睿智的你，来解决这个问题。Input第一行：一个整数N，表示项链的
V5ZSQ·2016-03-02 09:00

CSU 1515 Sequence（莫队算法）

Description给出一个长度为n的序列ai，进行m次查询，每次查询区间[l,r]中满足|ai-aj|=1的(i,j)对数(l #include #include #include #include usingnamespacestd; #definemaxn11111 structnode { intl,r,id,ans; }q[10*maxn]; intn,m,ans,a[maxn],po
V5ZSQ·2016-03-02 09:00

HDU 4638 Group（莫队算法）

Description给出一个由1~n组成的序列，m次查询，每次查询区间[l,r]中有多少连续的数字段Input第一行为一整数T表示用例组数，每组用例第一行为两整数n和m分别表示序列长度和查询次数，第二行为n个整数表示该序列，最后k行每行两个整数l和r表示查询区间Output对于每次查询，输出查询答案SampleInput152312541524SampleOutput12Solution由[l,
V5ZSQ·2016-03-02 09:00

BZOJ 2038 小Z的袜子(hose)（莫队算法）

Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他却很在意袜子的颜色，毕竟穿两只不同色的袜子会很尴尬。你的任务便是告诉小Z，他有多大的概率抽
V5ZSQ·2016-03-02 09:00

XOR and Favorite Number 莫队算法

E.XORandFavoriteNumber Bobhasafavoritenumber k and ai oflength n.Nowheasksyoutoanswer m queries.Eachqueryisgivenbyapair li and ri andasksyoutocountthenumberofpairsofintegers i and j,suchthat l ≤ i ≤ j
zxhl·2016-02-29 16:00

BZOJ2038 [2009国家集训队]小Z的袜子(hose)（莫队算法）

神奇的莫队算法，用来解决可离线无修改的区间查询问题：首先对原序列进行分块，√n块每块√n个；然后对所有查询的区间[l,r]进行排序，首先按l所在的块序号升序排序，如果一样就按r升序排序；最后就按顺序一个一个求出各个查询的结果
WABoss·2016-02-29 10:00

【Codeforces Round 340 (Div 2)E】【莫队算法 真实区间思想】XOR and Favorite Number m组区间询问 问区间中多少连续段异或值为k

E.XORandFavoriteNumbertimelimitpertest4secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputBobhasafavoritenumber k and ai oflength n.Nowheasksyoutoanswer m queries.Eachqueryisgi
snowy_smile·2016-02-28 13:00

ACM_模板_求质因子

求一个数的质因子用到的方法就是有策略的暴力，没求出一个质因子，就让原数消除这一个因数。//求一个数的质因子 #include intmain() { __int64a[100],num,i,n; while(scanf("%I64d",&n)!=EOF) { num=0; for(i=2;i*i1) a[num++]=n; for(i=0;i
RaAlGhul·2016-02-26 21:00

ACM_模板_进制转换

有关于进制转换的问题，关键就是用C语言去模拟短除法的过程。#include//进制转换 intmain() { intN,R,k,a[20],i; while(scanf("%d%d",&N,&R)!=EOF) { k=0; if(N=10) printf("%c",'A'+a[i-1]-10); else printf("%d",a[i-1]); i--; } printf("\n"); } r
RaAlGhul·2016-02-26 20:00

ACM_模板_最小公倍数

gcd函数的书写方式有很多种，很多人都是用循环的，而小编的模板用则是用函数的递归，从代码上很简介，且非常易于理解。#include//最小公倍数 intgcd(inta,intb) { if(a
RaAlGhul·2016-02-26 20:00

ACM_模板_网络流

第一次接触网络流，感觉像是一堆的算法扑面而来，三天就要过去了，才刚刚对几个算法有了点初步的理解，感觉上离要熟练的做出题还很遥远，这里先给出小编对几个算法的模板总结。1.Edmond-Karp算法这种算法是最好理解的，网络上也有很多的对此算法的讲解，这里小编就不给出详细的讲解。算法的关键就是不停的在残留网络中找到增广路径，并不停的修改残留网络中的值，最后知道找不到增广路径为止，得到最大流。#incl
RaAlGhul·2016-02-25 22:00

[BZOJ2038][2009国家集训队]小Z的袜子(hose)（莫队）

2+b(b−1)2+c(c−1)2+…(R−L+1)(R−L)2=a2+b2+c2+…−(a+b+c+…)(R−L+1)(R−L)a2+b2+c2+…−(R−L+1)(R−L+1)(R−L)那么我们用莫队算法
Clove_unique·2016-02-23 20:04

【BZOJ2038】【集训队2009】小Z的袜子（分块+莫队）

2+b(b−1)2+c(c−1)2+…(R−L+1)(R−L)2=a2+b2+c2+…−(a+b+c+…)(R−L+1)(R−L)a2+b2+c2+…−(R−L+1)(R−L+1)(R−L)那么我们用莫队算法
Clove_unique·2016-02-23 20:00

NPY and girls-HDU5145莫队算法

TimeLimit:8000/4000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescriptionNPY’sgirlfriendblewhimout!Hishoneydoesn’tlovehimanymore!However,hehassomanygirlfriendcandidates.Becausethereare
huayunhualuo·2016-02-23 09:00

BZOJ2038 小Z的袜子 （莫队算法）

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2038专题练习：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29469#overview （转自kuangbin） 2038:[2009国家集训队]小Z的袜子(hose)TimeLimit: 20Sec  MemoryLimit
徐王·2016-02-18 19:00

BZOJ 3236: [Ahoi2013]作业|莫队算法|树状数组

这个题显然是需要二维的做法先用莫队离线对询问排序后维护两个树状数组，记录两个询问的答案，对于第二个询问，可以再开一个数组，记录每个数出现的次数#include #include #include #include #include #include #include #include #include #include #definelowbit(x)(x&(-x)) #defineN100010
ws_yzy·2016-02-17 15:00

小纪的作业题

题目描述莫队算法他符合莫队算法的特征！于是用g[x]表示x这类数对答案的贡献，然后用num[x]记录x出现的次数即可。预处理一下每个数的逆元。
WerKeyTom_FTD·2016-02-16 19:00

莫队算法学习小记

前言我还是太弱了samjia都打出树上莫队了我还没打过序列上的莫队算法。一定是我对GDKOI2014的题目没有钻研导致我很长一段时间都没有接触莫队算法。
WerKeyTom_FTD·2016-02-16 19:00

[置顶] 莫队算法（最小曼哈顿生成树或者分块处理）

莫队算法是一种离线处理区间问题很强的算法，简单学了下。
Miracle_ma·2016-02-12 20:00

BZOJ 2038 小Z的袜子（莫队算法）

莫队算法的话，看这个比较好懂：http://blog.csdn.net/bossup/article/details/39236275不过这里面的博客的代码貌似有点问题，所以代码的话，http://blog.csdn.net
只玩三国的程序猿·2016-02-11 18:22

询问某区间内有多少满足某个要求的/某区间以某式子计算出的值（莫队算法，不修改只询问区间）

我觉得能用线段树就用线段树吧，实在用不了了再来考虑莫队算法，比如下面两道题：http://codeforces.com/contest/617/problem/E （询问某区间内有多少个子区间的异或值是
cacyth·2016-02-05 00:00

0204听课随笔

块状链表 支持插入删除（维持平衡，每块的长度维持在【根号n/2，2根号n】，比最小长度小，就与后面的合并，比最长长度大，就断开）区间翻转（两头暴力翻转，中间的打标记）莫队算法树状数组求逆序对个数
clover_hxy·2016-02-04 14:00

小Z的袜子【莫队算法】

莫队算法最经典的题目吧。其实莫队算法比较像暴力。
Cynthia_wjyi·2016-02-03 23:17

Codeforces 617E ( 莫队算法 Mo's algorithm )

原文链接：http://blog.anudeep2011.com/mos-algorithm/本文是参考了上文的链接并做了很大改动。这个算法在CodeforcesDiv.1的C或D中比较常见。本文将从按以下几个步骤来了解Mo’salgorithm:引出一个问题用一个简单的方法以O(n^2)来解决这个问题轻微修改上面的算法，它仍然运行在O(N^2)解释该算法来解决以上问题CF617EAC_code引
WANSNIM·2016-01-28 18:49

小Z的袜子【莫队算法】

[2009国家集训队]小Z的袜子(hose)TimeLimit:20SecMemoryLimit:259MBSubmit:5259Solved:2426[Submit][Status][Discuss]Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜
u014427196·2016-01-28 02:00

bzoj3289 Mato的文件管理 莫队算法 树状数组

bzoj3289Mato的文件管理题目大意:求静态区间逆序对n,q #include #include #include #definelowbit(pos)pos&(-pos) usingnamespacestd; constintM=50010; inta[M],disc[M],bl[M],c[M]; intN,Q; structqu{intl,r,id,ans;}q[M]; boolcmp(
yxr0105·2016-01-27 14:00

XOR and Favorite Number(莫队算法)

XORandFavoriteNumbertimelimitpertest:4secondsmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputBobhasafavoritenumberkandaioflengthn.Nowheasksyoutoanswermqueries.Eachqueryisgivenby
huayunhualuo·2016-01-26 10:00
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他