HDU物理题

hdu 2159 二维费用背包问题

题意简单明确，打怪升级，现在需要n的经验就可以升最后一集，但是现在玩家有一定的忍耐限度m，因为打怪升级是在无聊，现在有k种怪兽，每种怪兽打败之后都能获得一定的经验值，现在告诉你打败该怪兽玩家能获得经验value1，以及打完该怪兽之后忍耐限度降低value2，现在要求你编写程序算出玩家能够升级并能保存的忍耐限度最大的值，输出最大值。其实就是一个二维费用的背包问题，研读背包九讲当中的第五讲就能知道，只
Andy20141210·2020-09-17 09:49

hdu 1523 求割点和块

一开始看教材的时候，不明白low是什么意思，不过现在稍微能够理解的就是，low可以看成是该点能够回到祖先被访问的时间点，而dfn则是深度，换句话说，就是访问的时间，所以只要把他理解为时间就好。对于一个点而言，如果他的子孙的祖先的访问时间要小于他本身，那么也就是说他的子孙回到了他本身之上，那么这个时候该点就不能成为割点了，如果子孙的祖先的访问时间均大于他本身，那么也就是说他的子孙除了他之外没有更高位
Andy20141210·2020-09-17 09:49

hdu 1232 并查集 或者 深搜

起先，队友和我说过并查集，但是看到这道题目的时候我想还是暂时不用，先凭自己的想法做一下的好，所以就自己闷着脑袋开始做了，然后就开始自己的深搜的，反正这个城市给我的的道路我们建好了一个图之后，只要发现这个图里面的一条边的话我们就计算一次，然后累加，最后组成一个连通图的最小边数就是n-1，所以只要拿n-1-累加的边数就可以了啊。。代码具体如下:ViewCode1#include2usingnamesp
Andy20141210·2020-09-17 09:49

hdu 2546 0-1背包问题

悲催了..~~这道01背包的题目我wa了好多遍，感受还是颇多的...说是01背包，但是还是有一定的研制条件的。。。首先当饭卡当中的钱不足5块的时候是不能消费的，所以就应该是原来的值。这里就wa了很多遍啊s。然后变通一下，要使得饭卡当中所剩余额最小，那么也就是说最大价格的那道菜要在最后买，这样才能得到最优解，那么对于其他n-1道菜就是一个简单的0-1背包了，只是这儿有一个变通，那就是背包所能得到的价
Andy20141210·2020-09-17 09:49

hdu2700 Parity

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2700题解：e结尾：使字符串中1的个数变成偶数；o结尾：使字符串中1的个数变成奇数。
不可不戒·2020-09-17 07:19

HDU 4488Faulhaber’s Triangle（模拟 题目有公式）

Faulhaber’sTriangleTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):140AcceptedSubmission(s):66ProblemDescriptionThesumofthemthpowersofthefirstnintegersS(n,m)=
果7·2020-09-17 06:48

【端午小练】HDU1804-Deli Deli

DeliDeliTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1392AcceptedSubmission(s):757ProblemDescriptionMrs.Deliisrunningthedelicatessenstore"DeliDeli".Lastyea
光仔December·2020-09-17 05:17

HDU2108（叉积判断凸多边形，凹多边形）

按照逆时针顺序，输入n个点，判断给出的图形是凸多边形，还是凹多边形。axb=|a|*|b|*sin(ab)叉积的应用，观察两种多边形的特点可以看出，凹多边形因为有一部分凹进去，所以，相邻边的叉积会小于0，因为角度大于180度（图中顶点A）。所以根据输入顺序，遍历一遍，每次求出叉积判断一下就好了。注意是一个多边形，封闭区域，因此要遍历一圈。#include#include#include#inclu
WinJourn·2020-09-17 04:56

hdu3746 Cyclic Nacklace

CyclicNacklaceTimeLimit:2000/1000ms(Java/Other)MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):1AcceptedSubmission(s):1Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescriptionCCalwaysbec
夏天的风·2020-09-17 03:54

