二分 三分
pk972169909
小孩
展开
-
【并查集+贪心(或)最短路+二分枚举】HDU 1598
[url]http://acm.hdu.edu.cn/showproblem.php?pid=1598[/url] [b][size=medium]题意:找到从起点到终点的一条路,而且这条路经过的边的最大权值与最小权值之差最小,输出这个差 ①最短路+二分枚举 二分枚举差,再枚举下界,上界=下界+差,在上下界的限制之下仍可到达终点,说明存在这么一个差,但是差还可能更小,所以继续二分 ...2011-08-27 23:25:47 · 114 阅读 · 0 评论 -
【最短路+枚举】HDU 2962 Trucking【2012-1-20更新】
[b][size=medium] [color=brown]KIDx 的解题报告[/color] 题目链接:[url]http://acm.hdu.edu.cn/showproblem.php?pid=2962[/url] 题意:找能够到达终点的最大高度下的最短路 这样的效率排第七,,中规中矩吧,用的是前插链接表的spfa实现,当然我还开了输入外挂,此代码中木有加外挂[/siz...2011-08-28 09:17:14 · 81 阅读 · 0 评论 -
【二分】LOJ 1088 Points in Segments
KIDx 的解题报告 题目链接:http://lightoj.com/volume_showproblem.php?problem=1088 题意:给一串单调递增的数,输入x, y,问>=x且<=y的数有多少个? 二分要点:设初始下界为l,上界为r 二分进行条件:while (l < r) ①要找单调区间中尽量小的符合条件的量,则mid的可达范围应该是...2012-01-10 14:32:06 · 93 阅读 · 0 评论 -
【二分】LOJ 1048 Conquering Keokradong
KIDx 的解题报告 题目链接:http://lightoj.com/volume_showproblem.php?problem=1048 题意:给n+1个数,要你通过合并使其变成k+1个数,要求令这k+1个数的最大值最小,另外输出时尽量让前面的大 #include <iostream> using namespace std; #define M 1005 ...2012-01-14 10:27:55 · 76 阅读 · 0 评论 -
【预处理+卡特兰数+乘法逆元+二分查找】LOJ 1170
KIDx 的解题报告 题目链接:http://lightoj.com/volume_showproblem.php?problem=1170 题意:给a, b (1 <= a <= b <= 10^10),设a,b之间有n个完全数[x>1,y>1,使得m=x^y,则m为完全数],用这n个数作为结点,求这n个结点能形成多少种二叉树? 预处理: ...2012-01-14 12:57:50 · 124 阅读 · 0 评论 -
【二分】HDU 2141 Can you find it?
[size=medium]KIDx 的解题报告 题目链接:[url]http://acm.hdu.edu.cn/showproblem.php?pid=2141[/url] 题意很简单 很好的一道二分+降维思想的题! [/size] [code="C++"] #include #include using namespace std; #define eps 1e-8 ...2011-12-07 22:19:03 · 81 阅读 · 0 评论 -
【三分】HDU 2241 考研路茫茫——早起看书
[size=medium]KIDx 的解题报告 题目链接:[url]http://acm.hdu.edu.cn/showproblem.php?pid=2241[/url] [b][color=brown]解题思路:[/color][/b] [b]由题意得:【设题目所给m个点存放到点结构p[m]中】 [color=red]F = n/(x^2) [/color] 设Y是第i-1个点...2011-12-09 18:16:33 · 87 阅读 · 0 评论