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