ACM_二分查找
Tovi-A
用勇气改变可以改变的事情,用胸怀接受不能改变的事情,用智慧分辨两者的不同。
展开
-
Educational Codeforces Round 2_B. Queries about less or equal elements
B. Queries about less or equal elements time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given two arrays of i原创 2015-11-28 00:58:43 · 610 阅读 · 0 评论 -
POJ_1064 二分搜索
/*POJ 1064 *题目大意:有N条绳子,他们的长度分别为Li,如果从他们中切割K条长度相同的绳子的话,这K条绳子每条最长能有多长?答案保留到小数点后2位 *算法分析:这个问题用二分搜索可以非常容易的求得答案。让我们套用二分搜索的模型试着解决这个问题。 * 令:条件C(x):=可以得到K条长度为x的绳子 * 则问题变成了求满足C(x)条件的最大的x。在区间初始化时, 只需使用充分原创 2015-12-01 10:34:35 · 389 阅读 · 0 评论