二分
文章平均质量分 86
小黑妹
穷则独善其身,达则兼济天下!
展开
-
poj 3122 pie
题目意思:我过生日请了f 个朋友来参加我的生日party,m个蛋糕,我要把它平均分给每个人(包括我),并且每个人只能从一块蛋糕得到自己的那一份,并且分得的蛋糕大小要一样,形状可以不一样,每块蛋糕都是圆柱,高度一样。此题是一个二分题,下限是用最大的分,上限是sum/f+1。中间值是m,当cnt+=cnt+=(int)floor(p[i]/m);cntDescriptionMy bir原创 2012-09-16 09:41:54 · 4032 阅读 · 0 评论 -
hdu 1007最近点对
先说下题意,很简单,给n个点的坐标,求距离最近的一对点之间距离的一半。第一行是一个数n表示有n个点,接下来n行是n个点的x坐标和y坐标,实数。 这个题目其实就是求最近点对的距离。主要思想就是分治。先把n个点按x坐标排序,然后求左边n/2个和右边n/2个的最近距离,最后合并。合并要重点说一下,比较麻烦。 首先,假设点是n个,编号为1到n。我们要分治求,则找一个中间的编原创 2012-10-06 10:05:48 · 10182 阅读 · 7 评论 -
can you find it?
最近感觉二分压力超级大,所以和妹子一起做了二分的题目,好水的题目啊,可是没办法谁叫我们太弱了呢,继续加油,我要变大牛,不要做菜鸟。DescriptionGive you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can find原创 2012-09-18 11:22:50 · 2653 阅读 · 2 评论 -
4 Values whose Sum is 0
这个题目同上道二分的题目一样,只是把数字分成两堆,在排序用二分的思想,但是必须明白,不是在找到一个的条件的情况下跳出,可能只有重复的。这里是重点。继续我的二分之路,我的时间复杂度很高,效率不怎么好。看了下别人的代码,好像都是用hash,下一站就是hash了。4 Values whose Sum is 0Time Limit: 15000MS原创 2012-09-18 11:29:33 · 2186 阅读 · 1 评论 -
hdu 4004
题意:在青蛙的世界里有一项竞赛,要求青蛙在给定的跳跃次数M 以内跳过河。我们预先知道河宽L,河上有N块石头,青蛙可以在石头上停留。求青蛙的每次跳跃至少跳多远才能顺利过河。题解:当青蛙跳长等于河宽L时它一定能跳过河。那么通过二分跳长,求出能过河的最短跳长。开始的时候不知道怎么解,后来看了别人的结题报告突然觉得这题好简单啊,就是方法很难想到。E - The Frog's GamesCr原创 2012-09-18 21:03:54 · 739 阅读 · 0 评论