ACM_莫队算法

[ACM_暴力] 最多交换k个数的顺序，求a[i]的最大连续和

    1 /* 2 http://codeforces.com/contest/426/problem/C 3 最多交换k个数的顺序，求a[i]的最大连续和 4 爆解 5 思路：Lets backtrack interval that should contain maximal sum. 6 To improve it we can swap
·2015-10-27 14:02

[ACM_模拟] HDU 1006 Tick and Tick [时钟间隔角度问题]

    Problem Description The three hands of the clock are rotating every second and meeting each other many times everyday. Finally, they get bored of this and each of them would like to
·2015-10-27 14:02

[ACM_模拟] UVA 10881 Piotr's Ants[蚂蚁移动 数组映射 排序技巧]

    "One thing is for certain: there is no stopping them;the ants will soon be here. And I, for one, welcome ournew insect overlords." Kent Brockman   Piotr likes
·2015-10-27 14:01

[ACM_动态规划] hdu1003 Max Sum [最大连续子串和]

  Problem Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (
·2015-10-27 14:01

[ACM_其他] Modular Inverse [a关于模m的逆 模线性方程]

  Description The modular modular multiplicative inverse of an integer a modulo m is an integer x such that a-1≡x (mod m). This is equivalent toax
·2015-10-27 14:59

[ACM_水题] Yet Another Story of Rock-paper-scissors [超水 剪刀石头布]

  Description Akihisa and Hideyoshi were lovers. They were sentenced to death by the FFF Inquisition. Ryou, the leader of the FFF Inquisition, promised that the winner of Rock-paper-scissors
·2015-10-27 14:59

[ACM_数学] Taxi Fare [新旧出租车费差 水 分段函数]

Description Last September, Hangzhou raised the taxi fares. The original flag-down fare in Hangzhou was 10 yuan, plusing 2 yuan per kilometer after the first 3km and 3 yuan per kilometer after 10km
·2015-10-27 14:59

[ACM_模拟][ACM_暴力] Lazier Salesgirl [暴力 懒销售睡觉]

  Description Kochiya Sanae is a lazy girl who makes and sells bread. She is an expert at bread making and selling. She can sell the i-th customer a piece of bread for price pi. But
·2015-10-27 14:59

[ACM_几何] UVA 11300 Spreading the Wealth [分金币 左右给 最终相等 方程组 中位数]

  Problem A Communist regime is trying to redistribute wealth in a village. They have have decided to sit everyone around a circular table. First, everyone has converted all of their properties
·2015-10-27 14:57

[ACM_水题] UVA 11729 Commando War [不可同时交代任务 可同时执行 最短完成全部时间 贪心]

  There is a war and it doesn't look very promising for your country. Now it's time to act. You have a commando squad at your disposal and planning an ambush on an important enemy camp located n
·2015-10-27 14:57

[ACM_模拟] ZOJ 3713 [In 7-bit 特殊输出规则 7bits 16进制]

    Very often, especially in programming contests, we treat a sequence of non-whitespace characters as a string. But sometimes, a string may contain whitespace characters or even be empty
·2015-10-27 14:56

[ACM_水题] ZOJ 3706 [Break Standard Weight 砝码拆分，可称质量种类，暴力]

    The balance was the first mass measuring instrument invented. In its traditional form, it consists of a pivoted horizontal lever of equal length arms, called the beam, with a
·2015-10-27 14:55

[ACM_水题] ZOJ 3714 [Java Beans 环中连续m个数最大值]

    There are N little kids sitting in a circle, each of them are carrying some java beans in their hand. Their teacher want to select M kids who seated in M 
·2015-10-27 14:55

[ACM_暴力] ZOJ 3710 [Friends 共同认识 最终认识 暴力]

    Alice lives in the country where people like to make friends. The friendship is bidirectional and if any two person have no less than k friends in common, they will become fr
·2015-10-27 14:55

[ACM_数学] Fibonacci Nim(另类取石子，2-4组合游戏）

  游戏规则： 　　有一堆个数为n的石子，游戏双方轮流取石子，满足： 　　1)先手不能在第一次把所有的石子取完； 　　2)之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间（包含1和对手刚取的石子数的2倍）。 　　约定取走最后一个石子的人为赢家，求必败态。   问题分析： 　　这个和之前的Wythoff’s Game 和取石子游戏 有一个很大的不同点，就是
·2015-10-27 14:54

[ACM_模拟] ZJUT 1155 爱乐大街的门牌号 (规律 长为n的含k个逆序数的最小字典序）

Description   ycc  喜欢古典音乐是一个 ZJUTACM  集训队中大家都知道的事情。为了更方便地聆听音乐，最近 ycc  特意把他的家搬到了爱乐大街（德语Philharmoniker-Straße ）。在爱乐大街上，依次坐落着N座跟音乐有关的建筑，比如音乐厅、歌剧院等建筑。走在爱乐大街的路上，ycc&n
·2015-10-27 14:53

[ACM_模拟] ZJUT OJ 1139 七龙珠 (追及类问题，s-t图像，模拟）

Description     话说孙悟饭与小林正在与刚造访地球的赛亚人贝吉塔交战，因为连贝吉塔的手下纳巴的实力也远在他俩之上，由于差距悬殊，小林不得不设脱离战场，去寻找正在修炼中的悟空求救，而赛亚人一伙岂能让他们轻易逃脱，于是贝吉塔让纳巴去追小林而着手对付孙悟饭。    假设小林的速度是vp 每秒，纳巴速度 vd每秒，他俩与贝吉塔当时处在同一地点
·2015-10-27 14:53

[ACM_动态规划] POJ 1050 To the Max ( 动态规划 二维 最大连续和 最大子矩阵）

Description Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the whole array. The sum of a rectangle
·2015-10-27 14:52

[ACM_模拟] POJ 1094 Sorting It All Out (拓扑排序+Floyd算法 判断关系是否矛盾或统一）

Description An ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements from smallest to largest. For example, the sorted sequence
·2015-10-27 14:52

[ACM_数学] 大菲波数 (hdu oj 1715 ,java 大数）

大菲波数 Problem Description Fibonacci数列，定义如下： f(1)=f(2)=1 f(n)=f(n-1)+f(n-2) n>=3。 计算第n项Fibonacci数值。   Input 输入第一行为一个整数N，接下来N行为整数Pi（1<=Pi<=1000）。   Output 输出为N行，每行为对应
·2015-10-27 14:52

[ACM_数据结构] 竞赛排名

比赛排名 Time Limit:1000MS  Memory Limit:32768K Description: 欢迎参加浙江工业大学“亚信联创杯”程序设计大赛，本次竞赛采用与 ACM/ICPC 相同的排名规则。也就是说，首先按照在规定时间内，做出的题数进行排名。如果多支队伍解题数目相同，则根据总用时加入惩罚时间进行排名。总用时和惩罚时间由每道解答正确的试题的用时加上惩罚时间
·2015-10-27 14:51

[ACM_图论] Domino Effect (POJ1135 Dijkstra算法 SSSP 单源最短路算法 中等 模板)

Description Did you know that you can use domino bones for other things besides playing Dominoes? Take a number of dominoes and build a row by standing them on end with only a small distance in betwe
·2015-10-27 14:51

[ACM_水题] 不要62（hdu oj 2089, 不含62和4的数字统计）

Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如： 62315 73418 88914 都属于不吉利号码。但是，61152虽然含有6
·2015-10-27 14:51

[ACM_模拟] POJ1068 Parencodings （两种括号编码转化 规律 模拟）

Description Let S = s1 s2...s2n be a well-formed string of parentheses. S can be encoded in two different ways:  q By an integer sequence P = p1 p2...pn where pi is the number of left parenthes
·2015-10-27 14:50

bzoj2038(莫队算法

这就是所谓的莫队算法
PlusSeven·2015-10-21 16:00

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

题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=2038 专题练习： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29469#overview     2038: [2009国家集训队]小Z的袜子(hose) Time Limit: 
·2015-10-21 12:22

ACM_并查集

//题意：ignatius过生日，客人来到，他想知道他需要准备多少张桌子。然而一张桌子上面只能坐上相互熟悉的人， //其中熟悉可定义成为A与B认识，B与C认识，我们就说A,B,C相互熟悉。例如A与B熟悉andB与C熟悉，D与E熟悉，此时至少需要两张桌子。 //输入：t表示样例个数，n表示朋友个数，朋友从1到n编号，m表示已知相互了解的对数，接着m行。每行表示相互熟悉的编号 //输出：至少需要准备的
xiaotan1314·2015-10-04 14:00

莫队算法

2038:[2009国家集训队]小Z的袜子(hose)TimeLimit: 20Sec  MemoryLimit: 259MBSubmit: 4471  Solved: 2049[Submit][Status][Discuss]Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…
殇雪·2015-10-02 14:00

ACM_素数筛选

/* *素数筛法，判断小于MAXN的数是不是素数。 *notprime是一张表，为false表示是素数，true表示不是素数 */ constintMAXN=1000010; boolnotprime[MAXN];//值为false表示素数，值为true表示非素数 voidinit(){ memset(notprime,false,sizeof(notprime)); notprime[0]=n
xiaotan1314·2015-09-29 12:00

