HDU物理题第32页

HDU物理题

HDU---Delta-wave

Delta-waveTimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):19AcceptedSubmission(s):9Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescriptionAtrianglefield

遥遥未可期·2020-09-17 11:09

背包的感觉（Hdu 2546， Hdu 2159解题分析）

HDUDIY，选了几个DP题，但绝大多数人都卡在破题上了，破题真难呀!其实Hdu2546饭卡是周四晚sqq先想到是个01背包问题，但却是xyb最先（也最快）AC的。破题呀！

acmerhlj·2020-09-17 11:31

HDU3652 B-number

数位dp#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineINF0x3f3f3f3f#defineinf-0x3f3f3f3f#definelsonl,m,rt<<1#definersonm+

_zidaoziyan·2020-09-17 11:31

HDU - 5456 Matches Puzzle Game (数位dp)

题目链接题意：给你n根火柴棒(5(1)(3)(4)(不进位),(2)(5)(6)(7)(进位)(3)->(3)(4)->(4)(5)->(3)(不进位),(5)(7)(进位)(6)->(4)(不进位),(6)(7)(进位)看上去似乎有点复杂。为了直观，我们用d[n][a][b][c]来表示剩余n根火柴棒时，从最低位开始的放法总数，a表示最低位是否因进位需要+1，b表示是否已停止放B位，c表示是否已

jrltx·2020-09-17 11:22

C语言各种数据类型的占位符

char–%c或%hhd%c采用字符身份，%hhd采用数字身份；unsignedchar–%c或%hhushort–%hdunsignedshort–%hulong–%ldunsignedlong–%luint

yyyzhhhhh·2020-09-17 11:45

HDU2046

很真实，我又不会了，看了一篇大神的博客，看懂了，分享一下思路题目意思用一块12的板子，铺满2n的格子1.从n个格子出发最后一块格子，摆放只有两种方式，一种竖排，那么方案总数为f(n-1)，一种是横着排，那么方案总数为f(n-2)所以得出结论：f(n)=f(n-1)+f(n-2);贴上我的代码

YenKoc·2020-09-17 11:11

Hdu3652 B-number详解

B-numberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):10866AcceptedSubmission(s):6455ProblemDescriptionAwqb-number,orB-numberforshort,isanon-negativeinteger

在路上Ven·2020-09-17 11:01

HDU 2159 FATE（完全背包）

Description还剩n点经验值升级，还剩m点耐久，最多只能打s个怪，怪有k种，第i种怪一只a[i]点经验，需要b[i]点耐久，每种怪数量无限，没有耐久就不能杀怪了，问是否可以升级，如果可以那最多还剩多少耐久Input多组用例，每组用例第一行四个整数n,m,k,s分别表示升级所需经验值，剩余的耐久度，怪的种类，杀怪数量上限，之后k行每行两个整数a[i]和b[i]表示第i种怪的经验值和所需耐久，

v5zsq·2020-09-17 11:00

HDU 4248 DP与组合数学

#include#includeconstintmaxn=110;constintmod=1E9+7;intc[maxn*maxn][maxn],num[maxn];longlongdp[maxn][maxn*maxn];intn,kase;voidinit(){for(inti=0;i

Tczxw·2020-09-17 11:26

HDU 6109 数据分割(并查集+缩点)

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

TJU_Tahara·2020-09-17 11:52

HDU 5893 List wants to travel

题目链接：http://acm.split.hdu.edu.cn/showproblem.php?

Silenceneo·2020-09-17 11:46

hdu - 4745 - Two Rabbits（最长回文子序列）