HDU1695(莫比乌斯反演,线性筛初始化，模板）

题意：给你a,b,c,d,k五个值（题目说明了你可以认为a=c=1）x属于[1,b]，y属于[1,d]让你求有多少对这样的（x,y）满足gcd（x,y）==k。给你的时间是3000MS。0#include#include#include#defineN100007usingnamespacestd;intmu[N],vis[N],prime[N];voidinit()//获得莫比乌斯函数mu{in
撒旦即可·2020-09-17 03:34

HDU4520:小Q系列故事——最佳裁判

ProblemDescription过去的2012年对小Ｑ来说是很悲催的一年，失恋了12次，每次都要郁闷1个来月。好在小Q是个体育迷，在最痛苦的时候，他常常用观看各种体育节目来麻醉自己，比如伦敦奥运会期间，小Q就常常在周末邀上一群单身同事聚在自己的蜗居，一边畅饮啤酒，一边吹牛。小Q最喜欢看的是跳水，主要原因也是因为这个项目有中国人参加，而且中国队员获胜的几率很大，一般不会再给自己添堵，不然何谈看体
键盘上的舞者·2020-09-17 03:23

hdu 1033 Edge

题目地址：http://acm.hdu.edu.cn/showproblem.php?
hackerwin7·2020-09-17 03:09

hdu 4677 并查集合并（两个相邻区间并查集的合并）+分块算法 好题

题意：点数n(n#include#include#include#include#include#include#include#include#include#include#definetreeinto,intl,intr#definelsonog[N];intans[N],tf[N],lf[N],vis[N];voidinit(){for(inti=0;i=(q[k].b*bit+1)&&v
weixin_30384031·2020-09-17 03:32

hdu 2196 树形dp经典题目

ComputerTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2532AcceptedSubmission(s):1301ProblemDescriptionAschoolboughtthefirstcomputersometimeago(sothiscompute
_rabbit·2020-09-17 03:19

2016XTU算法专题个人赛3 题解(未完成)

2016XTU算法专题个人赛3题解A.HDU1176免费馅饼题意：有0~10共11个坐标位置，现在有n个馅饼掉在这11个位置，告诉每个馅饼落下的时刻t和坐标x，上一秒位于x出的人只能移动到x-1，x，x
hnshhslsh·2020-09-17 02:29

2016XTU算法专题个人赛2 题解

参考代码链接E.HDU1180诡异的楼梯题意：m∗n的地图(0<=M,N<=20)，’*’表示障碍物,’.’表示走廊,’|’或者’-‘表示一个楼梯，’S’是起点,’T’是目标。
hnshhslsh·2020-09-17 02:29

2016XTU算法专题个人赛4 题解

2016XTU算法专题个人赛4题解A.HDU3664PermutationCounting题意：给你一个{1,2,…,N}的排列a1,a2,…aN，我们定义这个排列的E值为其中ai>i的元素的数量。
hnshhslsh·2020-09-17 02:29

「2017 Multi-University Training Contest 2」2017多校训练2

1001IsDereklying题目链接HDU6045IsDereklying?给出两个人选择题的回答，问得分分别为x和y是否可能。
dingguayi7025·2020-09-17 02:49

【贪心】[hdu1052]Tian Ji -- The Horse Racing(田忌赛马)[c++]

TianJi--TheHorseRacingTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionHereisafamousstoryinChinesehistory.“Thatwasabout2300yearsago.GeneralTianJiwasahighofficia
weixin_30276935·2020-09-17 00:59

hdu 1052 Tian Ji -- The Horse Racing（很好的贪心）

题目分析：这题的题意就是求怎么让田忌赢最多，可以赢负的。算法是先将两个都排序，然后按1、田忌的快马比齐王的快，直接比掉。2、若快马没有快，拿田忌最慢的和齐王最慢的比较，若快直接比掉。3、若慢马比齐王慢，就拿田忌最慢的和齐王最快的比较。按这个算法就可以啦！不过有一组很好的测试数据。412452334注意：1.很好的贪心题2.哎，贪心都不会了，可悲呀，原来的思路彻底错了。。。。。3.注意不要拘泥于一段
sumi·2020-09-17 00:25

HDU1052 Tian Ji -- The Horse Racing（贪心）

TianJi--TheHorseRacingTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):30958AcceptedSubmission(s):9392ProblemDescriptionHereisafamousstoryinChinesehistory."Tha
passer__·2020-09-16 23:04

HDU - Tian Ji -- The Horse Racing(贪心)

题目链接:http://acm.hdu.edu.cn/showproblem.php?
ityanger·2020-09-16 23:38

hdu1052 Tian Ji -- The Horse Racing

刚开始做这道题的时候，考虑不够周全，一直没做出来，然后在看了discuss与别人的博客有才意识到自己考虑不周全。这道田忌赛马问题，是一个涉及贪心算法的题目。虽然还没学贪心算法，但是参考别人的思路后对这道题的解题思路已经较为清晰了，下面就来说一下本题的解题思路吧。1、当然要对马的速度进行一个排序，让田忌与齐王的马都从大到小进行排序（当然你也可以从小到大）2、然后将齐王的马与田忌的进行比较，有以下几种
Enstein_Jun·2020-09-16 23:05

LA 3266&HDU 1052 Tian Ji -- The Horse Racing（田忌赛马，贪心）

TianJi--TheHorseRacingTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):25009AcceptedSubmission(s):7289ProblemDescriptionHereisafamousstoryinChinesehistory."Tha
AC_Dreameng·2020-09-16 23:22

hdu 1052 Tian Ji -- The Horse Racing dp/贪心

题意：田忌和国王赛马，每人有n匹马，胜得200，负得-200，平得0；现在要求安排两人的出马顺序，使得田忌得到的钱最多。题解：1）dp最开始想用贪心，但后来发现在有很多相等速度马的情况下，很难贪心出来。所以需要用dp。dp[i][j]表示打了i场比赛，用了j匹慢马（从最慢的开始用）和i-j匹快马（从最快的开始用）时的最优成绩。原理：也算是一种变着法的贪心把。我们将国王的马从大到小排序，我们要么用最
knownothing·2020-09-16 22:13

HDU 1052 Tian Ji -- The Horse Racing(贪心)

TianJi–TheHorseRacingTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):31951AcceptedSubmission(s):9696ProblemDescriptionHereisafamousstoryinChinesehistory."That
Effervescence·2020-09-16 22:10

