HDU物理题

【Windows Of CCPC HDU - 6708】【打表，找规律】

题意分析HDU-6708题意：给出一个整数k，要求你输出一个长和宽均为2^k^的符合要求的矩阵。
weixin_30745641·2020-09-16 00:48

hdu 6705

堆+贪心超级钢琴的套路先将每个点的出边按权值大小排序维护一个四元组$(w,u,v,p)$，表示当前路径长度为$w$,当前边的起点是$u$，终点是$v$，这条边是$u$的出边中排序后的第$p$条边每次出堆的路径加入答案，然后路径向外拓展，有两种情况，一种是加入$v$出边中最小的边，第二种是加入这条边的下一条边然后输出答案即可正确性:对于这样的拓展方式，考虑错误的情况，如果存在一条路径比当前堆顶更优而
weixin_30718391·2020-09-16 00:16

HDU-6705 path (图上不固定起点终点的第k短路)

题目链接：HDU-6705path题意给出一个有向图，$q$次询问图上第$k$短的路径长度(任意起点终点)。
weixin_30699465·2020-09-16 00:15

状压DP HDU3538 A sample Hamilton path

AsampleHamiltonpathTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):527AcceptedSubmission(s):213ProblemDescriptionGiveyouaGraph,youhavetostartatthecitywithIDze
weixin_30685047·2020-09-16 00:44

hdu 6705 path 堆

求第k短的路径。每一个路径，必定是由一个路径加一条边构成。而且新得到的路径长度一定长于原先的路径长度。所以我们最开始把所有出边按长短排序。只要把每个点出发的最短的边加入一个堆。然后每次选出堆里最短的边。pot,pos,len。表示这个路径最后一条边是从pot走了其第pos条出边，到某个点x，路径总长为len。然后产生两个新的路径。一个还是从pot点走，走pos+1号边。一个是从x点走，走0号边。1
weixin_30650859·2020-09-16 00:11

HDU 4022 Bombing（基本算法-水题）

BombingProblemDescriptionIt’sacruelwarwhichkilledmillionsofpeopleandruinedseriesofcities.Inordertostopit,let’sbombtheopponent’sbase.Itseemsnottobeahardworkincircumstancesofstreetbattles,however,you’ll
weixin_30644369·2020-09-16 00:11

HDU 3854 Glorious Array 树状数组

一组数据：29102231425134010111110104104105071021510211111010101031031010405021答案：16161616156666以第一组为例：231425134以小于K的数为分界，将数列分成几段。对于每个数字，记录它所在段的左端点和右端点，据此求出修改前的合法对数sum。对于每个修改，查看当前修改发生在哪一段，该修改对sum产生了怎样的影响，修改
weixin_30595035·2020-09-16 00:38

HDU 4635 Strongly connected (强连通分量+缩点)

题目大意：给你一张有向图，问在保证该图不能成为强连通图的条件下，最多能够添加几条有向边。解题分析：我们从反面思考，在该图是一张有向完全图的情况下，最少删去几条边能够使其不是强连通图。即，开始的时候，图的总边树为n*(n-1)，减去m条已有的边。然后把原图中所有的强连通块进行缩点，对于缩好的点，我们把其分成两部分，保证这两部分点不能够相互可达(即这两部分不是强连通)，所以我们要减去一个部分到另一部分
weixin_30518397·2020-09-16 00:33

HDU-6709 Fishing Master

DescriptionHeardthateomisafishingMASTER,youwanttoacknowledgehimasyourmentor.Aseverybodyknows,ifyouwanttobeaMASTER'sapprentice,youshouldpassthetrial.SowhenyoufindfishingMASTEReom,thetrialisasfollow:The
weixin_30457065·2020-09-16 00:00

hdu path 6705 最短路

题意输出所有路径的第k短路队友放入优先队列一个个搜时间复杂度没问题但是MLE了可以用set维护#include#definepipair#definemkmake_pair#definelllonglongusingnamespacestd;constintmaxn=5e4+10;structnode{intu;lldis;booloperatort.dis;}};vectorG[maxn];pr
weixin_30389003·2020-09-16 00:56

