摘要: 原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2099 思路分析:这道题的解法可以说是相当暴力了,但也有一些小坑,以下几点萌新们值得留意一下: 1. 仔细读题不难发现,枚举范围在 ... 阅读全文
posted @ 2018-08-02 22:21 laugh12321 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2018 思路分析: 问题分析:这道题的递推关系非常类似斐波那契数列,由题意不难得到以下函数递推式: 4 \end{matrix}... 阅读全文
posted @ 2018-08-02 22:01 laugh12321 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 原题链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1133 题目分析:感觉这到第不应该被分到二级算法题,比 1091 要水的多。拿到题后就发现是一道区间贪心题,首先将线段按起... 阅读全文
posted @ 2018-08-02 17:36 laugh12321 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 原题链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1091 思路分析:通过读题不难发现这是一道涉及贪心算法的题,刚开始上手做也是摸不着头脑。首先把所有的线段按起点由小到大进行... 阅读全文
posted @ 2018-08-02 16:47 laugh12321 阅读(34) 评论(0) 推荐(0) 编辑