2018年10月4日
Mr. Panda and Crystal HDU - 6007 最短路+完全背包
摘要： 题目：题目链接 思路：不难看出，合成每个宝石需要消耗一定的魔力值，每个宝石有一定的收益，所以只要我们知道每个宝石合成的最小花费，该题就可以转化为一个背包容量为初始魔力值的完全背包问题，每个宝石的最小花费可以用dijkstra跑一遍最短路算出，路径长度用合成花费表示。 AC代码： 阅读全文
posted @ 2018-10-04 19:29 FanJiaming 阅读(233) 评论(0) 推荐(0)
Tourists Gym - 101002I LCA——dfs+RMQ在线算法
摘要： LCA（Least Common Ancestors），即最近公共祖先，是指这样一个问题：在有根树中，找出某两个结点u和v最近的公共祖先（另一种说法，离树根最远的公共祖先）。 知识需求：1）RMQ的ST算法 2）欧拉序列 1）RMQ的ST算法： 可以参考我的这篇博客：RMQ原理及实现 2）欧拉序列： 阅读全文
posted @ 2018-10-04 00:03 FanJiaming 阅读(455) 评论(0) 推荐(0)