hdu 3854

由于a_i不变容易想到将值a[k]+da,b[k]->b[k]-da于是跨段对数变成(sa+da)*(sb-db)-SUM(a[i]*b[i],i!=k)-(a[k]+da)*(b[k]-da)=sa*sb-SUM(a[i]*b[i])+da*(sb-sa+a[k]-b[k])于是得到增量为da*(sb-sa+a[k]-b[k])通过初始化出第一个答案然后维护a[],b[],sa,sb就可以直接得
weixin_30387799·2020-09-16 00:56

2019CCPC网络赛

^&^(HDU6702)TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionBitoperationisacommoncomputingmethodincomputerscience
weixin_30340819·2020-09-16 00:23

[CCPC2019 ONLINE]H Fishing Master

题意http://acm.hdu.edu.cn/showproblem.php?pid=6709思考先考虑所有鱼的烹饪时间小于k的情况。将T从大到小排序后，煮一条鱼相当于将其时间补齐至k。
weixin_30337251·2020-09-16 00:22

HDU 6709“Fishing Master”（贪心+优先级队列）

传送门•参考资料[1]:2019CCPC网络选拔赛H.FishingMaster(思维+贪心)•题意池塘里有n条鱼，捕捉一条鱼需要花费固定的k时间；你有一个锅，每次只能煮一条鱼，其中煮熟第i条鱼至少需要ti时间；你在煮鱼的时候可以选择去钓一条鱼，也可也选择不钓；但是，一旦你决定钓鱼，就必须花费k时间调到一条鱼；任何时刻，你都可以有多条鱼待煮；问将所有的鱼钓上来并煮熟所有的鱼最少需要多少时间；•题解
weixin_30267697·2020-09-16 00:49

拓扑排序练习题

A题：HDU1285题解传送门拓扑排序模板，注意输出格式，最后没有空格B题：POJ2367题解传送门也是模板题，注意题意：第i行中的每个数字j表示j是i的后代。利用这条信息建图。
_执念_·2020-09-15 23:08

hdu-4635(有向图缩点+判断强连通)