HDU1325_Is It A Tree?_并查集

IsItATree?TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):23289AcceptedSubmission(s):5328ProblemDescriptionAtreeisawell-knowndatastructurethatiseitherempty(nu
BlackPenguin·2020-09-16 22:59

HDU1013_Digital Roots

DigitalRoots*TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):76568AcceptedSubmission(s):23909*ProblemDescriptionThedigitalrootofapositiveintegerisfoundbysummi
BlackPenguin·2020-09-16 22:59

HDU1036 Average is not Fast Enough!

这道题刚开始没读懂题意。。其实搞懂题意后还是很简单的。。英语硬伤。。。意思是说有2个section，一个用时0:23:21另一个用时0:25:01(第一个例子)，然后求这两个时间的平均值。注意单位，还有时间输入不能使用整型，应该用char型，因为可能会输入’-‘。#includeusingnamespacestd;intmain(){intn;doubled;scanf("%d%lf",&n,&d
BlackPenguin·2020-09-16 22:59

HDU 1052：Tian Ji -- The Horse Racing（贪心）

TianJi--TheHorseRacingTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):41290AcceptedSubmission(s):12427ProblemDescriptionHereisafamousstoryinChinesehistory."Th
_执念_·2020-09-16 22:14

HDUOJ1004Let the Balloon Rise

LettheBalloonRiseTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):43330AcceptedSubmission(s):15252ProblemDescriptionContesttimeagain!Howexciteditistoseeballoon
dianpuding9411·2020-09-16 20:10

HDUOJ3782 xxx定律

xxx定律TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):879AcceptedSubmission(s):706ProblemDescription对于一个数n，如果是偶数，就把n砍掉一半；如果是奇数，把n变成3*n+1后砍掉一半，直到该数变为1为止。请计算需要经过
dianpuding9411·2020-09-16 20:09

HDUOJ1002A + B Problem II

A+BProblemIITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):120188AcceptedSubmission(s):22865ProblemDescriptionIhaveaverysimpleproblemforyou.GiventwointegersA
dianpuding9411·2020-09-16 20:09

HDUOJ3201 Build a Fence

BuildaFenceTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):676AcceptedSubmission(s):521ProblemDescriptionThereisawallinyourbackyard.Itissolongthatyoucan’tseei
dianpuding9411·2020-09-16 20:09

HDUOJ1234开门人和关门人

开门人和关门人TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7168AcceptedSubmission(s):3667ProblemDescription每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当
dianpuding9411·2020-09-16 20:09

HDUOJ1021 Fibonacci Again

FibonacciAgainTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):21187AcceptedSubmission(s):10145ProblemDescriptionThereareanotherkindofFibonaccinumbers:F(0)=7,F
dianpuding9411·2020-09-16 20:38

扩展KMP算法(Extend KMP) 学习小记 Hdu 4333 Revolving Digits

