【HDU】

HDU 3709 Balanced Number(数位dp)

题目链接：[kuangbin带你飞]专题十五数位DPF-BalancedNumber题意给定区间[a,b]，求区间内平衡数的个数。所谓平衡数即有一位做平衡点，左右两边数字的力矩想等。思路遍历每一位做为平衡点，进行搜索，sum保存数字乘以距离的和，若sum为0，则说明平衡。要注意因为遍历了len次，所以0多加了len－1次。还有个小技巧是当sum#include#include#include#in
shiyicode·2020-09-17 13:40

HDU2041 超级楼梯【dp入门】

HDU2041超级楼梯ProblemDescription有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？
ssss圆·2020-09-17 13:39

HDU2046 骨牌铺方格【递推】

骨牌铺方格TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):56741AcceptedSubmission(s):27470ProblemDescription在2×n的一个长方形方格中,用一个1×2的骨牌铺满方格,输入n,输出铺放方案的总数.例如n=3时,为2×3方格
海岛Blog·2020-09-17 13:38

HDU2041 超级楼梯【递推+水题】

超级楼梯TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):64079AcceptedSubmission(s):32801ProblemDescription有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？Input输入数据首
海岛Blog·2020-09-17 13:06

HDU1231 最大连续子序列【最大子段和+DP】（废除）

本文废除，参见新题解：HDU1231最大连续子序列【最大子段和】问题链接：HDU1231最大连续子序列。问题简述：参见上述链接。问题分析：计算最大子段和问题，是一个经典的动态规划问题。
海岛Blog·2020-09-17 13:06

hdu5458 LCA+并查集+dfs序+树状数组

神题，看着别人代码学习#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;typedefunsignedlonglongULL;#definerep(i,k,n)for(inti=(k);
窝嘞割草·2020-09-17 13:33

HDU 3966 树链剖分模板

#include#include#include#include#includeusingnamespacestd;#defineN50010#defineM100010intn,m,p;classNode{public:intfa,top,pos,val,siz,heavySon,dep;};Nodenode[N];classEdge{public:intu,v,next;};Edgeedge[
tanmlh·2020-09-17 13:27

HDU 1569 最大点权独立集

最大点权独立集与最小点权覆盖是对偶问题，这里先介绍最小点权覆盖的解法。最小点权覆盖问题是指，给出一张二分图，二分图的每个节点带有一个点权，要求从中选出若干节点，使得这些节点能够覆盖二分图中所有的边，并使得节点的权值和最小。该类问题可用网络流最小割算法来解决。考虑最小割的性质，最小割能够将原图中所有的点划分为两个集合，这能够与最小点权覆盖问题中的点得选中与否对应；如果能够找到一种建模方式，满足在二
tanmlh·2020-09-17 13:27

hdu 5442 2015长春网络赛

FavoriteDonutTimeLimit:1500/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):478AcceptedSubmission(s):126ProblemDescriptionLuluhasasweettooth.Herfavoritefoodisringdonut.Eve
tanmlh·2020-09-17 13:27

hdu1542(矩形面积并)

链接：点击打开链接题意：给出n个矩形的左下角和右上角的坐标，求矩形面积的并代码：#include#include#include#includeusingnamespacestd;constintSIZE=505;intadd[SIZE>1;if(Lm)update(L,R,c,m+1,r,rt<<1|1);pushup(rt,l,r);}intmain(){//用的是从下到上扫描，也就是扫描线，
Stayaccept·2020-09-17 13:41

HDU 2546----饭卡（0-1背包）

如果m大于或等于5，则留出5元买最贵的菜，用快排找最贵的菜，剩下的菜用0-1背包ProblemDescription电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的
就是乐·2020-09-17 13:09

HDU 1231（最大子段和）

最大连续子序列TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):28892AcceptedSubmission(s):13096ProblemDescription给定K个整数的序列{N1,N2,...,NK}，其任意连续子序列可表示为{Ni,Ni+1,...,Nj}，
spring371327·2020-09-17 13:37

