HDU(杭电OJ)

【割点】 HDU 4587 TWO NODES

点击打开链接去掉两个点后，连通图的个数先枚举一个点，去掉该点，然后在对剩下的图DFS求去掉一个割点后连通图的个数若没边时，DFS得到的是点的个数而没有去掉割点，所以需要ans-1#include#include#include#include#include#include#includeusingnamespacestd;#definelsonl,m,rt#defineLLlonglongcon
Kewowlo·2020-09-17 13:56

hdu 1003 MAX SUM(最大连续子序列和)

状态转移方程：sum[i]=max{sum[i-1]+a[i],a[i]}.#includeintmain(){intn,i,t,k,cc,sum;inta,b,A,B;scanf("%d",&t);for(cc=1;ccmax){max=sum;A=a;B=b;}}printf("Case%d:\n",cc);printf("%d%d%d\n",max,A,B);if(cc
chinnmt·2020-09-17 13:22

HDU(2047) 递推公式

做了几道关于求递推公式的题，但一直没有总结出什么规律出来：这道题的要求只有一个就是“o”与“o”不能相邻，找出前三个数值出来以后，规律很容易就可以找出来，但究竟是怎样推出来的，还是不知道个所以然来！计数+简单限制=递推f(n)表示第n个满足要求的涂法个数！如果第n个涂的是“o”，则倒数第二个满足要求的涂法不等于f(n-1)；因为前面一个不能涂“o”，而倒数第三个满足要求的涂法等于f(n-2)；如果
Scott_dingg·2020-09-17 13:52

hdu1494 跑跑卡丁车 (动态规划)

ProblemDescriptionhttp://acm.hdu.edu.cn/showproblem.php?
xiaoranone·2020-09-17 13:51

HDU 3652 B-number

ProblemDescriptionAwqb-number,orB-numberforshort,isanon-negativeintegerwhosedecimalformcontainsthesub-string"13"andcanbedividedby13.Forexample,130and2613arewqb-numbers,but143and2639arenot.Yourtaskisto
有理想的咸鱼丶·2020-09-17 13:19

HDU 2159 完全背包模板题

#include"stdio.h"#include"string.h"intmax(inta,intb){if(a=n){ans=m-i;break;}if(ans!=-1)break;}printf("%d\n",ans);}return0;}
BSOD_aura·2020-09-17 13:14

TWO NODES（HDU-4587）

ProblemDescriptionSupposethatGisanundirectedgraph,andthevalueofstabisdefinedasfollows:Amongtheexpression,G-i,-jistheremainderafterremovingnodei,nodejandalledgesthataredirectlyrelevanttotheprevioustwon
Alex_McAvoy·2020-09-17 13:13

Balanced Number（HDU-3709）

ProblemDescriptionAbalancednumberisanon-negativeintegerthatcanbebalancedifapivotisplacedatsomedigit.Morespecifically,imagineeachdigitasaboxwithweightindicatedbythedigit.Whenapivotisplacedatsomedigitof
Alex_McAvoy·2020-09-17 13:13

hdu1232 畅通工程（并查集）

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

hdu3652

数位dp分析题目需求，需要求数字中含有13且能被13整除的数字，是否含有13很容易判断，数位dp时记录一下是否含有13即可，若含有，则不论首位，如不含，则首位为1且次位为3的才满足题意，但是确定能否被13整除就优点麻烦了，按照一般数位dp的方法，由于从高位到低位进行统计，并不知道某个数能否被13整除，无法确定该数字是否满足题意。再分析，对任意一个数字对13取余均只有13中情况，那么在统计时，记录高
查尔斯欢·2020-09-17 13:41

hdu 5456 Matches Puzzle Game(记忆化搜索)

题目链接:hdu5456MatchesPuzzleGame解题思路式子可以变换成A=B+C，从低位处理到高位，dp[i][j][b][c]表示到第i位，j有没进位，b为数字B是否已经到达最高为，c为数字
JeraKrs·2020-09-17 13:36

c语言基本变量类型以及其对应的占位符

目录c语言基本变量类型以及其对应的占位符c语言基本变量类型以及其对应的占位符序号类型符号占位符1char%c或者%hhd//d=half2unsignedchar%c或者%hhdu3short%hd4unsignedshort
不会飞的pig·2020-09-17 13:00

hdu 2546 0-1背包问题

money-5之后这个题可以转化为求最接近money-5的值，典型的0-1背包问题#include#include#include#includeusingnamespacestd;constintN=1010;intmain(){intn,m,price[N],flag[N];while(cin>>n&&n){intmoney;memset(flag,0,sizeof(flag));for(in
u010912405·2020-09-17 13:28

HDU_4248_A Famous Stone Collector(组合数学+DP)

题型：数论题意：有N堆石子，每堆颜色相同，任意两堆颜色不同。问所有的石子可以排成多少种不同的序列。分析：采用插空法的思想：设dp(i,j)表示用前i堆石头排成了长度为j的序列。对于dp(i,j)这个状态，由两个状态推出：(1)不放第i堆的石头，直接由前i-1堆石头构成长度为j的序列，即dp(i-1,j)；(2)在第i堆石头中取出x个放进序列中构成长度为j的序列，即dp(i-1,j-x)*C(j,x
light_starlight·2020-09-17 13:56

HDU 4248 A Famous Stone Collector (dp)

题意：给你一些不同颜色的石头，问选出一些石头排成一排总共有多少种不同排法，不同数量的石头视为不同情况，每个位置上的石头颜色都相同视为相同情况。解题思路：首先对于k个石头，有x种不同颜色石头，每种颜色石头分别有ki个，那么这k个石头排成一排总共有k!/(k1!*k2!*k3!..kx!)种情况数，所以可以设dp[i][j]表示选完前i种颜色石头总共选了j个石头的情况数状态转移方程就是dp[i][j+
JayYe·2020-09-17 13:55

hdu 1231 最大连续子序列

最大连续子序列TimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):18AcceptedSubmission(s):8ProblemDescription给定K个整数的序列{N1,N2,...,NK}，其任意连续子序列可表示为{Ni,Ni+1,...,Nj}，其中1#inclu
理性驱动·2020-09-17 13:23

0-1背包，完全背包，多重背包， 二维费用背包模板

背包模板(每一件物品只有一件)voidbag01(intcost,intweigth){for(i=v;i>=cost;i--)dp[i]=max(dp[i],dp[i-cost]+weight);}/*hdu2159FATE
_西西_·2020-09-17 13:51

hdu3652 B-number

B-numberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1658AcceptedSubmission(s):906ProblemDescriptionAwqb-number,orB-numberforshort,isanon-negativeintegerwh
相知无悔·2020-09-17 13:18

杭电OJ_(2041)超级阶梯

ProblemDescription有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1intmain(){inti,j,n,m,run,run1,run2;while(scanf("%d",&n)!=EOF){for(j=0;j
笨鸟学编码·2020-09-17 13:45

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

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

下面分析杭电OJ上的一道题。题目链接：http://acm.hdu.edu.cn/showproblem.php?
策马奔腾向前冲·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
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他