摘要： /**线性表的链式表示，创建，插入元素，删除元素，遍历，获得元素等操作。*/ #include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #include<cmath> #include<cctype> #inclu 阅读全文

摘要： /**顺序表的建立，插入，删除，及遍历*/ 阅读全文

摘要： 题意：就是求一个树的直径，也就是求任意两点的最大距离。 做法：跑两遍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 阅读全文