hdu3652 数位dp

表示数位dp方面基本是一窍不通，特此选了几个基础题练练，先贴代码，思路有时间再补。#include#include#includeusingnamespacestd;intdp[15][11][13][2];intpow(inta,intb){intret=1;while(b){ret*=a;b--;}returnret;}voidinit(){memset(dp,0,sizeof(dp));fo
王的守护者·2020-09-17 12:42

hdu4815(0-1背包）

HDU4815Acrowdoflittleanimalsisvisitingamysteriouslaboratory–TheDeepLabofSYSU.
1naive1·2020-09-17 12:08

HDU3652，B-number（数位DP）

用数位DP。状态：dp[i,j,k,state]表示枚举到第i位时，前一位数字为j，前面各个数字组成的数mod13=k，当前是否包含“13”串（state=0否state=1是），符合条件的数字的总个数边界：return(state&&!k)?1:0代码如下：#include#include#include#include#include#include#include#include#inclu
shamansi99·2020-09-17 12:36

2019 杭电多校（第九场）

1002RikkawithCake（思维）http://acm.hdu.edu.cn/showproblem.php?
七九河开·2020-09-17 12:04

hdu-4405-Aeroplane chess-概率DP

还是那么做。。。无非加了一条跳转。。。几乎都差不多。。#include#include#include#includeusingnamespacestd;#definemaxn110000#defineeps1e-6#definezero(x)(fabs(x)=n)return0;if(dp[x]>-0.5)returndp[x];if(pre[x]!=0){dp[x]=dos(pre[x]);r
青竹梦·2020-09-17 12:57

hdu 4587

求割点注意删除一个点的时候，会使连通分量数减少#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;constintmaxn=5005;constintinf=0x3f3f3f3f;structnode{i
rgtjf·2020-09-17 12:52

HDU1232 畅通工程(并查集)

题目：畅通工程TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):49154AcceptedSubmission(s):26213ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是
riba2534·2020-09-17 12:52

HDU1024 题解（DP）

HDU1024：题意：把n个数分出m个区间，使得区间和最大。思路：DP。状态：dp[i][j]表示把前j个数组分成i组的区间和。
KKKyot_·2020-09-17 12:11

HDU3652（数位dp）

HDU3652题意：求1~n里有多少个能被13整除且数字里面包含十三的数的个数#include#include#include#includeusingnamespacestd;inta[15],n,ans
Karmen Yang·2020-09-17 12:39

hdu-1003 or 最大子序列和(四种解题方法)

首先，自己的第一想法是找出两个相邻元素和最大的两元素，然后分别从左右再计算。后来才知道错了==||。（下面算法只是找到了最大和，未找元素下标）复杂度为O(N*N*N)的算法，也是最暴力的解法intmaxsubseqsum(int*list,intn){inti,j,k;intthissum,maxsum=0;for(i=0;imaxsum){maxsum=thissum;}}}returnmaxs
WKP9418·2020-09-17 12:30

数位dp入门

数位DP专题练习A-Bomb(HDU3555)传送门求1~n中不包含49的数的个数考虑dp#include#include#include#include#includeusingnamespacestd
_chenzhen·2020-09-17 12:18

【题解】hdu1712 分组背包

题目链接#include#include#includeusingnamespacestd;inta[110],b[110],dp[110][110];//经验值忍耐度intmain(){//freopen("in.txt","r",stdin);inti,j,k,n,m,s,l;while(~scanf("%d%d%d%d",&n,&m,&k,&s))//经验值忍耐度种数杀怪数{boolflag
不进清北不改名·2020-09-17 12:45

【题解】hdu1024 线性DP

题目链接//dp[j]表示j在当前子序列的最优值,mk[j]表示上个子序列中1~j的dp的最大值#include#include#include#defineINF0x3f3f3f3fusingnamespacestd;constintN=1e6+10;intdp[N],mk[N],num[N];intmain(){//freopen("in.txt","r",stdin);intm,n,i,j,
不进清北不改名·2020-09-17 12:44

