摘要：
Skip the Class 代码： 阅读全文
posted @ 2017-08-06 18:11
Wisdom+.+
阅读(217)
评论(0)
推荐(0)
摘要：
1.单源最短路问题 ①Bellman-ford算法： 例题：poj 1860 Currency Exchange 思路：判断是否存在正权环。 代码： #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #incl 阅读全文
posted @ 2017-08-06 17:43
Wisdom+.+
阅读(228)
评论(0)
推荐(0)
摘要：
算法笔记 1.利用dfs对DAG拓扑排序 当从某顶点v出发的DFS搜索完成时，v的所有后继顶点必定均已被访问过(想像它们均已被删除)，此时的v相当于是无后继的顶点，因此在DFS算法返回之前输出顶点v即可得到 DAG的逆拓扑序列。 模板（算法竞赛入门经典）： 2.队列实现拓扑排序，明显好理解 以下是判 阅读全文
posted @ 2017-08-06 15:27
Wisdom+.+
阅读(283)
评论(0)
推荐(0)
摘要：
435B - Pasha Maximizes 思路：贪心。从高位开始，找到比这一位大的且能在k次交换之内交换到这一位的最大一位数，那这个数交换到这一位，k减去相应的交换次数。这样就保证了高位尽可能大，也就保证了交换后的数尽可能大。 代码： 阅读全文
posted @ 2017-08-06 13:15
Wisdom+.+
阅读(215)
评论(0)
推荐(0)
浙公网安备 33010602011771号