
堆优化
Z_sea
这个作者很懒,什么都没留下…
展开
-
Transit Tree Path(最短路 dfs 树上祖先lca)
题目链接http://exam.upc.edu.cn/problem.php?id=6690&csrf=EcC0CWCFiJXhqlMPF05uNnXmE6qlJZvU 多种写法堆优化的dijstra:https://www.cnblogs.com/Renyi-Fan/p/7508098.html 另外比较好的题解: https://blog.youkuaiyun.com/algzjh/arti...原创 2018-07-30 09:13:54 · 455 阅读 · 0 评论 -
Small Multiple(变相最短路/双向队列)
传送门 题意: 题目很短就是给你一个N,然后要找一个N的倍数,需要他们的每一位数之和最小。 请输出最小值,如 6 , 12=2*6. 此时可以得到3. 题解: 这个题,本来我也是划水的,真的没看到什么规律可言,但是细心的Passer_by看出来。 其实这个题目就是问一个怎么通过从1开始走达到N的倍数的问题。 可以有两个操作: 操作一:可以加1 %n 操作...原创 2018-08-04 00:12:33 · 610 阅读 · 0 评论