sp201604
Published on 2017-09-02 11:31 in 暂未分类 with sp201604
摘要: 思路 判断钱数是否可以转化为其他钱数的和 与楼下不同,我没有用sort。而是用了一个数组来特判。 思路其实只是简单dp。 详见代码。 加油,我们离神犇会越来越近,祝大家noip2018RP++; 阅读全文
posted @ 2019-02-01 18:03 sp201604 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 强连通分量由美国计算机科学家 Robert Tarjan 提出。 Tarjan 职业:计算机科学家 主要成就:设计了求解的应用领域的许多问题的广泛有效的算法和数据结构等,1986年获得图灵奖. 简介:Robert Tarjan,计算机科学家,以LCA、强连通分量等算法闻名。他拥有丰富的商业工作经验, 阅读全文
posted @ 2019-02-01 18:02 sp201604 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 本人的代码可以说洛谷最简单的了 我的存图方式有些与众不同 a[5000][5000]中第一个下标表示第几个点,第二个表示与点相连的点 虽然比前向星废内存但时间极快,大概是O(n)的。 现在步入正题 60分代码思路 用深搜查找最小路径很简单 cpp include include using name 阅读全文
posted @ 2019-02-01 13:07 sp201604 阅读(162) 评论(0) 推荐(0) 编辑