摘要: 题目链接:https://vjudge.net/problem/HDU-2544 题意: 题目要求找到节点1到节点n之间的一条最短路 分析: Dijkstra模板题 单源最短路径,可以用dijkstra(当然Floyd或者其他也可以),首先初始化节点间距离数组map和访问记录数组vis,然后录入并存 阅读全文
posted @ 2019-04-24 17:02 boobo 阅读(345) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://vjudge.net/problem/CodeForces-1076B 题意: 题目要求给定一个数,要求每次减去其最小素因数(既是素数又是其因数),问直到n=0需要做几次运算。 分析: 首先如果n为素数,则其最小素因数就是它本身,故第一次运算n:=n-n即得0,只需要一次运 阅读全文
posted @ 2019-04-24 16:56 boobo 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://vjudge.net/problem/CodeForces-1100C 题意: 题目给出外部圆的数目n和内部圆的半径r,要求求出外部圆的半径以满足图片要求。 显然这是一道数学题,需要通过分析图形构成解出待求半径。 分析: 从图中可以看出,∆OoD为一个直角三角形, ,容易得 阅读全文
posted @ 2019-04-24 16:53 boobo 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://vjudge.net/problem/HDU-3038 题意: 这里的n表示有一个长度为n的数组, 接下来有m行形如x, y, d的输入, 表示从第x个元素到第y个元素的和为d(包括x和y), 问m行输入里面有几个是错误的(保证第一个输入是正确的)。 分析: 首先因为条件是 阅读全文
posted @ 2019-04-24 16:47 boobo 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://vjudge.net/problem/POJ-1321 题意: 这道题目意思是说在给定棋盘上摆放棋子(#位置才能放棋子),要求两棋子间不能同行或者同列,问有几种可能的摆放方式。 分析: 这道题是求解可行方案数,常用的方法有BFS和DFS,因为只有将所有棋子全部摆放完毕才能确 阅读全文
posted @ 2019-04-24 16:37 boobo 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://vjudge.net/problem/POJ-1651 题意: 题目的意思是给定一个数列,每次取出其中一个数字,价值增加这个数字与其左右两个数字的乘积,直到最后只剩两个数字,求价值的最小值。 分析: 首先这种一步步求最优解的问题,可以想到会不会是贪心问题?假设贪心可以解决, 阅读全文
posted @ 2019-04-24 16:32 boobo 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 题目链接 :https://vjudge.net/problem/HDU-2037 题意: 活动安排问题,要求活动之间不能有重叠,问最多能够安排多少活动 分析: 这是经典的活动安排问题 首先可能想到是贪心问题或者动态规划,直觉想到可能是贪心问题。可以想到的可能有三种安排策略: ① 先开始的活动先安排 阅读全文
posted @ 2019-04-24 16:24 boobo 阅读(200) 评论(0) 推荐(0) 编辑
^