2024年6月
hdu1087简单动态规划
摘要： 求最长子序列的和。 dp[i] = max(dp[i] , dp[j] + xx[i])。 import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] 阅读全文
posted @ 2024-06-08 17:15 XiaohuangTX 阅读(7) 评论(0) 推荐(0)
hdu1257最少拦截系统
摘要： Dilworth定理通俗地讲就是对于一个偏序集，最少链划分等于最长反链长度。 通俗点就是一个数列最少的不上升(<=)子序列的条数等于该数列最长上升(>)子序列的长度 就是求最长有序子序列 package bag; import java.util.Arrays; import java.util.S 阅读全文
posted @ 2024-06-07 22:48 XiaohuangTX 阅读(20) 评论(0) 推荐(0)
2024年5月
hdu1069java
摘要： 给你n个方块，其中每个方块具有它的长宽高（方块可以任意旋转放置），方块数量不限。现在你要堆一个高塔，上面方块的长和宽必须严格小于下面方块的长和宽。问你能堆起来的最大高度。先将方块以长和宽按从小到大排序，然后从小到大以此为底，求出最大高度。dp[i] = max(dp[j])+i.height (j. 阅读全文
posted @ 2024-05-27 14:11 XiaohuangTX 阅读(23) 评论(0) 推荐(0)
hdu1025java
摘要： 1：dp+二分 NlogN的复杂度 2：注意 road 与roads区别 3：注意输入不能用Scanner 4：注意格式 最后是要输出两个空行 假设存在一个序列d[1..9] = 2 1 5 3 6 4 8 9 7，可以看出来它的LIS长度为5。下面一步一步试着找出它。我们定义一个序列B，然后令 i 阅读全文
posted @ 2024-05-19 21:58 XiaohuangTX 阅读(8) 评论(0) 推荐(0)
hdu1176免费馅饼java
摘要： 一个数塔问题，以时间为纵坐标、位置为横坐标创建一个二维数组，然后从下往上相加。 状态转移方程:9>= j>=1时 dp[i][j]+=max(max(dp[i+1][j],dp[i+1][j+1]),dp[i+1][j-1]) j=0时 dp[i][j] += max(dp[i+1][j],dp[i 阅读全文
posted @ 2024-05-16 23:33 XiaohuangTX 阅读(6) 评论(0) 推荐(0)
hdu2083
摘要： 寒假的时候，ACBOY要去拜访很多朋友，恰巧他所有朋友的家都处在坐标平面的X轴上。ACBOY可以任意选择一个朋友的家开始访问，但是每次访问后他都必须回到出发点，然后才能去访问下一个朋友。比如有4个朋友，对应的X轴坐标分别为1， 2， 3， 4。当ACBOY选择坐标为2的点做为出发点时，则他最终需要的 阅读全文
posted @ 2024-05-16 00:14 XiaohuangTX 阅读(8) 评论(0) 推荐(0)
hdu1134卡特兰数
摘要： 简单卡特兰数题，卡特兰序列：1,1,2,5,14，42,132,429,1430············· 递推式f（n）=f（n-1）*（4n-2）/ (n+1) import java.math.BigInteger; import java.util.Scanner; public class 阅读全文
posted @ 2024-05-15 23:49 XiaohuangTX 阅读(16) 评论(0) 推荐(0)
hdu2084数塔
摘要： 思路:从顶层走到底层可以变为从底层走到顶层，dp[i][j]=a[i][j]+max(dp[i+1][j],dp[i+1][j+1]) import java.util.Scanner; public class hdu2084 { public static void main(String[] 阅读全文
posted @ 2024-05-14 22:18 XiaohuangTX 阅读(8) 评论(0) 推荐(0)
hdu1297大数递归
摘要： 【题解】 假设有一种合法的放置方案，有n-1个位置，那么我们在末尾多放一个M，必定是一个合法的方案。（放F则不一定） 有n-2个位置的合法放置方案，我们在末尾多放FF，必定是一个合法的方案。（其实放MM也是必定合法的，但是会和上一种情况重复，不能考虑进去。FM和MF则不能保证合法） import j 阅读全文
posted @ 2024-05-12 23:04 XiaohuangTX 阅读(21) 评论(0) 推荐(0)
hdu2049递归问题
摘要： 解法：从N中选出M个C[n][m]，然后乘上错排公式；f[n]=(n-1)*(f[n-1]+f[n-2]);f[0]=0;f[1]=1; import java.util.Scanner; public class hdu2049 { public static int C(int a,int b) 阅读全文
posted @ 2024-05-12 17:02 XiaohuangTX 阅读(8) 评论(0) 推荐(0)