HDU(杭电OJ) 第28页

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

HDU 3652 B-number (简单数位DP)

dp[i][s][k]k为模13的余数。s=0，不存在；s=1，不存在，上一位为1；s=2，存在。我的代码：#include#include#include#includeusingnamespacestd;intn,dp[12][15][3];intbit[12],top;intget_newk(intk,intd){if(k==0){if(d==1)return1;elsereturn0;}i

Neutralzz·2020-09-17 12:58

hdu2068 RPG的错排（错排）

思路：我们定义f(n)为n个人抽到的情况总数。对于第n个人，他要不抽中自己，即要抽中其他n-1个人，有n-1种可能，接下来讨论下，如果第n个人它抽中的人也抽中了第n个人，那么有f(n-2)种情况，如果第n个人抽中的人没有抽中第n个人，那么有f(n-1)可能，所以f(n)=(n-1)*(f(n-1)+f(n-2))。要至少猜对一半的人，所以总可能数为C(n/2,n)*f(n/2)累加即可#inclu

围巾的ACM·2020-09-17 12:20

hdu4352——XHXJ's LIS(数位DP+状压)

引用：最长上升子序列nlogn算法在川大oj上遇到一道题无法用n^2过于是，各种纠结，最后习得nlogn的算法最长递增子序列，LongestIncreasingSubsequence下面我们简记为LIS。排序+LCS算法以及DP算法就忽略了，这两个太容易理解了。假设存在一个序列d[1..9]=215364897，可以看出来它的LIS长度为5。n下面一步一步试着找出它。我们定义一个序列B，然后令i=

我在浪里·2020-09-17 12:19

HDU 1863 畅通工程