HDU 5381(The sum of gcd-莫队算法解决区间段gcd的和)

ThesumofgcdTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):784    AcceptedSubmission(s):335ProblemDescriptionYouhaveanarrayA,thelengthofAisnLetf(l,r)=∑ri=
nike0good·2015-08-28 20:00

NBUT 1457 Sona 莫队算法 分块处理

[1457]Sona时间限制:5000ms内存限制:65535K问题描述Sona, MavenoftheStrings.Ofcause,shecanplaythezither.Sona can'tspeakbutshecanmakefancymusic.Hermusiccanattack,heal,encourageandenchant.There'reanancient score(乐谱).Bu
firenet1·2015-08-21 14:00

大视野在线测评：2038: [2009国家集训队]小Z的袜子(hose) 莫队算法，分块处理

2038:[2009国家集训队]小Z的袜子(hose)TimeLimit: 20Sec  MemoryLimit: 259MBSubmit: 4317  Solved: 1972[Submit][Status][Discuss]Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…
firenet1·2015-08-21 11:00

UVAlive 3662 Another Minimum Spanning Tree 莫队算法，曼哈顿最小生成树

题目：现成的东西，就不自己写了。转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents   by---cxlove二维平面中有一些点，两点之间的距离为曼哈顿距离，求最小生成树。朴素的n个点，只能做到O(n^3)或者O(n^2lgn)。但是针对这种曼哈顿距离的MST。其中有个性质是：对于某个点，以他为中心的区域分为8个象限，对于每一个象
firenet1·2015-08-21 11:00

