摘要： 题意：就是求一个树的直径，也就是求任意两点的最大距离。 做法：跑两遍DFS，详见代码。 阅读全文

摘要： //spfa算法求最短路，邻接表的讲解参考：http://www.cnblogs.com/mengzhong/p/4713421.html 阅读全文

摘要： 题意：求在不超过k的情况下，最多可以得到多少价值。 三维dp，结合01背包，第三维就是用来保存在不同的背包容量下能得到的最大价值，也就是第三维有很多状态。 阅读全文

摘要： 01背包+概率 题意：在不大于给定概率的情况下，算出最多可以拿到多少宝藏 思路：考虑到背包的容量不是整数，传统的背包就不能做了，这时候就看那个量还能作为背包的容量， 可以用总的宝藏数量当背包容量，在保证取得的宝藏尽量多的时候，概率还不能大于题目给定的概率， 算被抓的情况比较多，可以算反面不被抓的概率 阅读全文

摘要： Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1030 uDebug Description You are in a cave, a long ca 阅读全文

摘要： ////网络流算法的模板！！！ E K算法 阅读全文

摘要： ***这道题明显是在卡时间，类比快速打素数表的算法，*** 阅读全文

摘要： 运行结果： 05:5505:5605:5705:5805:5906:0006:0106:0206:03 阅读全文

摘要： //解法：用二分查找，如果当前位置是'1'，则查找比这个位置多k+1个零的位置，如果当前位置是'0'，则查找比当前位置多k个零的位置， 注意要在末尾添个最大的值 阅读全文

摘要： ***题意：中文的 做法：邻接表+DFS，就相当于搜一棵树，比较一下当前结点得到的宝藏多还是子树下面得到的宝藏多，仔细想想就是水题*** 阅读全文