IKnowYou

摘要：传送门：http://poj.org/problem?id=2253 解题思路： 参考：http://www.cnblogs.com/freezhan/p/3238967.html 题目求的是青蛙从一个石头跳到另一个石头，它最大的一步只需要多大。 实现代码： 注意：用G++提交没有通过，c++过了 阅读全文

摘要：传送门：http://poj.org/problem?id=2387 这是最短路径问题，本题有重边，但是spfa能解决这个问题： 实现代码： SPFA: Dijkstra实现： 阅读全文

摘要：传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1166 源代码： 阅读全文

摘要：参考来源：挑战程序设计竞赛[第二版] p 174 维基百科：https://zh.wikipedia.org/wiki/%E6%A0%91%E7%8A%B6%E6%95%B0%E7%BB%84 阅读全文

摘要：题目来源：http://poj.org/problem?id=3468 这是线段树的区间更新，用单点更新会超时 阅读全文

摘要：题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1754 源代码： 阅读全文

摘要：参考：挑战程序设计竞赛·[第二版] 169页 线段树是一颗区间树，也是一颗满二叉树 实现代码: 阅读全文

摘要：题目：《挑战程序设计》P143 有 n 个物品的重量和价值分别是 wi 和 vi 。从中选出 k 个物品使得单位重量的价值最大 1<=k<=n<=10^4 1<=w[i],v[i]<=10^6 Input ： 3 2 2 2 5 3 2 1 Output： 0.75 二分思想： 阅读全文

摘要：利用二分思想： 阅读全文

摘要：利用二分思想： 阅读全文

摘要：共享python代码模块 在共享代码模块，你必须准备一个发布，在python中发布就是一些文件列表，这些文件列表联合在一起允许你打包、构建和发布你的模板。 第一步：为你的模块创建一个文件夹，我为我的模块构建一个名为nester的文件夹 这个文件夹有个名为nester.py的的文件。 这个文件的内容是 阅读全文

摘要：1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int MAXN=1005; 8 int w[MAXN],v[MAXN]; //代表第i个物品的重量，和价值 9 10 int N,W; //分别代表物品的个数，和包可以装的总物品重量 11 int... 阅读全文