摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6084 这题打表找规律,发现答案是: 打表代码: 之后发现这个阶乘怎么这!么!大! 而后阶乘再打个表,跑不到一分钟就能跑出来。 ac代码: 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6081 无向图求割点,应该是个论文题,16年有一篇SW算法+斐波那契堆优化的论文。 但是这数据怎么这!么!水! 我在有生之年大概不会需要接触这篇论文了)flag 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6082 枚举所有怪兽可能的生命值和防御值,以此为代价,对魔法值和伤害值做完全背包,每次求出击杀怪物的最小花费,求答案的时候把各种组合的最小花费加起来即可。 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6083 01背包加记录路径,用path(i,j)给转移时的状态打标记,倒推回去就行。 阅读全文