求在原有向图上最多可以添加多少边，使其仍满足不是强连通图思路：缩点后分成两部分，保证两部分不强连通（两部分之间，其中一部分的入度或出度应为0），然后用sum(所有边)-tot(已有边)-两部分点数的乘积。/*求在原有向图上最多可以添加多少边，使其仍满足不是强连通图思路：缩点后分成两部分，保证两部分不强连通（两部分之间，其中一部分的入度或出度应为0），然后用sum(所有边)-tot(已有边)-两部分
w-y-p·2020-09-15 23:29

HDU4828（2014百度之星初赛）求乘法逆元&&Catalan数

题目链接：http://acm.hdu.edu.cn/showproblem.php?
bigbigship·2020-09-15 23:54

HDU Caocao's Bridges

题意挺简单的但是有好多细节要处理好，就是让求所有割边最小权值1）自环2）如果地图根本不是一个联通图那么我们根本不需要炸，答案就是03）如果路上的侍卫是0，那么我们至少需要一个人去被炸，此时答案是14）其他情况就正常来就行，求割边#include#include#include#includeusingnamespacestd;#defineMAXN3005#defineMAXE3000005#de
LeeBooL·2020-09-15 23:22

HDU 4164 Contour Tracing

题意：轮廓跟踪算法题中已经提供保证所有有轮廓的图形里面都没用洞像素小于5的图形算噪声将所有图形的轮廓大小排序输出思路：模拟题逻辑好就行了首先要bfs判断那些图形是一块同时将噪声扔掉然后就是实现题目提供的轮廓跟踪算法最后将轮廓排序输出代码：#include#include#include#include#include#include#include#include#include#include#
HouseFangFZC·2020-09-15 23:17

HDU - 1318 Palindromes（字符串）

DescriptionAregularpalindromeisastringofnumbersorlettersthatisthesameforwardasbackward.Forexample,thestring"ABCDEDCBA"isapalindromebecauseitisthesamewhenthestringisreadfromlefttorightaswhenthestringis
DevinFan·2020-09-15 23:16

【博弈】 HDU 2516 取石子游戏 斐波那契博弈

点击打开链接斐波那契博弈，类似NIM博弈点击打开链接//#include#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;constintINF=1>n,n){inti=0;for(i=0;i<50;i++)if(f[i]==n)break;if(i==50)puts("Firstwin");el
Kewowlo·2020-09-15 23:39

【DP】 HDU 3689 Infinite monkey theorem 预处理

点击打开链接题意：一只猴子可以有n个键可以敲m下求能敲出目标串的概率。思路：可以先求不能敲出目标串的概率用dp[i][j]表示敲第i下时,得到目标串j结尾的概率例：目标串wordwcwor这是dp[5][3]的状态。。如果目标串是aaaaabaaaa这样的就会转移到奇怪的地方。。所以先预处理出每个状态转移的下个状态然后很方便的算出来了。。#includeusingnamespacestd;type
Kewowlo·2020-09-15 23:39

【树的分治】 HDU 4670 Cube number on a tree

点击打开链接可将点权转化为三进制树的分治：根据子树的节点数最小求出树的重心保证了复杂度尽量小对于重心节点的一棵子树搜一遍得到所有到那个子结点的权值积与已经搜过的权值积相乘然后计算答案#include#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;constintINF=1G[MAXN];maps
Kewowlo·2020-09-15 23:39

【搜索+状压DP】 HDU 3681 Prison Break

点击打开链接题意：开始能量包能提供走K步的能量，从F点出发要经过每一个Y点，通过G点时能充满能量包。且不能经过D点求最小的K。Y+G的个数最多有15个因为只有15个有用的点预处理出两两的距离，二分K值状压搞一搞#includeusingnamespacestd;typedeflonglongLL;typedefpairPI;chars[123][123];structnode{intx,y,ste
Kewowlo·2020-09-15 23:39

【DP】 HDU 3229 Jinyuetuan Puzzle

点击打开链接题意：7个键的劲乐团。给出每个键出现要敲打键盘的时间。然后再给出K个不能同时按的状态比如11110000不能按那么11110100也是不能按的。。对于单音正确的时间敲到得一分对于长音开始的时间敲到得一分，最后时刻松开再得一分，期间松开的话得不到松开键的分数求最大可得分数最主要的是处理长音的松开的那一分。对于短音标记为1长音开始标记为1期间标记为2最后标记为-1如果当前的键是2，且当前按
Kewowlo·2020-09-15 23:39

hdu 5113 Black And White （dfs回溯+剪枝）

BlackAndWhiteTimeLimit:2000/2000MS(Java/Others)MemoryLimit:512000/512000K(Java/Others)TotalSubmission(s):854AcceptedSubmission(s):218SpecialJudgeProblemDescriptionInmathematics,thefourcolortheorem,ort
waShaXiu·2020-09-15 23:06

网络流+删边判环hdu4975

OnlineJudgeOnlineExerciseOnlineTeachingOnlineContestsExerciseAuthorF.A.QHandInHandOnlineAcmersForum|DiscussStatisticalChartsProblemArchiveRealtimeJudgeStatusAuthorsRanklistC/C++/JavaExamsACMStepsGotoJ
u010660276·2020-09-15 23:42

HDU 6709 2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛 H Fishing Master (思维+贪心)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6709题目大意：有个人又钓鱼又煮鱼，钓鱼的时候不能煮鱼，但是煮鱼的时候可以钓鱼，问最少花多少时间。
smilestruggler·2020-09-15 23:31

HDU6703

2019CCPC网络选拨赛1002这里要用到权值线段树，因为题目保证了ai属于[1,n]，且不重复。这里要用到权值线段树，因为题目保证了a_i属于[1,n]，且不重复。这里要用到权值线段树，因为题目保证了ai属于[1,n]，且不重复。那么用权值为下标，线段树的值是i,即原序列的下标。那么用权值为下标，线段树的值是i,即原序列的下标。那么用权值为下标，线段树的值是i,即原序列的下标。题目可以转化为求
摸鱼选手·2020-09-15 23:59

ICPC程序设计题解书籍系列之六：吴永辉：《算法设计编程实验》

第1章AdHoc问题POJ2661HDU1141ZOJ2545UVA10916FactstoneBenchmark【AdHoc】UVA10037Bridge【贪心】POJ2575ZOJ1879UVA10038JollyJumpers
海岛Blog·2020-09-15 23:59

HDU-1274-展开字符串（dfs分段字符串处理）

//传送门：http://acm.hdu.edu.cn/showproblem.php?
survivorone·2020-09-15 23:15

Strongly connected HDU - 4635

点击打开链接其实可以按贪心考虑对于一个图只要有一个点不满足和其他任意一点相互可达那就是不是强连通分量也就是先缩点挑出一个含点最少的强连通分量作为A部分其余点作为B部分令A与B分别构成一个有向完全图然后B中每一个点都对A中每一个点建一条出边或入边（具体取决于A是入度为零还是出度为零）这张图就是最大非连通图再减去初始边即可手写模板图一时之爽然后WA了一下午舒服#includeusingnamespac
sunyutian1998·2020-09-15 23:43

array（2019CCPC网络预选赛 hdu6703主席树+set）主席树求大于等于k的最小值

ProblemDescriptionYouaregivenanarraya1,a2,…,an(∀i∈[1,n],1≤ai≤n).Initially,eachelementofthearrayisunique.Moreover,thereareminstructions.Eachinstructionisinoneofthefollowingtwoformats:(1,pos),indicating
starlet_kiss·2020-09-15 23:38

hdu4635(强连通)

链接：点击打开链接题意：问一个有向图最多添加多少条边使得这个图仍不是强连通图，如果这个图已经是强连通图则直接输出-1代码：#include#include#include#include#include#includeusingnamespacestd;constintINF=0x3f3f3f3f;intV,E;vectorG[100005];vectorrG[100005];vectorvs;b
Stayaccept·2020-09-15 23:38

HDU-6586 String 2019多校第一场 （dfs+序列自动机）

原题传送门题意：给一字符串s，在s中找到一个字典序最小的长度为k的子序列，使得子序列中26个字母出现的次数在区间[Li,Ri]中思路：先用序列自动机处理下原字符串，再用dfs判断当前字母放在该位置可不可行。判断时求出选该字母后能够达到的上界、下界上界字母个数不足k则不满足，下界必选的数量大于剩余空间数也不满足(见代码注释)#include#include#includeusingnamespace
speaker__·2020-09-15 23:05

K-th occurrence HDU - 6704 (主席树+后缀数组+二分)

题目传送题意：给出一个字符串，找出某个子串第k次出现的位置思路：后缀数组sa[i]数组表示排名第i的后缀第一次出现的下标，求第k次出现的下标只需要在某个区间中求sa数组中的第k大即可（主席树求第k大），确定区间时利用后缀数组中的lcp确定与子串具有相同前缀的后缀第一次出现位置和最后一次出现位置（枚举超时，二分实现）。代码：#include#include#include#include#inclu
speaker__·2020-09-15 23:04

hdu 4635 Strongly connected（连通分量）

#include#include#includeusingnamespacestd;/**在原有的有向连通图中插入尽可能多的边使其不是强连通由于原图非强连通，因此至少存在一个强连通分支入度或出度为0。而且最后答案中的图中也应该存在这样的分支。通过添加边无法减少度，因此需要从度为0的分支中找出点数最少的并使其与外部的点相连且保留原属性**/typedef__int64LL;constintMAXN=
solotzg·2020-09-15 23:04