这里有一个字符串算法大集合：字符串：KMPEentend-Kmp自动机trie图trie树后缀树后缀数组-星星的日志Hdu4333RevolvingDigits题意：给出一个不含前导0的数字
时雨晴天·2020-09-16 19:33

hdu 4734 F(x) 数位dp

题意：定义F(x)=An*2n-1+An-1*2n-2+...+A2*2+A1*1(其中x=AnAn-1An-2...A2A1)，那么给定A，B，求[0，B]区间的i，满足F(i)#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;co
Excelsior_kereo·2020-09-16 19:37

经典问题莫比乌斯反演gcd(a,b)==kGuGuFishtion好题

http://acm.hdu.edu.cn/showproblem.php?
愈努力俞幸运·2020-09-16 18:32

hdu_1019 Least Common Multiple(最小公倍数)

http://acm.hdu.edu.cn/showproblem.php?
naturelan·2020-09-16 18:50

支配树(Dominator tree)学习笔记 及HDU4694Important Sisters

前置技能：LCA(Tarjan)今年冬令营上讲的东西现在才学惭愧惭愧。。首先做出图G的dfs树T其中S为起点定义T中节点u的半必经点sdom[u]为u的祖先中能经过若干条非树边到达u的(除了sdom[u]直接引出的边其余边必须为非树边)深度最小的节点则对于任意一条边(v->u)这里我们默认sdomidom记录的是dfn则有1.dfn[v]u)为一条树边或前向边有sdom[u]=Min(dfn[u]
Hillan_·2020-09-16 18:18

HDU 1231 最大连续子序列和

这是动态规划的又一个经典问题。这个还不是纯裸的题，需要稍微处理一下。#include#include#include#include#include#include#include#includeconstintinf=0x3f3f3f3f;constintmaxn=10010;usingnamespacestd;intsta[maxn];intmain(){intn;while(scanf("%
Yonggie·2020-09-16 18:34

bzoj 2301 Problem b 莫比乌斯反演+容斥

题意：对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y)=k，gcd(x,y)函数为x和y的最大公约数思路：在hdu1695的基础上加上容斥，即:ans=solve
Excelsior_kereo·2020-09-16 17:37

最短路算法总结

1.Floyd时间复杂度：优势：简单，代码量小，处理多源最短路劣势：效率低注意：中间节点在最外层枚举（等价于向原图添加节点扩大问题规模）//hdu2544#include#include#include
嘉伟森的猫·2020-09-16 17:24

HDU - 5438 Ponds 拓扑找环+dfs

题意：略思路：用拓扑找环的方法，O(n)把度数为1（跟其相连的点小于2）的点去掉，并标记，那样剩下一些环，然后dfs找每个环的权值和和环中结点的个数；将点个数为偶数的环去掉其实这样做的话可以直接计算有奇数个点的环的权值；#include#include#include#include#include#include#include#includeusingnamespacestd;typedefl
冰冰的小宝贝·2020-09-16 17:45

hdu 6736 Forest Program(2019CCPC秦皇岛 F题）dfs做法

题目链接：http://acm.hdu.edu.cn/showproblem.php?
nowting_csdn·2020-09-16 16:45

HDU 5215 Cycle (搜索）

这个题目跟同比赛的Exploration类似，做法也类似。在那道题目只需要判断出是否存在环。而这道题目则判读这个环的边是奇数边还是偶数边。我这边采用的方法是用num表示这个点在搜索到第几条边是被搜到。下次在被搜到的时候，边数减掉上一次搜到时候的边数，就是从这个点出发回到这个点的边数了。然后判断一下奇偶就可以了。假如已经有奇数和偶数，就不用在继续搜了，直接结束，也算是小小的剪枝。#pragmacom
jason_star·2020-09-16 16:01

【技巧】---质因子分解法

intnum[1100];intn;intcounts=0;for(inti=2;i*i1)num[counts++]=n;hdu5108AlexandraandPrimeNumbers显然N/M应该是
jason_star·2020-09-16 16:00

HDU 3642 Get The Treasury(离散化+线段树:扫描线)

HDU3642GetTheTreasury(离散化+线段树:扫描线)http://acm.hdu.edu.cn/showproblem.php?
focus_best·2020-09-16 16:59

HDU 1599 find the mincost route 无向图最小环

题目来源：HDU1599findthemincostroute题意：求最小的3点组成的环思路：floydhttp://blog.sina.com.cn/s/blog_476a25110100mag6.htmlhttp
芋智波佐助·2020-09-16 16:07
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他