需要处理好字典序最小的路径 HDU1385(ZOJ1456)-Minimum Transport ...
分类：
其他好文 时间：
2016-05-09 00:17:10
阅读次数：
307
这道题稍复杂一些，需要掌握字符串输入的处理+限制了可以行走的时间。 ZOJ1791(POJ1613)-Cave Raider ...
分类：
其他好文 时间：
2016-05-09 00:15:52
阅读次数：
176
将某点看做根状态，邻接点看做子状态，由子状态向根状态转移。 POJ1192-最优连通子集 题解：将每一个点分成两个状态进行保存，因此可以构造一个数组dp[i][2]。 dp[i][0]：不包括该点权值的子集最大权值和 dp[i][1]：包括该点权值的子集最大权值和 ...
分类：
其他好文 时间：
2016-05-08 23:53:34
阅读次数：
155
两道Bellman Ford解最短路的范例，Bellman Ford只是一种最短路的方法，两道都可以用dijkstra, SPFA做。 Bellman Ford解法是将每条边遍历一次，遍历一次所有边可以求得一点到任意一点经过一条边的最短路，遍历两次可以求得一点到任意一点经过两条边的最短路...如 此 ...
分类：
其他好文 时间：
2016-05-03 23:50:48
阅读次数：
403
这是一道非常好的题目，融合了很多知识点。 ZOJ1232-Adventrue of Super Mario 这一题折磨我挺长时间的，不过最后做出来非常开心啊，哇咔咔咔 题意就不累述了，注释有写，难点在于状态转移方程的确立和SPFA的过程 ...
分类：
其他好文 时间：
2016-05-02 16:56:11
阅读次数：
140
求单源最短路到其余各点，然后返回源点的总最短路长，以构造邻接表的方法不同分为两种解法。 POJ1511(ZOJ2008)-Invitation Cards 改变构造邻接表的方法后，分为两种解法 解法一： 解法二： ...
分类：
其他好文 时间：
2016-05-02 16:47:33
阅读次数：
288
两道较为典型的单源最短路径问题，采用dijkstra解法 本来是四道练习题，后来发现后面两道用dijkstra来解的话总觉得有点冗余了，因此暂且分成三篇博客（本篇以及后两篇）。 ZOJ1053(POJ1122)-FDNY to the Rescue! ZOJ1053-Transport Goods ...
分类：
其他好文 时间：
2016-05-02 15:41:32
阅读次数：
408
Problem Description Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline ...
分类：
其他好文 时间：
2016-05-01 23:06:25
阅读次数：
309
转自我敬爱的大神：ACdreamers(http://blog.csdn.net/acdreamers/article/details/8220787) 今天我们来探讨逆元在ACM-ICPC竞赛中的应用，逆元是一个很重要的概念，必须学会使用它。 对于正整数和，如果有，那么把这个同余方程中的最小正整数 ...
分类：
其他好文 时间：
2016-04-20 20:06:25
阅读次数：
161
判别MST是否唯一的例题。 POJ1679-The Unique MST 题意：给定图，求MST(最小生成树)是否唯一，唯一输出路径长，否则输出Not Unique! 题解：MST是否唯一取决于是否有两边权值相同(其中一条边在第一次求得的MST内，另一条在MST外)的情况。 如果存在这样的边，则需要 ...
分类：
其他好文 时间：
2016-04-14 14:24:01
阅读次数：
189
