二分法
相思明月楼
学生一枚,所言之处,如有不当,敬请指正。
展开
-
二分算法
Problem躺在床上不久我便心安理得的睡着了, 我梦见老板给我发了K个红包于是我便开开心心地去超市买吃的. 超市一共有ABC三个货架, 每个货架上都有若干种商品(每种有无限多个), 比如A货架上的第i种商品的价格是Ai元.对于每个红包, 我想要从三个货架上各拿一个商品, 把红包里的钱恰好花光, 这可能吗?Input每个输入包含多组样例. 每组样例的第一行有三个整数L, N, M...原创 2018-08-11 10:30:24 · 362 阅读 · 0 评论 -
POJ 2976 Dropping tests(01分数规划)
DescriptionIn a certain course, you take n tests. If you get ai out of bi questions correct on test i, your cumulative average is defined to be.Given your test scores and a positive integer k, d...原创 2018-08-10 16:27:20 · 153 阅读 · 0 评论 -
HDU 5144 NPY and shot(物理+二分)
Problem Description NPY is going to have a PE test.One of the test subjects is throwing the shot.The height of NPY is H meters.He can throw the shot at the speed of v0 m/s and at the height of...原创 2018-08-10 16:36:07 · 236 阅读 · 0 评论 -
POJ 1064 Cable master(二分法)
DescriptionInhabitants of the Wonderland have decided to hold a regional programming contest. The Judging Committee has volunteered and has promised to organize the most honest contest ever. It was ...原创 2018-08-10 11:59:02 · 450 阅读 · 1 评论 -
51Nod 1001 数组中和等于K的数对(二分)
Problem:给出一个整数K和一个无序数组A,A的元素为N个互不相同的整数,找出数组A中所有和等于K的数对。例如K = 8,数组A:{-1,6,5,3,4,2,9,0,8},所有和等于8的数对包括(-1,9),(0,8),(2,6),(3,5)。Input第1行:用空格隔开的2个数,K N,N为A数组的长度。(2 <= N <= 50000,-10^9 <= K ...原创 2018-08-12 16:41:30 · 240 阅读 · 0 评论