
二分查找
xyry
ACM入门中……
展开
-
POJ3273 Monthly Expense 二分查找
本文转自:POJ3273解题报告 题目链接:POJ3273大致题意: 给出农夫在n天中每天的花费,要求把这n天分作m组,每组的天数必然是连续的,要求分得各组的花费之和应该尽可能地小,最后输出各组花费之和中的最大值解题思路: 经典的二分穷举 详细的思路我写在程序注释中,这样会更容易懂 看完我的程序还是无法切入题目的同学,建议先用 朴素的穷举 去左这题,虽然很大机会会超时,但是只是为了辅助理解转载 2017-07-30 22:42:29 · 279 阅读 · 0 评论 -
HDU4643 GSM 计算几何-二分
题目链接:HDU4643 题目大意:给你n个城市,m个基站,从城市a到城市b,路径为直线,手机总是接受离自己位置最近的基站的信号,问从城市a到城市b中会有几次基站改变的情况。 思路:利用二分的思想,求离a b 最近的基站 ,他们连线的中垂线与线段ab的交点,有几个交点就是改变几次。 代码借鉴:大佬的代码 不大好理解的地方加了注释。 AC代码: /* HDU 4643 简单计算几何 二分原创 2017-08-03 11:21:32 · 478 阅读 · 0 评论 -
HDU4768 Flyer 二分|异或的性质|暴力
题目链接:HDU4768 测试一下,能否显示图片 题目大意:如果有学生拿了奇数张传单,输出其ID以及传单数量,否则输出DC Qiang is unhappy。 代码来自:队友@Vectorhr + 大佬的队伍@bhza8987510 (WHU-潘俊霖) 下面提供两种做法,代码里注释写的很清楚,直接看代码就好啦 AC代码1: /* 2017年8月25日11:15:13 HDU4768 异原创 2017-08-25 11:07:17 · 373 阅读 · 0 评论