poj 3241 Object Clustering 莫队算法，曼哈顿最小生成树

ObjectClusteringTimeLimit: 2000MS MemoryLimit: 131072KTotalSubmissions: 1732 Accepted: 432DescriptionWehave N (N ≤10000)objects,andwishtoclassifythemintoseveralgroupsbyjudgementoftheirresemblance.Tosi
firenet1·2015-08-21 10:00

处理区间问题之树状数组与莫队算法

有一类离线的区间询问问题，可以有以下解法（我暂时会这么多）：离线+树状数组||线段树||莫队算法线段树先不说了，好久没写过了，而且本文的标题是树状数组与莫队囧。。
the301stdoub·2015-08-18 11:00

【线段树】 HDOJ 5381 The sum of gcd

理论上的复杂度是比莫队算法好的。。。。只是理论上的复杂度。。。
blankcqk·2015-08-17 20:00

hdu5381 gcd的和（莫队算法+每一次log（a）的更新）

学习了下莫队算法，用左端点所在块分割排序排序后，设n是区间范围，每个块n^0.5的大小，对于右端点R的更新，同一块内，R是从小到大，O（n）*块数=O(n^1.5),相邻块O（n）*块数=O(n^1.5
zjck1995·2015-08-17 16:00

hdu5381（2015多校8）--The sum of gcd（线段树）

题目链接：点击打开链接题目大意：f(l,r)=∑ri=l∑rj=igcd(ai,ai+1....aj)，给出初始的n个值，q次询问，每次询问输出f(l,r)的值 大多都是说莫队算法，没有想出肿么用，，，
u013015642·2015-08-17 14:00

HDOJ 5381 The sum of gcd 莫队算法

大神题解:http://blog.csdn.net/u014800748/article/details/47680899ThesumofgcdTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):526    AcceptedSubmission(s):226Pr
u012797220·2015-08-16 13:00

HDU 5381 The sum of gcd （2015年多校比赛第8场）

1.题目描述：点击打开链接2.解题思路：本题利用莫队算法解决。由于是第一次学习这个算法，因此研究了比较长的一段时间才弄懂。首先，莫队算法解决的问题是无修改的离线区间查询问题。
u014800748·2015-08-15 13:00

莫队算法模板

形如hdu5381:点击打开链接使用莫队需要满足的条件：1、询问之间必须互不影响，是独立的。2、询问必须是一个区间，不能有别的因子，也就是必须形如l,r。莫队是干什么的：把询问：[1,3][2,2][3,5][2,4]排序，排序的结果就是得到一棵树，树上的每个节点对应着一个询问。维护一个区间，然后dfs这棵树，用这个区间在树上移动，通过给区间增加（删除）一段区间使得旧区间变成当前访问的区间。我需要
qq574857122·2015-08-14 00:00

hdu 5381 The sum of gcd 2015多校联合训练赛#8莫队算法

ThesumofgcdTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):23    AcceptedSubmission(s):4ProblemDescriptionYouhaveanarray A,thelengthof A is nLet f(l,r)=∑r
firenet1·2015-08-13 18:00

