2017 年 8月 11 日随笔档案 - Kirai

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6084 这题打表找规律，发现答案是：打表代码：之后发现这个阶乘怎么这！么！大！而后阶乘再打个表，跑不到一分钟就能跑出来。 ac代码：阅读全文

posted @ 2017-08-11 18:23 Kirai 阅读(415) 评论(0) 推荐(0) 编辑

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6081 无向图求割点，应该是个论文题，16年有一篇SW算法+斐波那契堆优化的论文。但是这数据怎么这！么！水！我在有生之年大概不会需要接触这篇论文了)flag 阅读全文

posted @ 2017-08-11 18:12 Kirai 阅读(229) 评论(0) 推荐(0) 编辑

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6082 枚举所有怪兽可能的生命值和防御值，以此为代价，对魔法值和伤害值做完全背包，每次求出击杀怪物的最小花费，求答案的时候把各种组合的最小花费加起来即可。阅读全文

posted @ 2017-08-11 18:08 Kirai 阅读(197) 评论(0) 推荐(0) 编辑

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6083 01背包加记录路径，用path(i,j)给转移时的状态打标记，倒推回去就行。阅读全文

posted @ 2017-08-11 18:05 Kirai 阅读(158) 评论(0) 推荐(0) 编辑

Kirai