二分
julia7_
keep coding
展开
-
B1030/A1085 完美数列 (25 分)(二分查找)
给定一个正整数数列,和正整数p,设这个数列中的最大值是M,最小值是m,如果M≤mp,则称这个数列是完美数列。现在给定参数p和一些正整数,请你从中选择尽可能多的数构成一个完美数列。输入格式:输入第一行给出两个正整数N和p,其中N(≤10^5)是输入的正整数的个数,p(≤10^9)是给定的参数。第二行给出N个正整数,每个数不超过10^9。输出...原创 2019-01-26 13:07:25 · 213 阅读 · 0 评论 -
A1010 Radix (25 分)(二分)(难)
Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer isyes, if 6 is a decimal number and 110 is a binary number.Now for any pair of positive inte...原创 2019-03-07 16:59:57 · 153 阅读 · 0 评论 -
A1044 Shopping in Mars (25 分)(求序列中所有和值大于或者等于S的连续子序列)(二分)
Shopping in Mars is quite a different experience. The Mars people pay by chained diamonds. Each diamond has a value (in Mars dollars M$). When making the payment, the chain can be cut at any position ...原创 2019-01-27 11:36:21 · 259 阅读 · 0 评论