二分
文章平均质量分 69
zehong1995
这个作者很懒,什么都没留下…
展开
-
51nod 1090 & 1267 【二分简单题】
做法:从左往右枚举前两个数的和sum,剩余的数二分找-sum是否存在。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 #include using namespace std; struct Node { int a, b, c; }temp;原创 2017-08-04 10:55:11 · 211 阅读 · 0 评论 -
Codeforces Round #425 (Div. 2) C - Strange Radiation【二分、数学、前缀和】
C - Strange Radiation【二分,前缀和求重叠区间】题意:你有一个炸弹,速度比人快。炸弹气流从爆炸位置以速度s向左右两边飞。 一维坐标。给你n个人的坐标x、走向dir、速度v。 当炸弹和人重叠且同向的时候,人的速度变为v + s,不考虑逆气流的影响。 让你在[0, 1e6]的范围内放置炸弹,花最少的时间使得至少有一个走到位置0,还有一个人走到位置1e6。求最少时间。思路:求最少原创 2017-08-09 23:07:00 · 314 阅读 · 0 评论 -
Exams(二分求左界+贪心)
用力戳我直达原题:D - Exams 题意: 有N天和M门课程。 接下来给你N天的行为,0表示这一天只能预习,[1,m]表示这一天可以考这门课(当然这一天你也可以选择不考或者预习)。 接下来给你M个数cost[i],代表第i门课需要预习cost[i]天才能PASS。 求从第一天起算,最少需要几天才能PASS所有功课,如果N天都PASS不了,则输出-1。 做法: 1.先判断用N天能否PASS,不能就原创 2017-08-04 10:55:46 · 248 阅读 · 0 评论 -
POJ 3273 :Monthly Expense【二分+贪心】
用力戳我直达virtual judge~ 题意:有N个farm,每个farm花销farm[i]元。要求分成M块,尽可能让每个块花销少,求M个块中的最大值。(最大化最小值) 做法:二分结果(左界),每次判断mid能形成几个块,如果cur > M,说明钱必须更大,让块变少(low = mid + 1);否则满足条件,继续寻找更小的值。 1 2 3 4 5 6 7 8 9 10 11 12 1原创 2017-08-04 10:54:26 · 160 阅读 · 0 评论 -
POJ 3104 Drying【二分】
用力戳我直达Virtual Judge~ 题意:你有N件湿衣服,给你每一件衣服的潮湿度,衣服每min减少1潮湿度。你还有个吹风筒,吹风筒可以让衣服每min减少K个潮湿度。(最小单位是min,不能拆分) 做法: 1.如果k == 1,那么让自然干就行了,输出max(潮湿度); 2.二分结果,求左界。 a)潮湿度 b)潮湿度 > mid的,根据k * x + (mid - x) >= cloth[i原创 2017-08-04 10:54:23 · 157 阅读 · 0 评论