摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1142 思路:1、不是求最短路径,而是求如果两个点A,B直接相连,且A到终点的距离大于B到终点的距离,求这样A,B之间的通路的个数。 2、以终点为起点来进行dij 3、记忆化搜索是,用p[i]数组记录符合 阅读全文
posted @ 2018-11-04 20:17 麟阁 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1140 思路:卫星只能消灭地面上一部分的风暴,即风暴与卫星的距离最大是卫星到地球的切线的距离,大于这个距离就不行了。 (注意PI的精度) 阅读全文
posted @ 2018-11-04 18:17 麟阁 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1131 思路:R(x)=h(x)*n!=C(n,2*n)*n!=A(n+2,n*2); 阅读全文
posted @ 2018-11-04 15:59 麟阁 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1130 卡特兰数:https://blog.csdn.net/qq_33266889/article/details/53409553 参考文章:https://blog.csdn.net/sunshin 阅读全文
posted @ 2018-11-04 15:19 麟阁 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1129 注意:c_code[i]=(p_code[i*k%n]-i)%28; 阅读全文
posted @ 2018-11-04 14:02 麟阁 阅读(338) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1128 思路:从0,开始,每次求一个数x的d(x),然后判断如果x没有标记,则说明x没有由任意一个d(i)(i<=x)组成,因为d(x)是递增的。 阅读全文
posted @ 2018-11-04 13:13 麟阁 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1124 思路:每五个数1个0,5个5就2个0(不用管2,一定充足) 阅读全文
posted @ 2018-11-04 12:42 麟阁 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1115 思路:带公式:http://www.cnblogs.com/jbelial/archive/2011/08/08/2131165.html 阅读全文
posted @ 2018-11-03 21:35 麟阁 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1121 参考文章:https://blog.csdn.net/fengzhizi76506/article/details/53729148 思路:有一个n阶序列P(n),从第二项开始每一项减去前一项得到 阅读全文
posted @ 2018-11-03 21:14 麟阁 阅读(345) 评论(0) 推荐(0) 编辑
摘要: 思路: (1)建立两个字符型的堆栈和一个浮点数的堆栈 (2)先输入表达式,将表达式转换为后缀表达式 (3)求出后缀表达式的结果 阅读全文
posted @ 2018-11-03 13:56 麟阁 阅读(456) 评论(0) 推荐(0) 编辑