二分
文章平均质量分 84
Dreamers_Boy
用自己的梦想绘画出前行的路,如此方好!
展开
-
poj 2456 Aggressive cows 【二分+最大化最小值】
题目链接:http://poj.org/problem?id=2456Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 21009 Accepted: 9984 DescriptionFarmer John has built a new long barn, with N (2 &...原创 2018-10-18 09:35:40 · 374 阅读 · 4 评论 -
hdu 1969 Pie 【二分+精度】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1969My birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes...原创 2018-10-18 10:27:18 · 270 阅读 · 0 评论 -
hdu 2899 Strange fuction 【二分+数学函数求导】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2899Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10131 Accepted Submission(s): 6835Probl...原创 2018-10-15 18:17:09 · 259 阅读 · 0 评论 -
poj 2503 Babelfish 【二分 + 排序】
题目链接:http://poj.org/problem?id=2503Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 49930 Accepted: 20825 DescriptionYou have just moved from Waterloo to a big city. ...原创 2018-10-24 20:33:47 · 770 阅读 · 0 评论 -
二分浅析(附上代码分析)
贴上二分能解决的问题的基本特征:该问题的规模缩小到一定的程度就可以容易解决该问题可以分解为若干个规模较小的相同问题该问题所分解出的各个子问题是相互独立的利用分解出的子问题的解可以合并为该问题的解利用二分的前提条件:有一组数已经按照从小到大(或者从大到小)排序代码实现:#include<stdio.h>#include<algorithm>...原创 2018-10-24 20:55:05 · 281 阅读 · 0 评论