![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分/三分
文章平均质量分 62
大白QQly成长日记
小白自远方来
展开
-
2018百度之星初赛(B) 1004 p1m2(二分)
度度熊很喜欢数组!! 我们称一个整数数组为稳定的,若且唯若其同时符合以下两个条件: 1. 数组里面的元素都是非负整数。 2. 数组里面最大的元素跟最小的元素的差值不超过 1 。 举例而言,[1,2,1,2] 是稳定的,而 [−1,0,−1] 跟 [1,2,3] 都不是。 现在,定义一个在整数数组进行的操作: * 选择数组中两个不同的元素 a 以及 b ,...原创 2018-08-13 10:51:30 · 440 阅读 · 0 评论 -
2018牛客多校第五场A.gpa (二分)
标题:A、gpa | 时间限制:1 秒 | 内存限制:256M Kanade selected n courses in the university. The academic credit of the i-th course is s[i] and the score of the i-th course is c[i]. At the university where she atten...原创 2018-08-03 10:00:20 · 244 阅读 · 0 评论 -
Aggressive cows(二分最大最小问题)
DescriptionFarmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,...,xN (0 <= xi <= 1,000,000,000).His C...原创 2018-07-13 17:43:38 · 486 阅读 · 0 评论 -
POJ-3061 Subsequence(前缀和+二分/尺取)
A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find the minimal length o...原创 2018-09-02 16:42:45 · 293 阅读 · 0 评论