bzoj3757: 苹果树

于是我们就进行树分块——见bzoj1086注意这个分块是不需要保证每块的点都联通的，这个分块只要使莫队算法的复杂度有保
thy_asdf·2015-08-10 09:00

BZOJ 3781 小B的询问 序列莫队算法

题意:链接方法:序列莫队算法解析:为什么用莫队？就是高级一点的暴力。对于这道题，让我们简单的想想复杂度。如果是暴力淦的话那么直接N^2,T死。所以来优化暴力。如果我们排序一下l,r的话可能会好一点？
wzq_QwQ·2015-08-05 14:00

HDU 4358 Boring counting 莫队算法

题目大意：就是现在给出一个有N个结点的树(N #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespaces
u013738743·2015-08-03 22:00

分块模板（莫队算法）

时间复杂度;n*sqrt(n)#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #defineINF0x3f3f3f3f #defineinf-0x3f3f3f3f #defin
acm_fighting·2015-07-31 18:00

HDU 4638 Group (莫队算法||线段树离散查询)

题目地址：HDU4638先写了一发莫队，莫队可以水过。很简单的莫队，不多说。代码如下：#include #include #include #include #include #include #include #include #include #include usingnamespacestd; #defineLLlonglong #definepiacos(-1.0) #pragmacom
u013013910·2015-07-25 10:00

BZOJ 2038 小Z的袜子(hose) （莫队离线）

题目地址：BZOJ2038裸的莫队算法。
u013013910·2015-07-24 11:00

ACM_暑期计划——第二天

9:00，今天要开始了。10:09，昨天晚上23:00睡，现在补做了昨天第四道。#206（div.2）C很好的dp，不难。前半小时在东看西看，后半小时效率不错。11:00，正在攻克#261(Div.2)C，应该是个组合的题，感觉有点难啊。。效率：还好11:30，聊天。。然后现在去吃饭了。12:05，吃饭归来，准备做题13:00，左看右看，什么也没做。。有点想睡觉了。。14:01，小睡了会儿，无聊中
jxust_tj·2015-07-17 09:00

曼哈顿距离最小生成树与莫队算法

一、曼哈顿距离最小生成树曼哈顿距离最小生成树问题可以简述如下：给定二维平面上的N个点，在两点之间连边的代价为其曼哈顿距离，求使所有点连通的最小代价。朴素的算法可以用O(N2)的Prim，或者处理出所有边做Kruskal，但在这里总边数有O(N2)条，所以Kruskal的复杂度变成了O(N2logN)。但是事实上，真正有用的边远没有O(N2)条。我们考虑每个点会和其他一些什么样的点连边。可以得出这样
firenet1·2015-07-16 09:00
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他