摘要: 本题解不包括个人觉得太水的题(J题本人偷懒没做)。 个人觉得这场其实HDU-5116要比HDU-5118难,不过赛场情况似乎不是这样。怀疑是因为老司机带错了路。 这套题,个人感觉动态规划和数论是两个主要的考点。 HDU 5113 Black And White HDU 5114 Collision 阅读全文
posted @ 2017-03-16 19:06 HuaZhang 阅读(310) 评论(0) 推荐(0) 编辑
摘要: 题目链接:HDU-5118 题意:给定一个有向无环图,每条边有一个权值。标定一些特定节点为“特殊节点”。从节点1出发到某“特殊节点”结束的路径,称为一个“GRE单词”。单词由路径上的权值组成。给定一组查询\(k_i\),问由给定的图产生的所有单词,按字典序排序后第\(k_i\)个单词的长度(即由多少 阅读全文
posted @ 2017-03-16 18:56 HuaZhang 阅读(669) 评论(0) 推荐(0) 编辑