2018年11月9日
hdu-1176（动态规划）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1176 思路：类似数塔问题， 从最后一秒开始考虑，每次这一秒的状态确定意味着前一秒的状态也已经确定，所以从下向上进行dp 注意数组要开大一些。 阅读全文
posted @ 2018-11-09 16:42 麟阁 阅读(313) 评论(0) 推荐(0) 编辑
数塔问题-hdu-2084（dp）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2084 思路：要求从顶到底的最大值，可以反过来考虑，从底部向上。 只有下面一行的最大值确定，这一行的最大值才能确定。 阅读全文
posted @ 2018-11-09 16:40 麟阁 阅读(137) 评论(0) 推荐(0) 编辑
hdu-1173（最短距离）
摘要： 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1173 思路：最短距离：就是现将x，y从小到大排序，然后去中间点就行了。（注意：本题答案不唯一） 阅读全文
posted @ 2018-11-09 13:25 麟阁 阅读(175) 评论(0) 推荐(0) 编辑
2018年11月8日
hdu-1163（九余数定理）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1163 思路： 九余数定理：一个数对九取余的结果叫做九余数， 一个数的各个位数相加的得到的小于10的数也叫九余数 阅读全文
posted @ 2018-11-08 21:16 麟阁 阅读(308) 评论(0) 推荐(0) 编辑
2018年11月6日
hdu-1133
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1133 思路：有m个人拿50元的纸币，n个人拿100元的纸币门票价格是50元，要求每个售票员遇到100元时都能找回顾客50元。 （1）如果m<n就不行，ans=0； （2）m>=n，总共有C（m+n，n） 阅读全文
posted @ 2018-11-06 15:47 麟阁 阅读(188) 评论(0) 推荐(0) 编辑
hdu-1150（二分图+匈牙利算法）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1150 思路：题目中给出两个机器A，B；给出k个任务，每个任务可以由A的x状态或者B的y状态来完成。 完成任务的顺序可以任意改变，每次改变一次状态需要重启一次机器。 将每个状态看做一个点，每个任务看做两个 阅读全文
posted @ 2018-11-06 15:10 麟阁 阅读(275) 评论(0) 推荐(0) 编辑
hdu-1147（跨立实验）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1147 思路：判断每条线段，如果将要输入的线段和已经有的线段相交，则这条线段不算。 参考文章：https://blog.csdn.net/hexianhao/article/details/5125448 阅读全文
posted @ 2018-11-06 13:27 麟阁 阅读(230) 评论(0) 推荐(0) 编辑
2018年11月5日
hdu-1116（欧拉回路+并查集）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1116 思路：将字符串的头元素和尾元素视为图的x，y节点，然后合并x，y。 如果这个图不连通，则门不能打开，如果路径是欧拉回路或者欧拉通路，则门可以打开。 阅读全文
posted @ 2018-11-05 21:33 麟阁 阅读(163) 评论(0) 推荐(0) 编辑
hdu-1143(简单dp)
摘要： 题目链接： 思路：利用前一个状态找到本次状态需要的次数，就是递推。 建立一个二维数组dp[i][j] ,i表示行，j表示多余的格子。 可以分为三种状态dp[i][0], dp[i][1] ,dp[i][2]; 迭代公式是： 阅读全文
posted @ 2018-11-05 20:32 麟阁 阅读(150) 评论(0) 推荐(0) 编辑
2018年11月4日
hdu-1141
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1141 参考文章：https://blog.csdn.net/fei____fei/article/details/24435837 思路：题目真是好难懂呀，大意是这样的，给出一个n为的计算机，求出这个计 阅读全文
posted @ 2018-11-04 20:48 麟阁 阅读(158) 评论(1) 推荐(0) 编辑