上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 16 下一页

2017年2月28日

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 阅读(161) 评论(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 阅读(133) 评论(0) 推荐(0)

2017年2月16日

HDU 1166 敌兵步阵

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

posted @ 2017-02-16 14:24 mkfoy 阅读(158) 评论(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)

2017年2月15日

HDU 3468 A Simple Problem with Integers

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

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

HDU 1754 I Hate It

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

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

2017年2月12日

线段树

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

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

2017年2月9日

最大化平均值

摘要: 题目:《挑战程序设计》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 阅读(282) 评论(0) 推荐(0)

POJ 2456 Aggressive cows

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

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

POJ 2456

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

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

上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 16 下一页

导航