02 2017 档案

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

posted @ 2017-02-28 18:58 mkfoy 阅读(162) 评论(0) 推荐(0)

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

posted @ 2017-02-28 10:16 mkfoy 阅读(136) 评论(0) 推荐(0)

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

posted @ 2017-02-16 14:24 mkfoy 阅读(160) 评论(0) 推荐(0)

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

posted @ 2017-02-16 11:10 mkfoy 阅读(159) 评论(0) 推荐(0)

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

posted @ 2017-02-15 18:11 mkfoy 阅读(351) 评论(0) 推荐(0)

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

posted @ 2017-02-15 10:32 mkfoy 阅读(142) 评论(0) 推荐(0)

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

posted @ 2017-02-12 15:40 mkfoy 阅读(234) 评论(0) 推荐(0)

最大化平均值
摘要:题目:《挑战程序设计》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 二分思想: 阅读全文

posted @ 2017-02-09 15:50 mkfoy 阅读(283) 评论(0) 推荐(0)

POJ 2456 Aggressive cows
摘要:利用二分思想: 阅读全文

posted @ 2017-02-09 14:48 mkfoy 阅读(132) 评论(0) 推荐(0)

POJ 2456
摘要:利用二分思想: 阅读全文

posted @ 2017-02-09 14:47 mkfoy 阅读(204) 评论(0) 推荐(0)

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

posted @ 2017-02-04 23:03 mkfoy 阅读(344) 评论(0) 推荐(0)

完全背包
摘要: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... 阅读全文

posted @ 2017-02-04 13:58 mkfoy 阅读(153) 评论(0) 推荐(0)

导航