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 二分思想： 阅读全文

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

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