hdu 6280 LCA+并查集

题目链接：http://acm.hdu.edu.cn/showproblem.php?
余西子·2020-09-17 12:11

HDU1171 0-1背包问题

题意和思路：给出物品价值和数量，数组存储每个物品的价值，重复的分别存储，转化为0-1背包问题，要使得a，b分得的价值最接近且a不小于b，总价值的一半就是背包的容量。代码如下：#include#include#include#include#includeusingnamespacestd;intmain(){intn,v,c;intdp[300000],p[5005];while(cin>>n&&
山月不知_心底事·2020-09-17 12:39

HDU - 2602（动态规划，01背包问题）

题意：给定容积，怎样捡骨头可以让背包价值最高.（典型01背包问题）解题思路：dp[j]表示当背包装了j空间时的最大价值，采用滚动数组.下面是代码.#include#include#includeusingnamespacestd;intmain(){intt,i,j,total,n;intdp[1005],w[1005],v[1005];scanf("%d",&t);while(t--){scan
Gene_INNOCENT·2020-09-17 12:06

【HDU - 5456】Matches Puzzle Game（数位dp，思维）

题干：Asanexcitingpuzzlegameforkidsandgirlfriends,theMatchesPuzzleGameaskstheplayertofindthenumberofpossibleequationsA−B=CA−B=Cwithexactlyn(5≤n≤500)n(5≤n≤500)matches(orsticks).Intheseequations,A,BA,BandC
韬光养晦_·2020-09-17 12:04

动态规划---最大连续子序列和

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1003题目大意就是让你选出一段和最大的连续序列，当有几个序列和并列时，选出下标最小的的连续序列。
策马奔腾向前冲·2020-09-17 12:58

HDU 1003 Max Sum 分治或动态规划

MaxSumTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):290991AcceptedSubmission(s):69018ProblemDescriptionGivenasequencea[1],a[2],a[3]......a[n],yourjobistocal
紫芝·2020-09-17 12:54

hdu1203 01背包问题

解题思路：做完之后看了一下网上别人做的，发现还有些区别。反正直接构造一个10^4*10^4的double数组空间肯定超了，所以我用了轮换数组，但做完后发现只要用一维即可。还有个问题就是百分号的输出是%%，要打两个%!#include#include#include#includeusingnamespacestd;intn,m;doublep[10005];intc[10005];doubledp
撒旦即可·2020-09-17 12:48

HDU3652(数位dp)

解题思路：和HDU2089相对，数位dp目前我看到两种写法。一种是初始化好dp，后面直接用，这种适用于范围比较小的时候。
撒旦即可·2020-09-17 12:48

2020杭电多校第八场 hdu6862 Hexagon

题目链接题目大意走完半径为n的蜂窝图并使尽可能多的拐弯，输出路线（可以发现，能够实现不走直线走完整张图）图（以上是比赛时候的草稿…思路从外到内可以将图划分为一个个宽度为2的环，每个环可以实现不走直线的路线覆盖若n为偶数除去中心点将最内圈环直接走一遍，由于最内圈边长为1，也能够实现不走直线于是划分奇偶例如：对于每个宽为2的环先走折线碰到拐角的时候横着走一下再走折线code#includeusingn
juraws·2020-09-17 12:46

HDU4587 [TWO NODES] tarjan求无向图割顶

SupposethatGisanundirectedgraph,andthevalueofstabisdefinedasfollows:Amongtheexpression,G-i,-jistheremainderafterremovingnodei,nodejandalledgesthataredirectlyrelevanttotheprevioustwonodes.cntCompentist
Venishel·2020-09-17 12:55

HDU Rikka with Badminton（快速幂+思维）

