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-基础dp
ACM-
二分-三分查找笔记
思想:分治。适用范围:二分只适用于单调函数,对单调递增或单调递减的一个序列中的某一个元素进行查找;三分用于凸函数和凹函数。复杂度分析:二分的时间复杂度为log2(n),而三分的时间复杂度为3log3(n)。>3.1.2假定一个解并判断是否可行。Poj1064-Cablemaster题意:给出n条绳子,长度分别为Li,裁剪出m条等长且尽量长的线段,并且让这些线段尽可能长。#include#inclu
yyy_3y
·
2020-08-04 09:58
ACM-
图论完全总结(知识点+模板)
目录图的类型与性质1.1欧拉图1.2哈密尔顿图拓扑排序最短路3.1Dijkstra3.1.1优先队列优化3.1.2堆优化3.1.3路径还原3.2Bellman-Ford3.2.1判断负环3.3Floyd3.4SPFA3.5K短路3.6差分约束系统最小生成树4.1Prmie4.2Kruskal二分图5.1二分图判断5.2二分图匹配(匈牙利算法)5.3带权二分图匹配(KM算法)最大团6.1Bron-K
Ogmx
·
2020-08-04 06:41
ACM常用模板
算法完全解析
2014 SCAU_ACM 暑期集训
暑期集训,希望能在这段时间获得对得起自己的提升吧时间:7.11~8.30集训各专题内容:1.贪心,递推,
基础DP
(背包,区间DP,状态压缩DP(去年出了不少于2道铜牌题,看着办))2.搜索(BFS,DFS
weixin_30908941
·
2020-08-04 04:19
ACM-
一道简单的排序题(HDOJ 1031)Design T-Shirt
这道题理解之后很简单,所以发这道题也不是为了写下来思路,而是小总结。刚看到这道题,理解了很久,然后看数据的时候,因为有一个小数影响了排版,把他们的总和计算错了百度这道题,发现没怎么有。好吧,主要是太简单。过一会再做的时候,我心想写一部分试试,还是刚才的思路,求和之后发现刚才看错了,看错了之后自己也没有信心去做这道题。只到试出来怎么做。题目就是一个简单的二次排序。先求和,然后编号排序。DesignT
hy1405430407
·
2020-08-03 17:28
2016HUAS_ACM暑假集训4K -
基础DP
我不知道怎么用DP,不过DFS挺好用。DFS思路很明显,搜索、记录,如果刚好找到总价值的一半就说明搜索成功。题目大意:每组6个数,分别表示价值1到6的物品个数。现在问你能不能根据价值均分。SampleInput//6种价值物品的个数,全为0时结束101200100011000000SampleOutput//注意格式,空两行Collection#1:Can'tbedivided.Collectio
dianluoxi8545
·
2020-08-03 16:46
2016HUAS_ACM暑假集训4M -
基础DP
简单的0-1背包问题,大家都会做的。题意不想解释太多。简述题目的案例及以几个关键SampleInput1//测试组数T510//骨头总个数N,背包总体积V12345//N块骨头各自的价值54321//N块骨头各自的体积SampleOutput//输出最大价值14注意:每种骨头只有一块,不然理解不了案例的Output是14。骨头的价值和体积要分开输入。最精髓的应该就是这句吧,可惜自己还不会融会贯通=
dianluoxi8545
·
2020-08-03 16:15
[kuangbin] 专题7 线段树 题解 + 总结
[kuangbin]专题7线段树题解+总结kuangbin带你飞:点击进入新世界kuangbin专题十二
基础DP
1题解+总结:https://www.cnblogs.com/RioTian/p/13110438
RioTian
·
2020-08-01 11:00
ACM-
卡特兰数之Train Problem II——hdu1023
***************************************转载请注明出处:http://blog.csdn.net/lttree***************************************TrainProblemIITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)To
ltree98
·
2020-07-31 20:31
ACM-数论
漫漫刷题路
HDU2018 母牛的故事【
基础DP
】
母牛的故事TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):113438AcceptedSubmission(s):55407ProblemDescription有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的
Enjoy_process
·
2020-07-31 14:42
算法
【ContestHunter0601】Genius
ACM-
贪心+倍增+归并排序
测试地址:GeniusACM做法:本题需要用到贪心+倍增+归并排序。某机房大佬给的我他书上的一道神题…据说还是“基础算法”章节的例题…看来我NOIP退役已经是可以预见的了…首先可以大胆猜想(并小心证明)的是,计算校验值时所选的MMM对数,一定是最大的与最小的配对,次大的与次小的配对…以此类推。那么很明显的,一个区间如果被另一个区间包含,那么被包含的区间的校验值一定更小,这就是区间包含单调性,因此要
Maxwei_wzj
·
2020-07-31 14:48
算法-贪心
算法-倍增
hdu2501
基础dp
/*****************************************Author:Crazy_AC(JamesQi)Time:2015FileName:思路:显然i是有(i-1)和(i-2)这种情况来的;先考虑从(i-1)这种情况来看,必然是dp[i]=dp[i-1];只能在第i个竖列放一个2*1的木板;再考虑从第(i-2)这种情况来看,此时留下了一个2*2的格子,那么我们就有3种
KIJamesQi
·
2020-07-31 14:41
-----DP-----
POJ分类【转】
ACM-
题型分类的代码主流算法:Ø1.搜索//回溯Ø2.DP(动态规划)Ø3.贪心Ø4.图论//Dijkstra、最小生成树、网络流Ø5.数论//解模线性方程Ø6.计算几何//凸壳、同等安置矩形的并的面积与周长
weixin_30401605
·
2020-07-31 10:01
ACM-
数据结构-哈夫曼树 wpl计算(最小堆heap+vector)
题意:给你一个n,接下来输入n个数字:表示对应字符的出现次数(即权值),依此权值大小,建成哈夫曼树(最小堆),求哈夫曼树的wpl。STL的heap的应用一·头文件algorithm二·STL中与堆相关的4个函数1.建立堆make_heap()make_heap(_First,_Last,_Comp)默认是建立最大堆的。对int类型,可以在第三个参数传入greater()得到最小堆。自己定义的结构体
oliveQ
·
2020-07-30 01:59
算法题解
ACM-
思维题-CF334div2 C Alternative Thinking 找规律
这里有题面给你一个01串,可以将其中的部分连续子串进行反转(0变1,1变0),问最长01交替子串?一开始看错题了,以为只能0变为1,特判了好多,结果发现其实就是:先计算这个串里最大(可不连续)的01交替子串+2(最多可以增加的数量)最后和总长度比较,取最小#includeusingnamespacestd;intN,res=1;stringS;intmain(){cin>>N>>S;for(int
oliveQ
·
2020-07-30 01:59
算法题解
ACM-
简单题之Ignatius and the Princess II——hdu1027
转载请注明出处:http://blog.csdn.net/lttreeIgnatiusandthePrincessIITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4436AcceptedSubmission(s):2642ProblemDescriptionNow
ltree98
·
2020-07-29 20:13
ACM-简单题
漫漫刷题路
ACM-
搜索之Red and Black——hdu1312
RedandBlackProblemDescriptionThereisarectangularroom,coveredwithsquaretiles.Eachtileiscoloredeitherredorblack.Amanisstandingonablacktile.Fromatile,hecanmovetooneoffouradjacenttiles.Buthecan'tmoveonred
ltree98
·
2020-07-29 20:13
ACM-搜索
漫漫刷题路
[kuangbin]专题九 连通图 题解+总结
kuangbin专题链接:https://vjudge.net/article/752kuangbin专题十二
基础DP
1题解+总结:https://www.cnblogs.com/RioTian/p/13110438
RioTian
·
2020-07-29 08:00
动态规划题库
一、简单
基础dp
这类dp主要是一些状态比较容易表示,转移方程比较好想,问题比较基本常见的。
weixin_34040079
·
2020-07-29 06:57
(初识)斜率dp
关于斜率dp的一点理解我其实应该先学好几何orz前导算法
基础dp
单调队列数形结合思想算法干嘛是动态规划问题中的一种优化方案,当满足时可以利用斜率优化,变化O(n)为O(1)算法思路本算法是一种数形结合的优化方法
yanga11ang
·
2020-07-29 01:39
ACM
西工大camp前的预习
算法
模板
kuangbin带你飞专题十二
基础DP
java题解
kuangbin带你飞:起飞~kuangbin带你飞专题十二
基础DP
1.MaxSumPlusPlus2.IgnatiusandthePrincessIV3.MonkeyandBanana5.SuperJumping
miku的肯定
·
2020-07-28 09:20
#
kuangbin带你飞
ACM-
百度之星资格赛之Energy Conversion——hdu4823
EnergyConversionTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):85AcceptedSubmission(s):46ProblemDescription魔法师百小度也有遇到难题的时候——现在,百小度正在一个古老的石门面前,石门上有一段古老的魔法文字,读
ltree98
·
2020-07-28 03:11
ACM-竞赛
ACM-简单题
漫漫刷题路
ACM-
最小生成树之继续畅通工程——hdu1879
***************************************转载请注明出处:http://blog.csdn.net/lttree***************************************继续畅通工程TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmi
ltree98
·
2020-07-28 03:11
ACM-数据结构
漫漫刷题路
ACM-
简单题之超级楼梯——hdu2041
超级楼梯TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):26862AcceptedSubmission(s):13830ProblemDescription有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?Input输入数据首
ltree98
·
2020-07-28 03:10
ACM-简单题
漫漫刷题路
ACM-
最小生成树之畅通工程——hdu1863
***************************************转载请注明出处:http://blog.csdn.net/lttree***************************************畅通工程TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmiss
ltree98
·
2020-07-27 12:47
ACM-数据结构
漫漫刷题路
[kuangbin]专题六 最小生成树 题解+总结
kuangbin专题链接:https://vjudge.net/article/752kuangbin专题十二
基础DP
1题解+总结:https://www.cnblogs.com/RioTian/p/13110438
RioTian
·
2020-07-27 11:00
[kuangbin带你飞]专题十二
基础DP
1 题解+总结
kuangbin带你飞:点击进入新世界文章目录目录文章目录1.MaxSumPlusPlus2.IgnatiusandthePrincessIV3.MonkeyandBanana4.DoingHomework(状态压缩DP)5.SuperJumping!Jumping!Jumping!6.Piggy-Bank7.免费馅饼(数塔+逆向DP)8.Tickets9.FatMouse'sSpeed10.Ju
RioTian
·
2020-07-23 10:00
ACM 之 M -
基础DP
DescriptionManyyearsago,inTeddy’shometowntherewasamanwhowascalled“BoneCollector”.Thismanliketocollectvariesofbones,suchasdog’s,cow’s,alsohewenttothegrave…ThebonecollectorhadabigbagwithavolumeofV,andal
Gadore千里
·
2020-07-15 17:16
【
基础DP
】hdu 1024
题目链接题目描述给n个数,把n个数划为m段求划为m段的最大值,并不需要把所有数都划进去。思路因为是求将n个数划为m段的最大数,所以建立的状态dp[i][j]表示前j个数种划i段的最大值。状态转移方程就有两种:dp[i][j-1]+a[j]表示把第j个数合并到前一段中dp[i-1][j-1]+a[j]表示让第j个数独立成段因为题目给的空间比较小,所以需要状态压缩一下f[j-1]就表示dp[i-1][
这知识它不进我脑子啊
·
2020-07-15 13:38
DP
ACM-
素数专题(持续更新)
埃拉托斯特尼筛法,或者叫埃氏筛法(听上去似乎很高大上的样子)#includeusingnamespacestd;typedeflonglongll;constintN=100005;boolprime[N];voidinit(){for(inti=2;i#includeusingnamespacestd;constintN=100000+5;vectorprime_factor[N];voidin
superXX07
·
2020-07-15 03:56
洛谷P1616 疯狂的采药
基础DP
题意:给T时间和M种草药,每种草药给出采摘用时及价值,每种都可以无限采摘,求出在给定时间可以得到的最多价值思路:背包问题,用DP思想很容易想到O(T²)的方法,转移方程dp[i]=max(dp[i],dp[i-j]+dp[j]),就是用小于当前价值的所有时间求出当前时间的最大价值#include#include#include#include#include#include#include#inc
Huglight
·
2020-07-14 20:49
动态规划
[
基础dp
] cf div2 80C
题目题目链接:https://codeforces.com/contest/1288/problem/C题意有两个集合,第一个位递增集合第二个为递减集合,集合长度为m,集合里面的数字在1-n内。求第二个集合大于第一个集合有多少种可能。思路第一个集合递增,第二个集合递减,但第二个集合恒大于的一个集合。可以把第二个集合换一个顺序,全变为递增,即求有多少个递增的集合。如12348765->1234567
kosf_
·
2020-07-14 13:38
ACM-
大数阶乘末尾零的个数
新浪博客发表时间--2009-07-2621:56:18阶乘末尾0的个数有一个题目说的是求100的阶乘末尾有多少个0.题解中给出的讲解提到,一个数n的阶乘末尾有多少个0思路:一个数n的阶乘末尾有多少个0取决于从1到n的各个数的因子中2和5的个数,而2的个数是远远多余5的个数的,因此求出5的个数即可.题解中给出的求解因子5的个数的方法是用n不断除以5,直到结果为0,然后把中间得到的结果累加.例如,1
iteye_1503
·
2020-07-14 12:39
[
基础dp
]cf div2 1195C
题目题目链接:https://codeforces.com/problemset/problem/1195/C题意两队人,每队n人,二三排输入为身高。要交替选人,求最高能选的身高总和。思路这种后一个的值与前一个有关的,dp.但是注意有一个选择相邻一个和相邻两个的问题,二者取一个max即可。递推式:dp[i][0]=max(dp[i+1][1],dp[i+2][1])+a[i];代码#include
kosf_
·
2020-07-14 01:45
[
基础DP
]cf div1 455A
题目题目链接:https://codeforces.com/contest/455/problem/A题意一个字符串a里面有n个整数,可以从里面任意选择数字作为自己的分数,不过会同时删除掉这个数字与比它小一、比它大一的数字,求能得到的最大分数思路一一个数,若取,与它相邻的数就不能再取。若不取,与他相邻的数可取可不取。每次取数加起来的分数为这个数的值出现的次数令dp[i][0]为不取,dp[i]1为
kosf_
·
2020-07-14 01:45
九存将参加
ACM-
国际超级计算大会(ICS 2018大会)
【编者PeterYe按】很荣幸能够和我的前东家VMware一道,做为九存的一员,参加ACMICS2018大会。下面转载来自微信公众号“九存区块链存储”的全文。---Begin---ACM(AssociationforComputingMachinery,美国计算机协会)是一个国际性的科技教育组织,创立于1947年,是世界上第一个科学性及教育性计算机学会,总部设在美国纽约。截止2018年,ACM已经
乐生活与爱IT
·
2020-07-13 01:11
ACM-
威佐夫博弈之取(2堆)石子游戏——hdu2177
取(2堆)石子游戏TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):932AcceptedSubmission(s):557ProblemDescription有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一
ltree98
·
2020-07-09 20:14
ACM-博弈
漫漫刷题路
ACM
威佐夫博弈
取2堆石子游戏
hdu2177
hdu1527进阶
UVA 1424 - Salesmen (
基础dp
)
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4170题意:对于一个连通无向图,给定一个有n个节点的序列A,找到具有相同节点的序列B(保证联通),求出最小的两个序列的距离,距离的求法:dist(A,B)=d(ai,bi)whered(a,b)=思
不迷信_只迷人
·
2020-07-09 17:59
算法练习
luoguP2822-组合数问题(
基础DP
)
题目链接:https://www.luogu.org/problemnew/show/P2822题意:输入T和k,有T组询问。每组询问输入n、m,求C(i,j)能模k的个数(0#includeusingnamespacestd;constintmaxn=2005;intdp[maxn][maxn],f[maxn][maxn],C[maxn][maxn];intT,k,n,m;voidinit(){
weixin_30757793
·
2020-07-08 14:58
ACM-
进制转换
在做题的时候,遇到好多题目都是有关进制间的转换的,所以花点时间整理一下。具体的进制之间的转换方法,一般计算机书籍上都有,无非是基数与权值的讨论,只是将它们写成程序时有点费时。所以下面就直接给出一份比较简洁的模版:constintMAXN=1000;intt[MAXN],A[MAXN];charOldData[MAXN],NewData[MAXN];//转换前、后的数据intolds,news;//
潜水的疯
·
2020-07-08 09:35
ACM-专题-数学
HDU-1078 FatMouse and Cheese (
基础dp
+记忆化搜索思想)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1078题目大意:有一只老鼠在一个n*n的方格上(0,0)的位置,每个方格都有一定的奶酪,老鼠每次行走只能在横着或者竖着的方向最多走K步,而且到达的地方的奶酪数要比但前格子的奶酪数多,问最多可以吃多少个奶酪题目思路:这个题很像一个dfs的入门题目,记得有一个下山的题目,每次走一步就是怎么走路经的价值和最大
我不管这题我就是不会做
·
2020-07-08 01:35
dp
寒假集训大总结
这是一个总结:寒假所讲述的知识:过年前,以dp为主:所讲为
基础dp
知识,区间dp,状态压缩dp,树形dp,dp的一些优化个人认为,状态压缩还是比较难的~~,还有斜率优化,数学太差了~~过年后,以数论为主
Purple-Ziy-fire
·
2020-07-07 09:00
学习
星暗宇的集训之旅
ACM-
区间调度问题
//有m项工作每项工作分别在Si时间开始,在Ti时间结束。//对于每项工作你都可以选择参与与否。如果选择参与//那么自始至终都必须全程参与,此外参与工作的时间端不能//重叠(即使是开始的瞬间的重叠也是不允许的)//input//n=5//s={1,2,4,6,8}//t={3,5,7,9,10}//output//3#include"cstdio"#include"iostream"#includ
csx0987
·
2020-07-07 06:10
ACM
ACM-
硬币问题
//有1元,5元,10元。50元,100元,500元的硬币各C1,C5,C10,C100//C500枚。现在要用这些硬币来支付A元,最少需要多少枚硬币?假定//本题至少存在一种支付方案//input//C1=3,C5=2,C10=1,C50=3,C100=0,C500=2,A=620//output//6#include"cstdio"intC[6];constintV[6]{1,5,10,50,
csx0987
·
2020-07-07 06:10
ACM
ACM-
字符串完全总结(知识点+模板)
目录常用STL方法manacher算法字符串HashKMP4.1普通KMP4.2扩展KMPTrie(字典树)5.1字典树5.101字典树自动机6.1AC自动机6.2AC自动机上的动态规划6.3回文自动机(回文树)后缀数组7.1后缀数组的常见用法后缀自动机(SAM)注意1.对于字符串问题,最好使用char[]来存储,不要用string,否则可能会占用大量内存及减低速度2.strlen(char[])
Ogmx
·
2020-07-06 04:54
ACM常用模板
算法完全解析
ACM-
组合数学完全总结(知识点+模板)
目录排列1.1不可重排列1.2可重排列1.3圆排列1.4不尽相异元素全排列1.5多重集的排列组合2.1不可重组合数2.2可重组合2.3不相邻组合2.4多重集的组合2.5常用组合数公式2.6组合数取模(模板)常用公式及定理3.1二项式定理3.2鸽巢原理3.3常见恒等式3.4帕斯卡恒等式3.5卢卡斯定理推论3.6容斥原理3.7错排问题常见数列及其性质4.1斐波那契数列4.2卡特兰数列递推方程5.1线性
Ogmx
·
2020-07-06 04:53
ACM常用模板
算法完全解析
[kuangbin带你飞]专题十二
基础DP
题解
专题十二
基础DP
HDU1024MaxSumPlusPlusHDU1029IgnatiusandthePrincessIVHDU1069MonkeyandBananaHDU1074DoingHomeworkHDU1087SuperJumping
一叶之修
·
2020-07-06 03:33
树形dp
普通背包 完全背包 多重背包 分组背包
背包问题还有一个依赖背包暂时没学,
基础dp
应该用不到吧……1.普通背包已知nnn件物品的体积和价值,每一件最多用一次,总体积不能超过volvolvol,问最大价值核心代码:dp[vol]dp[vol]dp
w_uxidixi
·
2020-07-05 19:08
基础dp
ACM-
蛇形填数
描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为:10111219161328151437654输入直接输入方陈的维数,即n的值。(n02.#include03.#defineMAXN10004.inta[MAXN][MAXN];05.intmain()06.{07.intn,x,y,tot=0;08.scanf("%d",&n);09.memset(a,0,size
-FIGHTING-
·
2020-07-05 17:21
ACM
ACM-
字符串-模式串匹配-KMP算法
在模式匹配算法中,KMP是比较常见的单模、高效率算法之一。在讨论KMP之前,先看看朴素的匹配算法为什么低效。普通的暴力匹配算法在每一次匹配失败之后,仅仅下移一位,并且需要重新判断整个模式串的每一个字符,见下图:第一次匹配时,首先会遍历模式串的每一个字符,但是发现模式串的第4个字符f,与文本串的第4个字符a不匹配,所以此时匹配失败;接着进行第二次匹配,文本串下移一位,即从第1个字符开始,然后同样会遍
潜水的疯
·
2020-07-05 16:18
【dp】例题9-2 UVa 437 (HDU 1069)
/*
基础dp
UVa437TheTowerofBabylonC-MonkeyandBanana时间:2017/02/20题意:叠放立方体,使其叠的高度最大。
CN_swords
·
2020-07-05 04:01
动态规划
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
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
其他