![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hdoj
仰望星空的程序缘
这个作者很懒,什么都没留下…
展开
-
hdoj2602 0/1背包 动态规划 模版题( Java版)
题目链接这是一道0/1背包的模版题,比较简单import java.util.Arrays;import java.util.Scanner;/* * 01背包模版题 */public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int t...原创 2018-11-07 19:50:03 · 196 阅读 · 0 评论 -
hdoj 1054 Strategic Game 最小点覆盖模版题dfs方式(Java版)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1054题目:Problem DescriptionBob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fast enough and the...原创 2019-04-01 22:20:34 · 129 阅读 · 0 评论 -
hdoj 1175 连连看 bfs+优先队列(Java版)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1175题目:“连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过一条线连起来(这条线不能经过其它棋子),而且线的转折次数不超过两次,那么这两个棋子就可以在棋盘上消去。不好意思,由于我以前没有玩过连连看,咨询了同学的意见,...原创 2019-03-26 20:21:20 · 181 阅读 · 0 评论 -
hdoj1069 Monkey and Banana(Java版)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1069题目大意:给你n种能翻转的的石头,问你这些石头能叠起来的最大高度,每种石头无限。因为这题要求上一块石头的x,y要严格小于底下的石头,所以每一种石头的每一种形态只能用一次每一块石头有6中形态,也就是6种长宽高的全排列方式。将6n块石头的长度进行从小到大的排列这样相当于在求6n块石头高度的最大...原创 2019-03-23 17:12:18 · 198 阅读 · 0 评论 -
hdoj1024 Max Sum Plus Plus(最大M子段和,dp)(Java版)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1024题目大意:最开始没读懂题意,看了其他人的题解才明白求的是前n个数的m个最大的字段和的和。参考了这位博主的博客:https://blog.csdn.net/JDPlus/article/details/19974647详细解释在代码注释中代码:import java.io.Buffered...原创 2019-03-23 15:59:24 · 135 阅读 · 0 评论 -
hdoj1026 Ignatius and the Princess I(bfs+优先队列+打印路径)(Java版)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1026题目大意:让你在一个n*m的地图中从(0,0)的位置走到(n-1,m-1)位置的最短路径。’.'代表空地,可以通过,'X’代表障碍物,不能走,‘n’代表这里有个生命值为n的怪物,你需要杀死它才能通过,每一秒可以消耗怪物1点生命,从一个位置走到另一个位置消耗1秒,只能上下左右的走。开始位置和目标位...原创 2019-03-22 19:42:24 · 139 阅读 · 0 评论 -
hdoj1055 贪心(Java版)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1055转载博主:https://blog.csdn.net/Code92007/article/details/82936663这题比想象中难,看了好多博客都不是特别理解,看了这位博主的详细题解才理解点。非常感谢。题意:给你一棵树,一上来可以染根节点。对于其他的点i,染i时必须先染i的父节点。...转载 2019-03-12 21:35:47 · 168 阅读 · 0 评论 -
hdu 1198 并查集(Java版)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1198题目大意:用并查集判断连通性,这个简单,如何把数据输入比较麻烦,如何把图中的管道表示成图,参考了别人的很多博客终于明白,用0,1来代表水管上下左右是否联通。代码:import java.util.Scanner;//用并查集判断连通性,这个简单,如何把数据输入比较麻烦,用0,1来代表水管上...原创 2019-03-11 20:42:41 · 225 阅读 · 0 评论 -
HDU 3709 平衡数 数位dp(Java版)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3709题目大意:选取某一个数字作为支点,各个数字到该数字的距离为力矩,使得杠杆平衡。如3218这个数,以1为支点时,3距离为2,2距离为1,左边之和为8,后边之和也为8,为平衡数,求在[x,y]范围内平衡数的数量。只要枚举每个支点的位置,其他的是个裸数位dp,感觉自己又理解了一点,哈哈哈另外,这个...原创 2018-12-11 21:08:34 · 325 阅读 · 0 评论 -
hdoj 4734 数位dp(Java版)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4734题目大意:题目给了个f(x)的定义:F(x) = An * 2n-1 + An-1 * 2n-2 + … + A2 * 2 + A1 * 1,Ai是十进制数位,然后给出a,b求区间[0,b]内满足f(i)<=f(a)的i的个数。我的第二道数位dp题,相减的艺术最开始数组开小了。。wa了...原创 2018-12-06 21:25:01 · 232 阅读 · 0 评论 -
hdoj 2089 数位dp入门(Java版)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2089题目大意:告诉你两个区间a,b,问你在[a,b]中有多少个数字不包含4或者62(连续的)。emm,之前去的icpc焦作区域赛的时候,热身赛有道题没做出来,后来听别人说是数位dp,就想练练这方面的题目,学学新的知识点,这题是我做的第一道数位dp的题目,推荐之前看的一个大佬讲的数位dp总结的博客,...原创 2018-12-06 20:05:57 · 586 阅读 · 0 评论 -
Java实现离散化
今天在hdoj上练题,做到了一道离散化加dp加树状数组的题,之前一直没接触过离散化,然后去百度学习了下,在这里总结下,离散化在百科里基本的定义是:离散化,把无限空间中有限的个体映射到有限的空间中去,以此提高算法的时空效率。通俗的说,离散化是在不改变数据相对大小的条件下,对数据进行相应的缩小。例如:原数据:1,999,100000,15;处理后:1,3,4,2;原数据:{100,200},...转载 2018-11-28 20:59:56 · 3127 阅读 · 0 评论 -
CCPC 2018 网络赛 hdoj6447 YJJ's Salesman(Java版)
最近做的一个题,用了三个知识点,离散化,简单dp,线段树或树状数组来维护最大值。emmm,参考的别人的c++的代码该的Java代码用的线段树维护。。。然后超时了,用了快读还是超时。然后参考另外的一个用树状数组维护的代码,不加快读还是超时,加了快读就1.3ms过了,感觉差距好大啊,对Java太不友好了,感觉输入数据最多10^6而已。看来以后超过10^5都要用快读模版了。做了这道题,新学了离散化和...原创 2018-11-29 20:15:30 · 236 阅读 · 0 评论 -
hdoj 5934 强连通分量+缩点 模版题(Java版)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5934题目大意就是:告诉你n个烟花,然后燃放每个烟花有它的花费,每个燃放的烟花有它自身影响范围,在这个范围内的其他烟花会自动被燃放,就不用花钱。问你燃放所有的烟花的最小花费是多少。这明显是一个强连通分量的题,只要你枚举每个烟花和其他烟花之间的距离然后比较该烟花的影响范围是否大于距离,大于的话就连一...原创 2018-11-15 21:17:33 · 191 阅读 · 0 评论 -
hdoj1260 dp (Java版)
题目链接刚开始有点没看懂题意,后来参考了这位大佬的博客https://blog.csdn.net/chenzhenyu123456/article/details/47727037看到转移方程的瞬间,秒懂题目意思,还是题目做少了,动态规划方面还是不太行。。注意这是12进制的时间ac代码:import java.util.Arrays;import java.util.Scanner;...原创 2018-11-08 22:10:58 · 99 阅读 · 0 评论 -
hdoj2732 网络流 拆点(Java版)
题目链接题目大意:告诉你一个网格状的地图,每个点上都有柱子,有些柱子上有蜥蜴,然后每个柱子有寿命,当一个蜥蜴跳到这个柱子上再跳走后,这个柱子寿命减1,问你最后有几个蜥蜴不能活着离开,既然每个柱子有寿命,就可以用拆点来做,来限制经过这个柱子的蜥蜴数量。题目告诉了你蜥蜴最大的跳跃距离,在跳跃范围之内,只要柱子的寿命不是0,活着柱子上没其他蜥蜴,就能跳,然后求最大流,用总的蜥蜴数量减去求出来的最大流,...原创 2018-11-08 20:06:18 · 118 阅读 · 0 评论 -
hdoj 强连通分量targan+缩点 (Java版)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1827如果某一个强连通分量的入度为0,那么很不幸,这一堆只能直接被他通知,至于具体通知这一堆中的哪一个,枚举一遍求这堆中花费最少的,最后把话费求和。我的代码和AC了 的c++代码除了语法没有任何区别。。。就是过不去。看其他ac的代码,反复修改,还是一直wa,崩溃了,不知道是不是Java的测试数据出错...原创 2018-11-13 21:56:15 · 187 阅读 · 0 评论 -
HDU 3938 离线+并查集(Java版)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3938题目大意为:求有多少个点对满足要求L>=min{T},这里的T指的是两个点之间联通的一条路径上的最长的边的长度,两个点之间有很多路径。emm,最开始题目都没读懂。然后参考了下面这位博主的做法:https://blog.csdn.net/sdj222555/article/details...原创 2019-05-15 18:22:19 · 154 阅读 · 0 评论