E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
ACM算法_思维题
ACM算法
:树状数组(详细)
树状数组的用途:它用来快速修改和查询一个给定数字序列中,某个区间内值的和,这貌似是树状数组唯一的用处。如果之前了解过线段树,你就会发现,线段树的使用范围更加广泛,而且线段树更加容易理解,但这并不代表树状数组比线段树差。线段树虽然使用范围相对广泛,但是树状数组的性能较高,而且代码量较少,只要理解树状数组之后,你就会发现树状数组的强大之处。树状数组的思路:树状数组核心思想有点二分的思想(似乎很多高效的
六小聪
·
2017-09-01 19:55
ACM算法
ACM算法
:线段树
线段树的用途:线段树,顾名思义,就是对线段序列按照树的方式进行操作。这样,线段序列就可以摒弃查询,增加等操作中的遍历而导致的低效率,从而得到树状结构的log(N)的时间复杂度的优化。线段树一般用于计算线段序列中,某区间元素数的总和,而且这个线段序列是经常进行改动操作的,这个时候,你就要不断的对序列中的每个元素进行更新,并不断的遍历。一般的遍历做法明显不能满足我们的需求,这个时候我们就会想到树。而线
六小聪
·
2017-08-30 11:32
ACM算法
ACM算法
-时间复杂度分析(5.有关时间复杂度递归的分析)
AnalysisofAlgorithm|Set4(SolvingRecurrences)Inthepreviouspost,wediscussedanalysisofloops.Manyalgorithmsarerecursiveinnature.Whenweanalyzethem,wegetarecurrencerelationfortimecomplexity.Wegetrunningtime
OFShare
·
2017-08-29 11:01
ACM-时间复杂度分析
ACM算法
-时间复杂度分析(5.有关时间复杂度递归的分析)
AnalysisofAlgorithm|Set4(SolvingRecurrences)Inthepreviouspost,wediscussedanalysisofloops.Manyalgorithmsarerecursiveinnature.Whenweanalyzethem,wegetarecurrencerelationfortimecomplexity.Wegetrunningtime
OFShare
·
2017-08-29 11:01
ACM-时间复杂度分析
ACM算法
-时间复杂度分析(4.有关时间复杂度循环的分析)
AnalysisofAlgorithms|Set4(AnalysisofLoops)WehavediscussedAsymptoticAnalysis,Worst,AverageandBestCasesandAsymptoticNotationsinpreviousposts.Inthispost,analysisofiterativeprogramswithsimpleexamplesisdis
OFShare
·
2017-08-29 10:57
ACM-时间复杂度分析
ACM算法
-时间复杂度分析(4.有关时间复杂度循环的分析)
AnalysisofAlgorithms|Set4(AnalysisofLoops)WehavediscussedAsymptoticAnalysis,Worst,AverageandBestCasesandAsymptoticNotationsinpreviousposts.Inthispost,analysisofiterativeprogramswithsimpleexamplesisdis
OFShare
·
2017-08-29 10:57
ACM-时间复杂度分析
ACM算法
-时间复杂度分析(3.渐进符号)
AnalysisofAlgorithms|Set3(AsymptoticNotations)WehavediscussedAsymptoticAnalysis,andWorst,AverageandBestCasesofAlgorithms.Themainideaofasymptoticanalysisistohaveameasureofefficiencyofalgorithmsthatdoes
OFShare
·
2017-08-29 10:06
ACM-时间复杂度分析
ACM算法
-时间复杂度分析(3.渐进符号)
AnalysisofAlgorithms|Set3(AsymptoticNotations)WehavediscussedAsymptoticAnalysis,andWorst,AverageandBestCasesofAlgorithms.Themainideaofasymptoticanalysisistohaveameasureofefficiencyofalgorithmsthatdoes
OFShare
·
2017-08-29 10:06
ACM-时间复杂度分析
ACM算法
-时间复杂度分析(2.最坏,平均,最好时间复杂度分析)
AnalysisofAlgorithms|Set2(Worst,AverageandBestCases)Inthepreviouspost,wediscussedhowAsymptoticanalysisovercomestheproblemsofnaivewayofanalyzingalgorithms.Inthispost,wewilltakeanexampleofLinearSearchan
OFShare
·
2017-08-29 10:21
ACM-时间复杂度分析
ACM算法
-时间复杂度分析(2.最坏,平均,最好时间复杂度分析)
AnalysisofAlgorithms|Set2(Worst,AverageandBestCases)Inthepreviouspost,wediscussedhowAsymptoticanalysisovercomestheproblemsofnaivewayofanalyzingalgorithms.Inthispost,wewilltakeanexampleofLinearSearchan
OFShare
·
2017-08-29 10:21
ACM-时间复杂度分析
ACM算法
-时间复杂度分析(1.渐进分析)
写在前面:我看了这几篇文章,对时间复杂度理解更加深刻了。分享给大家。AnalysisofAlgorithms|Set1(AsymptoticAnalysis)Whyperformanceanalysis?Therearemanyimportantthingsthatshouldbetakencareof,likeuserfriendliness,modularity,security,mainta
OFShare
·
2017-08-29 10:56
ACM-时间复杂度分析
ACM算法
-时间复杂度分析(1.渐进分析)
写在前面:我看了这几篇文章,对时间复杂度理解更加深刻了。分享给大家。AnalysisofAlgorithms|Set1(AsymptoticAnalysis)Whyperformanceanalysis?Therearemanyimportantthingsthatshouldbetakencareof,likeuserfriendliness,modularity,security,mainta
OFShare
·
2017-08-29 10:56
ACM-时间复杂度分析
codeforces 840B. Leha and another game about graph(构造,dfs)
题目链接B.Lehaandanothergameaboutgraph分析
思维题
,仔细分析题意其实一点也不难。
孤鸿子_
·
2017-08-28 20:08
算法刷题
HDU 5969 最大的位或
思维题
题目:http://acm.hdu.edu.cn/showproblem.php?pid=5969题意:ProblemDescriptionB君和G君聊天的时候想到了如下的问题。给定自然数l和r,选取2个整数x,y满足lusingnamespacestd;typedeflonglongll;constintN=100+10;intmain(){intt;lll,r;scanf("%d",&t);w
霜刃未曾试
·
2017-08-28 15:59
脑洞
ACM算法
:快速幂取模(详细)
快速幂取模的用途:在ACM这类竞赛中,可能会遇到指数型的数据取模问题,这个时候如果直接用int或者longlong储存,就有可能会超出计算机整数的存取范围,而导致数据出错。所以我们需要一种方法进行计算。而这种方法就是我们这次要讲到的快速幂取模(简称快速幂)。这种算法在时间和空间上都做了尽可能的优化,所以学会之后,会觉得非常好用。快速幂取模的思路:快速幂实现的最基本的理论就是我们离散课上或者数论中学
六小聪
·
2017-08-28 12:21
ACM算法
ACM算法
:广度优先搜索
广度优先搜索的用途:广度优先搜索和深度优先搜索所针对的题型很相似,比如迷宫型问题、数字列问题以及状态搜索等问题。但是它和深度优先搜索的区别在于,深度优先搜索的适用范围更加广泛,因为深度优先搜索存在局限性,有些题目适用深度优先搜索算法可能会出现“深度无限”的问题,这将导致可怕的无限循环。但这并不代表深度优先搜索算法比广度差,由于广度优先搜索需要适用队列储存所有点的状态,这样会比深度更加消耗空间,在题
六小聪
·
2017-08-27 17:01
ACM算法
朋友 HDU - 5963 (
思维题
)
ProblemDescriptionB君在围观一群男生和一群女生玩游戏,具体来说游戏是这样的:给出一棵n个节点的树,这棵树的每条边有一个权值,这个权值只可能是0或1。在一局游戏开始时,会确定一个节点作为根。接下来从女生开始,双方轮流进行操作。当一方操作时,他们需要先选择一个不为根的点,满足该点到其父亲的边权为1;然后找出这个点到根节点的简单路径,将路径上所有边的权值翻转(即0变成1,1变成0)。当
elbadaernu
·
2017-08-27 17:26
模拟
博弈论
思维题
ACM算法
:深度优先搜索(附剪枝和优先队列的说明)
深度优先搜索的用途:针对迷宫型的搜救、最短路问题以及在数列中搜索符合某些要求的数集问题等等都可以用到深度优先搜索,而且算法时间复杂度比寻常的枚举算法高效很多,代码也普遍更加精简,易于理解。本文我将会例举迷宫型和数列型两种问题进行解释,这样大部分的搜索都与此类似。深度优先搜索的思路:搜索其实就是一种遍历,只不过这种遍历更形象成一种树形结构,从最开始的根节点出发,一直到树的尾端,在从“根”到“尾”的过
六小聪
·
2017-08-26 14:19
ACM算法
51Nod—1717 好数(思维)
思维题
,显然反转奇数次后为1,偶数次为0对于一个数6=1*66=2*3,10=1*10,10=2*5,9=1*99=3*3可以发现这个数有多少因子就反转几次,而因子都是成对出现的,但是如果一个数是一个数的平方的话
hahahahhahello
·
2017-08-23 13:30
ACM-基础算法+思维
ACM算法
:悬线法
悬线法的用途:针对求给定矩阵中满足某条件的极大矩阵,比如“面积最大的长方形、正方形”“周长最长的矩形等等”。可以满足在时间复杂度为O(M*N)的要求,比一般的枚举高效的多,也易于理解。悬线法思路:悬线法,悬线的定义,就是一条竖线,这条竖线要满足上端点在整个矩形上边界或者是一个障碍点。然后以这条悬线进行左右移动,直到移至障碍点或者是矩阵边界,进而确定这条悬线所在的极大矩阵。也就是说,我们要针对矩阵中
六小聪
·
2017-08-23 11:15
悬线法
ACM
棋盘制作
算法
ACM算法
ACM算法
:尺取法
尺取法的用途:在大多数情况下,用于解决给定序列中,搜寻某个符合特定要求的子序列,比如一串数字序列,找到“连续且和为某值的最大(小)子序列”“连续且不存在重复数字的最大子序列”等等,这可以说是一系列问题了。如果用在字符串上,可能你会联想到KMP或者BF这种模式匹配的算法,其实他们有共同点。尺取法的思想:顾名思义,像使用一把尺子一样,你用这个算法按照某个规则“量”出子序列。所以,你需要一个起点(fro
六小聪
·
2017-08-21 15:23
尺取法
ACM
Unique
Snowflakes
算法
ACM算法
HDU 6154 CaoHaha's staff【找规律】【
思维题
】【好题】
CaoHaha'sstaffTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):297AcceptedSubmission(s):165ProblemDescription"Youshallnotpass!"Aftershoutedoutthat,theForceStaf
Archger
·
2017-08-19 23:05
HDU
好题
思维题
51Nod 1272(
思维题
)
要在一个数列里面找一个数,与他后面比他大的数的距离最大。记录每个数字的位置后按照数字大小排序。然后从小到大更新最大值提示要用单调栈,可是想了半天也不会。。。。#includeusingnamespacestd;typedeflonglongll;typedefpairpii;constintN=1e6+9;piia[N];intmain(){//freopen("in.txt","r",stdin
constbh
·
2017-08-18 11:42
贪心
HDU 6143 Killer Names【dp递推】【好题】【
思维题
】【阅读题】
KillerNamesTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):91 AcceptedSubmission(s):44ProblemDescription>GalenMarek,codenamedStarkiller,wasamaleHumanap
Archger
·
2017-08-17 18:21
HDU
好题
思维题
阅读题
DP_递推
2017多校第七场02(
思维题
目)
BuildatreeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):781AcceptedSubmission(s):285ProblemDescriptionHazelFanwantstobuildarootedtree.Thetreehasnnodeslabe
dongdongdong122
·
2017-08-16 16:54
HDU 6129 Just do it【杨辉三角】【
思维题
】【好题】
JustdoitTimeLimit:5000/2500MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):635AcceptedSubmission(s):356ProblemDescriptionThereisanonnegativeintegersequencea1...noflengthn.Haze
Archger
·
2017-08-16 11:47
HDU
好题
思维题
常用技巧
【队内练习赛】OMG爱吃鸡 【dp递推】【
思维题
】【好题】
OMG爱吃鸡TimeLimit:3000msMemoryLimit:65536KBDescriptionOMG爱吃鸡。他要在n天里每天吃一只鸡。每天要吃的鸡分别有Ai的美味度。但是他是一个有品位的人,他要求每天吃的鸡的美味度都不低于前一天的美味度。(第一天任意)所以膜法师GG需要修改(增加或者降低或者不变)每只鸡的美味度,来满♂足他。现要求修改的美味度总和最少,求总和。Input多组case,每组
Archger
·
2017-08-15 10:36
好题
思维题
DP_递推
其他
HDU 6103 Kirinriki【尺取法】【
思维题
】【好题】
KirinrikiTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):456AcceptedSubmission(s):160ProblemDescriptionWedefinethedistanceoftwostringsAandBwithsamelengthnisdi
Archger
·
2017-08-10 21:31
HDU
好题
思维题
常用技巧
HDU 6078 Wavel Sequence【dp递推】【好题】【
思维题
】
WavelSequenceTimeLimit:4000/2000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):362AcceptedSubmission(s):175ProblemDescriptionHaveyoueverseenthewave?It'sawonderfulviewofnature
Archger
·
2017-08-04 23:09
HDU
好题
思维题
DP_递推
HDU 4689 Derangement【DP递推】【好题】【
思维题
】
DerangementTimeLimit:7000/7000MS(Java/Others)MemoryLimit:65535/102400K(Java/Others)TotalSubmission(s):1170AcceptedSubmission(s):396ProblemDescriptionAderangementisapermutationsuchthatnoneoftheelements
Archger
·
2017-06-29 21:22
HDU
好题
思维题
DP_递推
2017-6-27 晴 第67篇
老大晚上告诉我他有一道
思维题
没做,我让他告诉我什么题,他给我画在纸上,我一会就想出来了,然后就引导他,因为我下班晚,他都犯困了,快睡觉了,他没做出来。
夏俊智爸爸
·
2017-06-28 06:28
acm算法
有用吗?写给自己。
acm算法
有用吗?写给自己,也希望能帮助那些大一迷茫的人。
但求-_-心安
·
2017-06-25 20:31
心安观世界
【
思维题
】,C.【贪心,数学】)
A.CuttingBannertimelimitpertest:2secondsmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputAlargebannerwithwordCODEFORCESwasorderedforthe1000-thonsiteroundofCodeforcesωthattakespla
weixin_33728268
·
2017-05-18 16:00
75道程序员面试逻辑
思维题
【1】假设有一个池塘,里面有无穷多的水。现有2个空水壶,容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。【2】周雯的妈妈是豫林水泥厂的化验员。一天,周雯来到化验室做作业。做完后想出去玩。“等等,妈妈还要考你一个题目,”她接着说,”你看这6只做化验用的玻璃杯,前面3只盛满了水,后面3只是空的。你能只移动1只玻璃杯,就便盛满水的杯子和空杯子间隔起来吗?”爱动脑筋的周雯,是学校里有名
Jam_T
·
2017-04-18 19:03
面试题目
活动轮廓模型(ACM)的界面设计——基于Opencv3、MFC、C++
我用Opencv对一些比较有名的
ACM算法
dingkeyanlail
·
2017-04-10 13:48
活动轮廓模型(ACM)
MFC_Opencv界面
HDU - 5733
思维题
+ 找规律
题意:给出一个数n,问在序列1到n的所有排列中,如果排列h某一位置的h[i]>h[i-1]&&h[i]>h[i+1],则价值v加上c[i],问v的期望是多少思路:其实还是有思路值得借鉴的,如果眼拙看不出来规律(比如我),不妨分析一波。最后要求的是期望,由于期望满足可加性,所以我们只要算出来每个位置对于最后期望的贡献即可。在2~n-1的位置上,每个位置pos对于左右都有6种不同的大小情况,其中只有两
Bahuia
·
2017-03-22 16:18
找规律
思维
ACM算法
之小船过河问题
过河问题时间限制:1000ms|内存限制:65535KB描述在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是,如何设计一个方案,让这N人尽快过桥。
hack123_123
·
2017-03-14 16:54
算法
Day 1:21天逻辑思维训练(1)
摘抄整理的逻辑
思维题
1、三人三梦想李勇、孙志与周文,这三个人在童年时期是非常要好的朋友,高中毕业后各自寻找自己的梦想去了。其中一个人下海经商,一个人考上了某重点大学,一个人去了部队当兵。
ChangeCAT
·
2017-03-10 22:47
51Nod - 1821
思维题
+ 并查集 + 二分
题意:一个集合S的优美值定义为:最大的x,满足对于任意i∈[1,x],都存在一个S的子集S',使得S'中元素之和为i。给定n个集合,对于每一次询问,指定一个集合S1和一个集合S2,以及一个数k,要求选择一个S2的子集S3(|S3|=a[i]-1,那么[1,sum+a[i]]之内的数都能满足条件。但是如果sum=y-1的最大的y,就可以保证在[1,sum+y]中所有的数都能达到,这样我们只要在b集合
Bahuia
·
2017-03-08 16:24
二分/三分
并查集
Game of Stones 博弈
思维题
题目地址http://codeforces.com/contest/768/problem/E题意有1#include#include#includeusingnamespacestd;intsg[70];intn;intmain(){intnow=1,tot=1,nxt=2;for(;tottot)sg[tot++]=nxt-1;now+=nxt;}//for(inti=0;i<=60;++i)
Brassica_
·
2017-02-22 17:39
好题
博弈
每天一题LeetCode系列(有翻译,注释,持续更新~)
leetcode是一个很有名的在线OJ,上面收集了各大IT公司的笔试面试题,非常适用于在国内找工作的程序猿,以及刚接触
ACM算法
竞赛的新手练习数据结构和算法。
draftbk
·
2017-02-03 22:45
leetcode
《
ACM算法
详解》— 贪心算法详解
贪心算法一、基本概念:所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架,算法设计的关键是贪心策略的选择。必须注意的是,贪心算法不是对所有问题都能得到整体最优解,选择的贪心策略必须具备无后效性,即某个状态以后的过程不会影响以前的状态,只与当前状态有关。所以对所采用的贪心策略一定要仔细
6个小石头
·
2017-01-20 16:09
贪心算法
ACM算法详解
uoj
思维题
目
题目链接:点击打开链接#279.【UTR#2】题目交流通道统计描述提交自定义测试定好了难度,雄心勃勃的吉米多出题斯基开始寻找智慧的神犇星球的居民出题。然而吉米多出题斯基没有料到,神犇星球的居民告诉吉米多出题斯基:“今年神犇星球经济不景气,大家都想宅在家里,哪有心思出来出题呢?”为了挽救这一局面,吉米多出题斯基决定为神犇星球建一些高速传送通道促进该星球各地区之间交流题目。神犇星球有nn座小城。对于任
dongdongdong122
·
2017-01-09 17:38
uoj思维题目
童书会记录——来自葛瑛朋友圈
随着第四期的开始,我们的活动内容从单一的讲绘本开始加入了专题讨论,专注力游戏和
思维题
等。今天的第一部分内容是讨论:懂得和遵守规则。
邸长慧
·
2016-12-16 21:47
逻辑
思维题
目及答案(三)
【41】有23枚硬币在桌上,10枚正面朝上。假设别人蒙住你的眼睛,而你的手又摸不出硬币的反正面。让你用最好的方法把这些硬币分成两堆,每堆正面朝上的硬币个数相同。答:分成10+13两堆,然后翻转10的那堆【42】屋里三盏灯泡,屋外三个开关,一个开关仅控制一盏灯,屋外看不到屋里怎样只进屋一次,就知道哪个开关控制哪盏灯?四盏呢~答:温度,先开一盏,足够长时间后关了,开另一盏,进屋看,亮的为后来开的,摸起
在南京看海
·
2016-12-16 16:02
逻辑
思维题
目及答案(一)
【1】假设有一个池塘,里面有无穷多的水。现有2个空水壶,容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。答:由满6向空5倒,剩1升,把这1升倒5里,然后6剩满,倒5里面,由于5里面有1升水,因此6只能向5倒4升水,然后将6剩余的2升,倒入空的5里面,再灌满6向5里倒3升,剩余3升。【2】周雯的妈妈是豫林水泥厂的化验员。一天,周雯来到化验室做作业。做完后想出去玩。"等等,妈妈还要
在南京看海
·
2016-12-16 16:39
逻辑
面试题
京东到家面试
宣讲完毕后,开始笔试,笔试java开发工程师的人还是不少的,笔试的时间是一个小时,题目首先出了2个逻辑
思维题
,都是那种几个人说话,有一个人是错的,或者至少有
小a斌
·
2016-11-26 10:22
ccpc 2016 合肥站 (5道题)
5961.传递(
思维题
)http://acm.hdu.edu.cn/showproblem.php?pid=5961题目大意:给你两个有向图,问你这两个图是否都是传递的。
无码萌妹码代码
·
2016-11-25 16:11
another
oj
思维题
tree
题目链接:点击打开链接代码:#include#includeusingnamespacestd;intq[200],q1[200];intmain(){inta;scanf("%d",&a);for(inti=0;i
dongdongdong122
·
2016-11-17 01:23
思维题tree
HDU 5969
思维题
题意:中文题意不解释。思路:要使或的和最大,要尽可能的让高位为1。将l和r两个数的二进制形式写出来,每一位都对齐,由于lusingnamespacestd;typedeflonglongll;inta[100],b[100],c[100];intmain(){//freopen("in","r",stdin);intT;scanf("%d",&T);while(T--){lll,r;scanf("
Bahuia
·
2016-11-06 18:53
思维
上一页
15
16
17
18
19
20
21
22
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他