【HDU6197 2017 ACM ICPC Asia Regional Shenyang Online D】【LIS 最长不下降序列】array array array 数列删除恰好K个数，使得恰好

arrayarrayarrayTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):233AcceptedSubmission(s):141ProblemDescriptionOneday,KaitouKiddohadstolenapricelessdiamondring.
snowy_smile·2020-09-15 23:31

hdu 4414

FindingcrossesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):666AcceptedSubmission(s):378ProblemDescriptionTheNazcaLinesareaseriesofancientgeoglyphslocatedin
sdjzli·2020-09-15 23:11

hdu 1281

棋盘游戏TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1461AcceptedSubmission(s):840ProblemDescription小希和Gardon在玩一个游戏：对一个N*M的棋盘，在格子里放尽量多的一些国际象棋里面的“车”，并且使得他们不能互相攻
sdjzli·2020-09-15 23:11

HDU 4462 Scaring the Birds

ScaringtheBirdsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):624AcceptedSubmission(s):220ProblemDescriptionIt’sharvestseasonnow!FarmerJohnplantsalotofcorn.T
sdjzli·2020-09-15 23:11

HDU 6703 array 2019CCPC网络选拔赛 1002 （线段树/权值线段树/主席树+set）

arrayTimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):1356AcceptedSubmission(s):522ProblemDescriptionYouaregivenanarraya1,a2,...,an(∀i∈[1,n],1≤ai≤n).Initiall
pxlsdz·2020-09-15 23:40