#include#defineMod998244353typedeflonglongll;usingnamespacestd;intT,a,b,c,d,ans;llPow(llx,lln){llres=1;while(n>0){if(n%2==1){res=res*x%Mod;}x=x*x%Mod;n>>=1;}returnres;}intmain(){cin>>T;while(T--){cin>
oldwong77·2020-09-17 12:55

B-number HDU - 3652

题目链接十分简单，与不要62几乎相同，关键是对驱魔（取模）的运算re数组于是就显得十分重要。#include#includeusingnamespacestd;intn;intb[21];intre[21];intdp[21][2][2][14];intdfs(intpos,intpreok,intpre1,intpre13,intnum){if(pos==-1){return(!num)&&pr
__Lyx·2020-09-17 12:23

hdu 6165 FFF at Valentine(tarjan缩点+拓扑排序)

FFFatValentineTimeLimit:6000/3000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):780AcceptedSubmission(s):387ProblemDescriptionAtValentine'seve,ShylockandLucarwereenjoyingtheirt
Just_JK·2020-09-17 12:22

hdu 3652 B-number (数位DP)

B-numberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7194AcceptedSubmission(s):4211ProblemDescriptionAwqb-number,orB-numberforshort,isanon-negativeintegerw
Just_JK·2020-09-17 12:50

【hdu1423】【DP】最长公共上升子序列

GreatestCommonIncreasingSubsequenceProblemDescriptionThisisaproblemfromZOJ2432.Tomakeiteasyer,youjustneedoutputthelengthofthesubsequence.InputEachsequenceisdescribedwithM-itslength(1#include#includeus
ORZSunIsMe·2020-09-17 12:08

c++ decimal system

decimalsystemHDU2007-6ProgrammingContest这个是数字转换的问题写的有点麻烦，请见谅#include#include#includeusingnamespacestd
yq_sprite·2020-09-17 12:33

HDU 1011(树形DP)

StarshipTroopersTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):21216AcceptedSubmission(s):5652ProblemDescriptionYou,theleaderofStarshipTroopers,aresenttodes
丶先森·2020-09-17 12:02

HDU3652-B-number

dp系列中还有一类叫做数位dp，那么今天结合这道HDU3652来看一看数位dp到底是什么。
Jack-Oran·2020-09-17 12:57

HDU2612-Find a way

题目链接:HDU2612这题目有个坑点很类似前面那个fire(UVA11624)。
xyry·2020-09-17 12:24

HDU 1231最大连续子序列dp入门

最大连续子序列TimeLimit:2000/1000MS(MemoryLimit:65536/32768K(:29089AcceptedSubmission(s):13167ProblemDescription给定K个整数的序列{N1,N2,...,NK}，其任意连续子序列可表示为{Ni,Ni+1,...,Nj}，其中1#includeintdp[10010],num[10010],s[10010
_sun000·2020-09-17 12:22

HDU 1232 畅通工程 （并查集）

畅通工程ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N(0;M--){scanf("%d%d"
Cloud97·2020-09-17 12:48

HDU-2546-饭卡

饭卡TimeLimit:5000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):19424AcceptedSubmission(s):6773ProblemDescription电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就
Prim233·2020-09-17 12:16

HDU-4089 Activation(概率DP)

ActivationTimeLimit:20000/10000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3977AcceptedSubmission(s):1337ProblemDescriptionAfter4years'waiting,thegame"ChinesePaladin5"finall
丿残念灬·2020-09-17 12:43

HDU 100道搜索题 每天几个练练手 mark

一般是不用hash的,所以很多时候称之为”暴力”,也就是穷举所有情况,一般看几个我们OJ的dfs的版本的题目就可以模仿着做了,因为牵涉到递归,初学者学的时候最好能举一反三,理解其中真谛.DFS---EASY(15)TempteroftheBoneSafecrackerPrimeRingProblemRobotMotionFireNet猜数字OilDepositsSumItUpRedandBlack
狮子淡泊名利·2020-09-17 12:12

HDU5753 Permutation Bo

题目链接：HDU5753PermutationBoTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission
teddywang3·2020-09-17 12:06
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他