摘要: 原题如下: Aggressive cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20524 Accepted: 9740 Description Farmer John has built a new long bar 阅读全文
posted @ 2018-08-18 10:14 Umine 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 原题如下: Cable master Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 65116 Accepted: 13414 Description Inhabitants of the Wonderland have dec 阅读全文
posted @ 2018-08-18 10:12 Umine 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 从有序数组中查找某个值 问题描述:给定长度为n的单调不下降数列a0,…,an-1和一个数k,求满足ai≥k条件的最小的i。不存在则输出n。 限制条件:1≤n≤1060≤a0≤a1≤…≤an-1<1090≤k≤109 分析:二分搜索。STL以lower_bound函数的形式实现了二分搜索。 代码: 1 阅读全文
posted @ 2018-08-18 10:08 Umine 阅读(221) 评论(0) 推荐(0) 编辑