二分
文章平均质量分 55
nooooteY
这个作者很懒,什么都没留下…
展开
-
POJ 2456 Aggressive cows
题意:N个点,坐标分别为:x1,x2...xn,从中选择C个点,使这C个点的位置间的最小距离最大。分析:二分+贪心。Source Code:#include#includeusing namespace std;const int maxn=100010;int pos[maxn];int n,c;bool OK(int w){ int sum=1,cu原创 2013-05-23 17:14:35 · 906 阅读 · 0 评论 -
POJ 1744 Elevator Stopping Plan
题意:N个人要到f1,f2...fn层楼,已知电梯每升一层要4秒,到某一层要停留10秒,人爬楼梯上一层要20秒。求出所有人都到达自己想去的楼层的最短时间。分析:二分+贪心。对时间二分,贪心的判断在这固定的时间内是否能让所有人到达自己想去的楼层。贪心的判断就是让电梯尽可能的往上跑,以给要到较高楼层的人节省中间停留时间,而让时间比较充裕的到较低层的人尽可能多走楼梯,从而让总体时间最小。原创 2013-07-11 15:46:57 · 1863 阅读 · 0 评论 -
HDU 4282 A very hard mathematic problem
题意:给出一个整数K,问满足等式X^Z + Y^Z + XYZ = K的不同(X,Y,Z)有多少个。 (X 1),(0 分析:有已知可得:Z的范围为2-30,所以可以,枚举Z和X,二分Y。(题目数据略坑。。。)Code:#include #include #include #include #include #include #include #incl原创 2013-07-30 17:22:49 · 867 阅读 · 0 评论