/*题目大意：给你评估的道路数和村庄数叫你求怎样安排才会使所用资金最少，而且道路全部畅通解题思路：有一点贪心在里面，先将所用的钱，按升序排一下序，之后再用并查集将没有相连的道路，将没有联通的路的资金加起来。最后再判断一下道路是否都联通，如果都联通的话，ans就为1，否则不为1.难点详解：最后如何判断道路是否联通，一开始想了我很久，但后来想了一下，挺简单的关键点：并查集的运用解题人：lingnich

淡定的小鱼·2020-09-17 12:13

Bone Collector （简单的0-1背包问题） HDU

BoneCollectorTimeLimit:2000/1000ms(Java/Other)MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):7AcceptedSubmission(s):3ProblemDescriptionManyyearsago,inTeddy’shometowntherewasamanwhowascalled“Bo

过分了·2020-09-17 12:39

hdu4405(概率dp+并查集)

这题反而不难啊。。就是设个d[i]为i到走完的期望步数。。然后d[i]从后6步转移过来就可以了。。然后对跳跃情况就是用并查集维护，只能在跳转终点停留，所以只有对跳转终点i才有意义，所以在转移的时候得转移终点的d。。发现挺多概率题都是逆向转移的，以后做概率题的时候得多尝试尝试。。。/***┏┓┏┓*┏┛┗━━━━━━━┛┗━━━┓*┃┃*┃━┃*┃＞＜┃*┃┃*┃...⌒...┃*┃┃*┗━┓┏━┛

qkoqhh·2020-09-17 12:31

hdu4345 Permutation-----多校联合五

这题首先是道数学题，用到了置换群的概念，其实是求相加和为N的最小公倍数的种类数，把数学思想抽象出来就成一道dp题了。#include#include#include#definell__int64usingnamespacestd;constintN=1000;intprime[N]={0},num=1;intisprime[N]={1,1};lldp[200][1010];voidsushu()

qiqijianglu·2020-09-17 12:30

hdu2159

ProblemDescription最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或者0以下时，xhd就不会玩这游戏。xhd还说了他最多只杀s只怪。

WudHHH·2020-09-17 12:29

hdu 1210 简单数学模拟

不需要多说啥了吧#includeusingnamespacestd;#includeintmain(){intn;while(cin>>n){intans=1,t=2;while(t!=1){if(t<=n)t*=2;elset=(t-n)*2-1;ans++;}cout<<ans<<endl;}return0;}

oBiyingo·2020-09-17 12:29

hdu2041

题目这道题以前也看到过，但是没有写出来，我刚开始以为用循环遍历一边就可以了，结果我错了，没想到是用的斐波拉契推出来的，用的是递推的思想。站在楼梯的第n级想一下，前一步是从哪里来的，问题就清楚了。由于每次只能上一级或两级，那么f(n)=f(n-2)+f(n-1)。这不就是一个菲波拉契数列吗？就是一个递推问题？开始时候是站在第1级台阶上，所以数列的开始几项会有所不同。f(1)=0，因为开始就站在第1级

阿聊·2020-09-17 12:56

hdu 2047简单递推公式

题目解题思路：很简单的地推公式问题，给一个n，在这n个位置上面放'E''0''F'，这三个字符，问可以拼出多少不同的字符来，排除有‘0''O'相连的情况。当n位取'O'的时候，那么n-1位就只能去'E''F'这两种可能，对于后面n-2之后的位置就没有任何的限定了。。。所以情况是1*2*f[n-2];当n位去'E''F'时，那么对于n-1位置没有任何的限定。。。所以情况是2*f[n-1]综上所述：f

阿聊·2020-09-17 12:56

【动态规划-最大连续子序列和】HDU 1003 Max Sum 最大连续子序列和的左右区间

http://acm.hdu.edu.cn/showproblem.php?

荷叶田田_·2020-09-17 12:55

hdu 4587 TWO NODES

题意：给出一个无向图，删除两个点让剩余的图的连通分量的数量最大。思路：考虑每一个点，尝试将其删除，然后计算剩余的连通分量的个数，对于每个连通分量，再求删除某一个点所能增加的最多的连通分量的数量。对于第一步，直接标记一下要删除的点，然后dfs计算一下连通分量的个数即可，对于第二歩，如果再一个一个删肯定要超时了，由于要在一个连通分支中删除一个点，那么这个点要尽可能是割点，可以考虑一下求割点的过程，用t

qian99·2020-09-17 12:23

HDU1231 最大连续子序列 DP

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

qdbszsj·2020-09-17 12:23

HDU 5456（数位dp）

题意：给定n(n0&&b>0&&c>0）；分析：典型的数位dp要表示减法关系，我们可以从低位到高位枚举a,b,c的当前位置是谁，走到当前位，状态的一个维度就是剩余多少火柴，和前一位需不需要借位。那么走到当前还需要控制a,b,c是不是已经走到了它的最后一位，一个3位二进制数描述，若一个数已经结束，那么当前位置只能填充0且不需要使用火柴。//#pragmacomment(linker,"/STACK:

playwfun·2020-09-17 12:49

hdu 6109 数据分割并查集缩点建边

数据分割TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):476AcceptedSubmission(s):103ProblemDescription小w来到百度之星的赛场上，准备开始实现一个程序自动分析系统。这个程序接受一些形如xi=xj或xi≠xj的相等/不等约束条

overload1997·2020-09-17 12:38

HDU 1231最大连续子序列

ProblemDescription给定K个整数的序列{N1,N2,...,NK}，其任意连续子序列可表示为{Ni,Ni+1,...,Nj}，其中1usingnamespacestd;#definemaxn10005intarray[maxn],dp[maxn];intmain(){intn,i,start,end,left,submax;while(scanf("%d",&n)&&n!=0){f

onthewaytotop·2020-09-17 12:05

阿牛的EOF牛肉串 hdu2047 递推

http://acm.hdu.edu.cn/showproblem.php?pid=2047除了想一想那个递推公式耗费一点儿时间，其余的狠简单。

花酱_·2020-09-17 12:05

hdu 1423 dp 求最长公共上升子序列

ThisisaproblemfromZOJ2432.Tomakeiteasyer,youjustneedoutputthelengthofthesubsequence.InputEachsequenceisdescribedwithM-itslength(1#include#includeusingnamespacestd;intdp[550][550];//dp[i][j]存的是当a数组长度为i

obsorb_knowledge·2020-09-17 12:33

数位dp-HDU3652

Awqb-number,orB-numberforshort,isanon-negativeintegerwhosedecimalformcontainsthesub-string"13"andcanbedividedby13.Forexample,130and2613arewqb-numbers,but143and2639arenot.Yourtaskistocalculatehowmanywq

v_BinWei_v·2020-09-17 12:33

hdu-2602-Bone Collector-（0-1背包）

题目传送门：https://vjudge.net/problem/HDU-2602两种都可以for(i=n;i>=1;i--){for(j=0;j#include#include#include#include

Bigdz·2020-09-17 12:26

HDU 5546 Ancient Go （dfs）

AncientGoTimeLimit:3000/1000MS(Java/Others)MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):1804AcceptedSubmission(s):577ProblemDescriptionYuZhoulikestoplayGowithSuLu.Fromthehistoricalresearch,

MrBlankIsAwesome·2020-09-17 12:46

HDU5179 beautiful number（数位DP）

beautifulnumberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):607AcceptedSubmission(s):379ProblemDescriptionLetA=∑ni=1ai∗10n−i(1≤ai≤9)(nisthenumberofA’sdigit

MrBlankIsAwesome·2020-09-17 12:46

HDU 4587 (割点)

TWONODESTimeLimit:24000/12000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1618AcceptedSubmission(s):502ProblemDescriptionSupposethatGisanundirectedgraph,andthevalueofstabisde

morejarphone·2020-09-17 12:45

【记忆优化搜索/dp】HDU - 6415 - 杭电多校第九场 - Rikka with Nash Equilibrium

题目链接题意：在一个矩阵中，如果某一个数字是该行该列的最大值，则这个数满足纳什均衡。要求构造一个n*m的矩阵，里面填的数字各不相同且范围是【1，m*n】，问有多少种构造方案。Thefirstlinecontainsasingleintegert(1≤t≤20),thenumberofthetestcases.Thefirstlineofeachtestcasecontainsthreenumber

Elliott__·2020-09-17 12:13

Hdu 6165 FFF at Valentine【Tarjan强连通+暴搜】

FFFatValentineTimeLimit:6000/3000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):104AcceptedSubmission(s):45ProblemDescriptionAtValentine'seve,ShylockandLucarwereenjoyingtheirti

mengxiang000000·2020-09-17 12:34

Hdu 4587 TWO NODES（割点）

题目链接TWONODESTimeLimit:24000/12000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1178AcceptedSubmission(s):346ProblemDescriptionSupposethatGisanundirectedgraph,andthevalueofstab

madaidao·2020-09-17 12:55

hdu 3811 Permutation

ProblemDescriptionIncombinatoricsapermutationofasetSwithNelementsisalistingoftheelementsofSinsomeorder(eachelementoccurringexactlyonce).ThereareN!permutationsofasetwhichhasNelements.Forexample,therear

magicnumber·2020-09-17 12:55

HDU 5547 Sudoku ( 非DFS，利用数独思路来搞 )

原题连接：http://acm.hdu.edu.cn/showproblem.php?

Re0:c++入门到放弃·2020-09-17 12:53

MCS 简单博弈

博弈参考博客：http://blog.csdn.net/shahdza/article/details/7796775ProblemA:原题链接：http://acm.hdu.edu.cn/showproblem.php