![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HDU
Cry_Kill
坚持自己的梦想
展开
-
HDU 1533 Going Home(KM算法模板样例)
Going HomeTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4927 Accepted Submission(s): 2594Problem DescriptionOn a grid map there are n原创 2017-06-03 09:05:56 · 358 阅读 · 0 评论 -
HDU 3081 Marriage Match II
Marriage Match IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3837 Accepted Submission(s): 1255Problem DescriptionPresumably, you all原创 2017-06-03 09:05:51 · 296 阅读 · 0 评论 -
HDU 4114 Disney's FastPass Time
Disney's FastPassTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2403 Accepted Submission(s): 658Problem DescriptionDisney's FastPass is原创 2017-06-03 09:05:24 · 364 阅读 · 0 评论 -
HDU 3191 How Many Paths Are There
How Many Paths Are ThereTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1579 Accepted Submission(s): 567Problem Description oooccc1 is a原创 2017-06-03 09:05:19 · 304 阅读 · 0 评论 -
HDU 2482 Transit search
Transit searchTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 849 Accepted Submission(s): 323Problem DescriptionHenry decides to develop原创 2017-06-03 09:05:14 · 332 阅读 · 0 评论 -
HDU 2433 Travel
TravelTime Limit: 10000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2840 Accepted Submission(s): 950Problem Description One day, Tom traveled to原创 2017-06-03 09:05:10 · 276 阅读 · 0 评论 -
HDU 2833 WuKong
WuKongTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1801 Accepted Submission(s): 671Problem DescriptionLiyuan wanted to rewrite the fam原创 2017-06-03 09:05:07 · 285 阅读 · 0 评论 -
HDU 2377 Bus Pass
Bus PassTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1007 Accepted Submission(s): 430Problem DescriptionYou travel a lot by bus and th原创 2017-06-03 09:05:02 · 302 阅读 · 0 评论 -
HDU 3873 Invade the Mars
Invade the MarsTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 365768/165536 K (Java/Others)Total Submission(s): 2141 Accepted Submission(s): 625Problem DescriptionIt's now the year 21XX原创 2017-06-03 09:04:49 · 317 阅读 · 0 评论 -
HDU 1688 Sightseeing
SightseeingTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1050 Accepted Submission(s): 461Problem DescriptionTour operator Your Personal原创 2017-06-03 09:04:45 · 364 阅读 · 0 评论 -
HDU 4179 Difficult Routes
Difficult RoutesTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1030 Accepted Submission(s): 207Problem DescriptionIn preparation for the原创 2017-06-03 09:04:40 · 304 阅读 · 0 评论 -
HDU 2874 最近公共祖先lca
Connections between citiesTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10094 Accepted Submission(s): 2419Problem DescriptionAfter Wor原创 2017-06-03 09:03:41 · 353 阅读 · 0 评论 -
HDU 2234 IDA*
无题ITime Limit: 10000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1648 Accepted Submission(s): 640Problem Description一天机器人小A在玩一个简单的智力游戏,这个游戏是这样的,在一个4*4原创 2017-06-03 09:03:46 · 287 阅读 · 0 评论 -
HDU 3188 二分图,二进制枚举
ArbiterTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1226 Accepted Submission(s): 602Problem DescriptionArbiter is a kind of starship原创 2017-06-03 09:03:49 · 324 阅读 · 0 评论 -
HDU 3486 Interviewe(RMQ问题)
IntervieweTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6752 Accepted Submission(s): 1601Problem DescriptionYaoYao has a company and he原创 2017-06-03 09:04:18 · 290 阅读 · 0 评论 -
HDU 2121 Ice_cream’s world II
Ice_cream’s world IITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4842 Accepted Submission(s): 1183Problem DescriptionAfter awarded lan原创 2017-06-03 09:04:23 · 287 阅读 · 0 评论 -
HDU 3339 In Action(最短路+01背包)
In ActionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5578 Accepted Submission(s): 1866Problem Description Since 1945, when the fir原创 2017-06-03 09:04:28 · 266 阅读 · 0 评论 -
HDU 1839 Delay Constrained Maximum Capacity Path(最短路+二分搜索)
Delay Constrained Maximum Capacity PathTime Limit: 10000/10000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1856 Accepted Submission(s): 611Problem Descriptio原创 2017-06-03 09:04:35 · 214 阅读 · 0 评论 -
HDU 2722 Here We Go(relians) Again
Here We Go(relians) AgainTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1080 Accepted Submission(s): 530Problem DescriptionThe Gorelians原创 2017-06-03 09:04:30 · 261 阅读 · 0 评论 -
HDU 2888 Check Corners
Check CornersTime Limit: 2000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2835 Accepted Submission(s): 1005Problem DescriptionPaul draw a big m*n mat原创 2017-06-03 09:04:59 · 192 阅读 · 0 评论 -
HDU 3397 Sequence operation 线段树综合题
题目地址 题意:给你个01串,有以下几种操作。 0.把[l.r]区间的所有数都置为0. 1.把[l.r]区间的所有数都置为1. 2.把[l,r]区间的所有数都置为其相反数. 3.求[l,r]区间内的1的个数. 4.求[l,r]区间内的最长的连续的’1’的个数.原创 2017-07-21 15:03:26 · 256 阅读 · 0 评论 -
HDU 3954 Level up
题目地址 题意:就是打怪升级,告诉你升到该级的经验是多少,然后你获得的经验是你的等级乘以该怪所给的经验,求出一段区间中的最大经验值 思路:用结构体分别记录该段区间的最大经验值以及想要升级的最小经验基数(就是这个基数乘以最大等级会使得能够升级)还有该区间的最大等级,当你给的经验都不能让最小经验基数升级的话就自己更新这段区间以及延迟标记就好了,如果能升级再向下更新,直到找到完整升级的那个区间原创 2017-07-30 18:43:06 · 311 阅读 · 0 评论 -
HDU 4027 Can you answer these queries?
题目地址 题意:给你一组数据,有两种操作,0操作是把l~r区间内的数开方,1操作是求l~r区间中的和 思路:因为数据的范围是2^64,所以最多开7次方就会变成1,如果这个区间都是1更新的时候就可以直接返回了,反之更新到底 PS:个人吐槽一下,为什么会存在这种操作就是居然l会大于r原创 2017-07-30 22:27:23 · 284 阅读 · 0 评论 -
HDU 2871 Memory Control(线段树区间更新,延迟更新+vector+二分)
题目地址 题意:操作系统内存分配,拥有4个操作:Reset:释放所有内存New x :从内存编号1开始分配一个x的空间,能发下则输出这个区间的头地址,如果放不下则输出Reject NewFree x:释放包含x的那个区间,并且输出那个区间的头地址与尾地址,x这个地方不能被释放则输出Reject FreeGet x:得到第x个区间的头地址,如果这个区间不存在,输出Reject Get原创 2017-07-22 01:07:48 · 402 阅读 · 0 评论 -
HDU 1828 Picture(线段树的周长并)
题目地址 题意:告诉你n个矩形左下角以及右上角的坐标,求出最后构成的图形的总周长原创 2017-07-23 19:08:34 · 420 阅读 · 0 评论 -
HDU 5692 Snacks
题目地址 题意:这就不用解释了吧 思路:我是真的没有想到用线段树的,这个把树转换成线段树,看了大佬的想法是通过根节点1做一遍dfs,记录L,R,就是包括了该节点的全部子树的L,R的范围,并且记录根节点到该节点的价值最大值,然后每次更新就是更新原有的num[i]与要更新值的差值(s-num[c]),查询的时候就是通过L,R数组取出他的序号,然后其他的就是基本线段树的查找,区间更新,延迟更新。原创 2017-07-19 20:29:57 · 240 阅读 · 0 评论 -
HDU 3874 Necklace&&HDU 3333 Turing Tree(求一些区间l~r中的数去重后的和)
题目意思 题目意思:告诉你一些数,然后让你求一些区间l~r中的数去重后的和 思路:预处理全部的查询,通过每个查询区间的右边界排序,每次更新一个值,如果之前更新过就这个数就把之前的位置上的该值给删掉,再在现在的位置添加这个值。原创 2017-08-01 11:29:12 · 339 阅读 · 0 评论 -
HDU 3642 Get The Treasury(体积并,离散化)
题目地址 题意:告诉你n个长方体的左前下和右后上的点的坐标,让你求出被至少三个长方体相交的体积 思路:因为z coordinate is no more than 500.所以z的范围不大可以遍历z的长度,每次对一个z区间判断包含这个z区间长方体做一次面积并,因为这个z区间是长方体的z区间的一部分,所以可以计算出体积来。然后就很好解释了,对于每个Z[i+1]-Z[i]可以求出他这个高度区间的面积原创 2017-07-27 10:39:23 · 361 阅读 · 0 评论 -
HDU 3016 Man Down(线段树+离散化+dp)
题目地址 题意:好像是是男人就下100层的游戏,告诉你n个木板,左右边界的位置以及高度和踏上这块木板的得分,当你的得分低于0就死了,求最后的得分最大为多少。 思路:通过线段树来维护出来该线段跳下去后,左右能到达的木板编号,然后根据木板的先后到达的情况做dp就好了(坐标太大需要离散化)原创 2017-08-01 23:14:06 · 368 阅读 · 0 评论 -
HDU 1385 Minimum Transport Cost
Minimum Transport CostTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10215 Accepted Submission(s): 2802Problem DescriptionThese are N ci原创 2017-06-03 09:04:09 · 298 阅读 · 0 评论 -
HDU 1156 Brownie Points II
题目地址 题意:给你n个点,然后你选择在坐标系选择一条垂直于x轴并经过一个点的线,然后再通过那个点做一条垂直于y轴的线,这样就形成了一个新的坐标系,第一象限和第三象限的点数为st的分数,第二象限和第四象限的点数为ol的分数,求出st最坏的情况下的最高分,并求出当时ol的分数原创 2017-08-09 17:50:54 · 393 阅读 · 0 评论 -
HDU 2686 Matrix && HDU 3376 Matrix Again(最大费用)
题目地址 题意:告诉你一个矩阵,每个点有它所代表的值,每个点都只能走一次,求从( 0,0)->(n-1,n-1)->(0,0)的最大值。 思路:其实就可以转化为两次从( 0,0)->(n-1,n-1)的最大费用,就是把除了源点和汇点( 0,0)以及(n-1,n-1)的其他边的容量置为1,他们置为2,这样跑一边最大费用就好了原创 2017-08-16 17:21:22 · 561 阅读 · 0 评论 -
HDU 2236 无题II(二分匹配模板题,匈牙利算法)
无题IITime Limit: 2000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1635 Accepted Submission(s): 751Problem Description这是一个简单的游戏,在一个n*n的矩阵中,找n个数使得这n个数都在不同原创 2017-06-03 09:05:39 · 374 阅读 · 0 评论 -
HDU 6070 Dirt Ratio(区间最优比率)
题目地址 题意:给你一个序列,让你选择一个区间[l,r],区间中的不同元素的个数/区间长度最小,求出这个最小的AC率。 size(l,r)/(r-l+1)<=mid -> size(l,r)+l*mid <=(r+1)*mid思路:二分AC率,用线段树去维护算出哪个区间能满足这个条件原创 2017-08-10 16:01:06 · 411 阅读 · 0 评论 -
HDU 6034 Balala Power!
题目地址 题意:就是把a-z转化为0-25的数字,不能重复,不能出现前导0,让你求出给出的n个字符串的和最大为多少 思路:我们比赛的时候写这题瞬间想到了权重去贪心求出选择字母对应的数字,然后又因为觉得100000太大了,不能算出结果来,连高精度都不行,于是就讨论觉得拓扑排序好像可以然后就成功的卡题目了,最后发现拓扑排序虽然可以解决上下级的关系,但是如果遇到一个字母的个数特别多,足以取代在他前面的原创 2017-07-26 16:47:51 · 210 阅读 · 0 评论 -
HDU 4009 最小树形图
Transfer waterTime Limit: 5000/3000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 4988 Accepted Submission(s): 1798Problem DescriptionXiaoA lives in a villag原创 2017-06-03 09:03:44 · 279 阅读 · 0 评论 -
HDU 6118 度度熊的交易计划(最小费用最大流模板)
题目地址 题意:中文题目就不用讲题意了吧 思路:因为每个商品有他生产时要花费a的代价,以及最多只能生产b件商品,以及一件商品能卖c的代价以及最多能卖d件商品,一件两个不同生产区之间的路费,这样看就可以看出是一道典型的最小费用最大流的题目了,先建一个超级源点以及汇点(代表生产和销售)(所以一个容量是b,花费是-a,一个容量是d,花费是c),对于道路的判断就是(道路的容量是无限的,但是花费就是一个商原创 2017-08-16 00:40:43 · 648 阅读 · 0 评论 -
HDU 3265 Posters(面积并模板题)
题目地址 题意:你有n张海报,但是每张海报上都有你不喜欢的地方,所以你会减掉,算最后墙上被海报覆盖的面积 思路:典型的面积并,本来特别正常的是吧剪完的海报分成4个矩形(图一)直接简单面积并的题目,因为这样就需要把那个存线段的数组开成8倍的,我当时想为什么不直接把减去的面积让他的入边的标记为-1,出边的标记为1,这样就不解决了吗,就是因为这个偷懒的想法,让我花了一天的时间去想,然后最后还是回归正常原创 2017-07-25 00:58:13 · 302 阅读 · 0 评论 -
HDU 5171 GTY's birthday gift(矩阵快速幂模板)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=5171 题意:给你n个数作为一个可重集合,然后你有m次做a+b的操作并且加入集合,求最大的集合和。 思路:在n个数中找出2个最大的数,然后作为斐波那契数列前两项去求其他最大值。然后每一步都求和。通过矩阵快速幂求出结果。原创 2017-07-12 19:50:01 · 271 阅读 · 0 评论 -
HDU 3311 Dig The Wells(spfa模板)
Dig The WellsTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1233 Accepted Submission(s): 553Problem DescriptionYou may all know the famo原创 2017-06-03 09:04:54 · 280 阅读 · 0 评论