hdu6703主席树加set

arrayTimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):2158AcceptedSubmission(s):848ProblemDescriptionYouaregivenanarraya1,a2,...,an(∀i∈[1,n],1≤ai≤n).Initiall
sdauguanweihong·2020-09-15 23:07

HDU 5920 - 2016 CCPC 长春 - J.Ugly Problem - （模拟，字符串）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5920题意：给出长度为1000的10进制数n，让你用小于50个回文数来组成n。
菜圾·2020-09-15 23:07

HDU-Array

点击打开链接Vitalyhasanarrayofndistinctintegers.Vitalywantstodividethisarrayintothreenon-emptysetssoasthefollowingconditionshold:Theproductofallnumbersinthefirstsetislessthanzero(  0).Theproductofallnumbers
赵信说一点寒芒先到·2020-09-15 23:06

hdu-4635-Strongly connected-强连通分量

题意：给你一个有向图，问你最多能添加多少条边使得这个图依然不是强联通的。做法：1，求出图中的所有强连通分量2，把上述的强连通分量缩成一个点。3，问题现在变成问一个完全图，最少需要去除多少条边使得这个图不强联通，那么肯定是去除所有强联通分量中含有点数最少的点的所有进边。#include#include#include#include#include#includeusingnamespacestd;
青竹梦·2020-09-15 23:34

hdu-4612-强连通分量

题意：有一些小岛，这些小岛上有一些边，让你加一条边，使得原先的那些边的桥数最少。做法：1，把小岛为点，连接小岛的为边建图。2，求出图中的所有强联通分量3，把所有的强联通分量看成一个点建树。4，求树的直径，新加的那条边应该在直径的两边，这样才能使得图中的桥最小。#pragmacomment(linker,"/STACK:1024000000,1024000000")#include#include#
青竹梦·2020-09-15 23:34

HDU 5299 Circles Game (圆的扫描线+树上SG)

题目链接：http://acm.hdu.edu.cn/showproblem.php?
quailty·2020-09-15 23:55

2019CCPC网络赛 杭电 6709 Fishing Master（题解+代码）

题目传送门：http://acm.hdu.edu.cn/showproblem.php?
Lesords·2020-09-15 23:53

Strongly connected HDU - 4635

SourceDescriptionGiveasimpledirectedgraphwithNnodesandMedges.Pleasetellmethemaximumnumberoftheedgesyoucanaddthatthegraphisstillasimpledirectedgraph.Also,afteryouaddtheseedges,thisgraphmustNOTbestrongl
chr1st0pher·2020-09-15 23:46
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他