题意：两只兔子，在n块围成一个环形的石头上跳跃，每块石头有一个权值ai，一只从左往右跳，一只从右往左跳，每跳一次，两只兔子所在的石头的权值都要相等，在一圈内（各自不能超过各自的起点，也不能再次回到起点）它们最多能经过多少个石头(1>模拟样例后，初看挺像欧拉回路，接着同学说应是最长公共子序列LCS，接着就惨了，一直到比赛Ended都TLE……原来，只是简单的dp求最长回文子序列……假设一个有11个数

jchalex·2020-09-17 11:12

Robberies HDU - 2955 ( 0-1背包 )

RobberiesTheaspiringRoytheRobberhasseenalotofAmericanmovies,andknowsthatthebadguysusuallygetscaughtintheend,oftenbecausetheybecometoogreedy.Hehasdecidedtoworkinthelucrativebusinessofbankrobberyonlyfor

SEVENY_·2020-09-17 11:12

数位dp--hdu3652 B-number

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

Falling～·2020-09-17 11:41

HDU1231

题目链接：http://acm.hdu.edu.cn/showproblem.php?

T_world·2020-09-17 11:40

HDU 3652

这题是成都赛区网络赛的一题。题意是计算1-n中有多少个数字既是13的倍数同时又含有字串13，1usingnamespacestd;intdp[9][3][13];intGetCount(intss,intsr,intsl){memset(dp,0,sizeof(dp));dp[0][ss][sr]=1;for(inti=0;i0){for(intx=0;x=0;i--){while(sn+e[i]

RaceBug2010·2020-09-17 11:34

HDU 3068 最长回文串

解法1：根据是奇数串还是偶数串，遍历中点，更新最长max值复杂度O(n^2)解法2：manacher（马拉车算法）O(n)马拉车算法1.中间插入#符号，统一变为奇数串规避奇偶问题2.使用一个辅助p数组，p[i]表示以i为中心的最长回文的半径，p[i]-1正好是原字符串中最长回文串的长度3.利用已经求过的p[j]来加快求p[i]的值mx和id。mx代表以id为中心的最长回文的右边界，也就是mx=id

PK0071·2020-09-17 11:58

HDU - 6166(102/600)点集之间最短路

SeniorPanfailsinhisdiscretemathexamagain.SoheasksMasterZKCtogivehimgraphtheoryproblemseveryday.Thetaskissimple:ZKCwillgivePanadirectedgrapheverytime,andselectssomenodesfromthatgraph,youcancalculatethe

NineFailure·2020-09-17 11:22

HDU1517 巴什博弈变形

ProblemDescriptionStanandOllieplaythegameofmultiplicationbymultiplyinganintegerpbyoneofthenumbers2to9.Stanalwaysstartswithp=1,doeshismultiplication,thenOlliemultipliesthenumber,thenStanandsoon.Beforea

NineFailure·2020-09-17 11:22

hdu1422 重温世界杯 (dp)

初看觉得题难的，仔细分析，每次上次有省的钱的都可以放到这次来用，那么生活费减去真实费用构成了一个序列，那么只要这个序列的和满足不小于0就可以了，这样就转化成求连续和不小于0的最长序列，注意一点：可以循环，城市之间相当于形成了一个环，那么只要开两倍的数组这样就可以构成循环。最后注意一下如果最后的长度大于城市总数要处理一下，那这时候的结果就是城市的个数。dp[i]表示以i为结尾的方案能走到的城市数#i

My_ACM_Dream·2020-09-17 11:18

HDU6074（LCA+并查集）

题意：给出若干条电话线，询问可以最多连几个房子，最小代价题解：不难发现这个过程就是Prim算法求最小生成树的过程，用Kruskal算法同样正确。将所有线路按代价从小到大排序，对于每条线路(a,b,c,d)(a,b,c,d)，首先把a到b路径上的点都合并到LCA，再把c到d路径上的点都合并到LCA，最后再把两个LCA合并即可。设same[i]表示i点往上深度最大的一个和i在同一个连通块的祖先，每次沿

ME495·2020-09-17 10:39

HDU 2159 FATE (二维费用背包，模板题)

链接：http://acm.hdu.edu.cn/showproblem.php?

L_oser·2020-09-17 10:32

HDU - 1272 小希的迷宫（看似并查集的水题）

题目链接：http://acm.hdu.edu.cn/showproblem.php?

LLL_yx·2020-09-17 10:01

HDU2089 不要62 （数位DP入门）

题目点我点我点我题目大意：统计区间[a,b]中不含4和62的数字有多少个。思路：数位DP，我这里用记忆化搜索做。/************************************************┆┏┓┏┓┆┆┏┛┻━━━┛┻┓┆┆┃┃┆┆┃━┃┆┆┃┳┛┗┳┃┆┆┃┃┆┆┃┻┃┆┆┗━┓马┏━┛┆┆┃勒┃┆┆┃戈┗━━━┓┆┆┃壁┣┓┆┆┃的草泥马┏┛┆┆┗┓┓┏━┳┓┏┛┆┆┃┫

空白君有着一把空白键blanKey·2020-09-17 10:00

hdu1231最大连续子序列

假设dp[i]为以i为结尾的最大段则方程可表示为dp[i]=max{dp[i-1]+a[i],a[i]};可以优化为直接判断dp>0与否的问题，如下#includeusingnamespacestd;inta[10005];intmain(){intt;while(cin>>t&&t){for(inti=1;i>a[i];intans,ans_st,ans_ed,sum,st,ed;ans=sum

Jeromiewn·2020-09-17 10:54

HDU2586【LCA在线算法】

求树上两两之间距离。思路：在一棵树上，dis[index]代表root到index的距离，u，v的最短距离那不就是：dis[u]+dis[v]-2*dis[LCA(u,v)];然后这边可能有多棵树，先利用并查集并一下，然后拿结点0，把所有的根连起来，DFS，ST表，然后RMQ，就可以在线查询LCA了。如过LCA(u,v)=0，没有；否则：dis[u]+dis[v]-2*dis[LCA(u,v)];

keyboarder_zsq·2020-09-17 10:54

hdu4405

/*分析：期望+dp。水题、不过数学是绝对软肋、还是wa了一次。。介个不错：http://kicd.blog.163.com/blog/static/126961911200910168335852/至于dp过程中，为什么没有航班的点、dp[i]=sum(dp[j])+1（i+1=0;i--){if(hash[i]!=-1)dp[i]=dp[hash[i]];else{for(l=1;l<=6;l

Ice_Crazy·2020-09-17 10:21

hdu2159

/*分析：二维背包。数据弱，每种怪兽数量当1，也ac--III。下面贴当无限的，这才是正宗ac代码啊~2012-07-18*/#include"stdio.h"#include"string.h"structA{intprice;intval;}E[111];intmax(inta,intb){returna>b?a:b;}intmain(){intn,N,kind,V;intdp[111][11

Ice_Crazy·2020-09-17 10:20

HDU 1423 动态规划—最长公共上升子序列

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1423说明一点：dp[i][j]为序列1前i个元素和序列2前j个元素最长公共上升子序列多长.

Fighting_Dream·2020-09-17 10:47

HDU4587 TWO NODES（割点）

HDU4587TWONODES（割点）DescriptionSupposethatGisanundirectedgraph,andthevalueofstabisdefinedasfollows:Amongtheexpression

岛上的黄鸡·2020-09-17 10:16

hdu3555---Bomb(数位dp,水)

ProblemDescriptionThecounter-terroristsfoundatimebombinthedust.Butthistimetheterroristsimproveonthetimebomb.Thenumbersequenceofthetimebombcountsfrom1toN.Ifthecurrentnumbersequenceincludesthesub-sequen

tokers·2020-09-17 10:42

hdu1238---Substrings

ProblemDescriptionYouaregivenanumberofcase-sensitivestringsofalphabeticcharacters,findthelargeststringX,suchthateitherX,oritsinversecanbefoundasasubstringofanyofthegivenstrings.InputThefirstlineofthei

tokers·2020-09-17 10:41

HDU 5456 Matches Puzzle Game [数位DP]

ProblemDescriptionAsanexcitingpuzzlegameforkidsandgirlfriends,theMatchesPuzzleGameaskstheplayertofindthenumberofpossibleequationsA−B=Cwithexactlyn(5≤n≤500)matches(orsticks).Intheseequations,A,BandCare

GrassTreeFlower·2020-09-17 10:41

hdu6198 number number number（递推公式黑科技）

numbernumbernumberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):192AcceptedSubmission(s):126ProblemDescriptionWedefineasequenceF:⋅F0=0,F1=1;⋅Fn=Fn−1+Fn−2(n≥

bryce1010·2020-09-17 10:07

hdu 4587 TWO NODES （割点的应用）

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

swust_fangfangfang·2020-09-17 10:06

HDU2612.Find a way(BFS)

思路：分别从Y和M点广搜@点，将所有的@点记录下来，在比较到达每个@点Y和M需要步数的最小值。并且要注意有些KFC是无法访问到的。#include#include#include#include#includeusingnamespacestd;structPoint{intx,y;}tmp,tmp1;queueq;intn,m;intvisy[205][205];intvism[205][205

ZYBSW·2020-09-17 10:06

HDU_2068 RPG的错排(错排+组合数)

题目请点我题解：这是一道错排问题，题意是说猜出>N/2才算是成功，那我们就需主要找到1～N/2的错排相加。错排公式：D[i]=(i-1)*(D[i-1]+D[i-2]);错排的数序要用组合数求出。代码实现：#include#include#include#include#defineMAX30#defineLLlonglongusingnamespacestd;intN;LLD[MAX];LLre

EaShion1994·2020-09-17 10:02

HDU 3652 B-number 数位dp

和HDU2089不要62初探数位dp这道题思路类似，先将dp数组预处理，再利用dp数组的结果计算[0,n)区间符合条件的数字的个数。

Nicetomeetu-·2020-09-17 10:02

HDU 4587 TWO NODES(割点模板题)

题目描述计算这个东西，即求删去两个点之后，的最大连通分量数.3≤n,m≤5e3分析其实就是一道模板题,枚举每一个要删去的点，然后计算剩余点的连通分量数，删掉一个对ans贡献最大的，即删掉它之后能够增加最大的连通分量数目.ACcode#include#include#include#include#include#include#include#include#include#include#inc

孤鸿子_·2020-09-17 10:01

HDU 5753 Permutation Bo（期望）

ProblemDescriptionTherearetwosequencesh1∼hnandc1∼cn.h1∼hnisapermutationof1∼n.particularly,h0=hn+1=0.Wedefinetheexpressionconditionis1whenconditionisTrue,is0whenconditionisFalse.Definethefunctionf(h)=∑

ffutop·2020-09-17 10:00

hdu 5254

简单搜索广搜深搜随便搜开始想用vis标记是否访问过然后发现访问过的仍需访问并不能用vis标记于是就想了另外一种方法用三个方向每次去访问四个对角只有当邻接对角内元素为1且相邻两个方格内元素至少有一个为0才去访问这个点这样就保证了不会重复访问无用的点#include#include#include#include#include#include#include#include#include#incl

Dorkdomain·2020-09-17 10:00

hdu 5253

没想到百度之星跪这么惨...本以为很简单的最小生成树结果爆内存超时re各种错连一个wa都没有归根究底居然只是以为一个Find函数写错了因为抄的以前的代码所以一直t到死都不知道怎么回事#include#include#include#include#include#include#include#include#include#include#include#include#includeusing

Dorkdomain·2020-09-17 10:00

HDU 3313 Key Vertex 求割点数（好题）

点击打开链接KeyVertexTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):864AcceptedSubmission(s):218ProblemDescriptionYouneedwalkingfromvertexStovertexTinagraph.Ifyou

ACBoy_lhc·2020-09-17 10:29

G - B-number（HDU3652，水）

G-B-numberAwqb-number,orB-numberforshort,isanon-negativeintegerwhosedecimalformcontainsthesub-string“13”andcanbedividedby13.Forexample,130and2613arewqb-numbers,but143and2639arenot.Yourtaskistocalculat

KetchupZ·2020-09-17 10:28

HDU 5753 Permutation Bo （组合数学）

题目链接：HDU5753题面：PermutationBoTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)

David_Jett·2020-09-17 10:28

F - Balanced Number（HDU3709）

F-BalancedNumberAbalancednumberisanon-negativeintegerthatcanbebalancedifapivotisplacedatsomedigit.Morespecifically,imagineeachdigitasaboxwithweightindicatedbythedigit.Whenapivotisplacedatsomedigitofth