尺取
·马克图布·
如果人生真的可以分为几个阶段的话,那么我现在就在感觉自己很普通,并一无是处的那个阶段。
展开
-
cf B. Balanced Tunnel(双指针)
题目链接题意:一开始有n辆车 的一个排列,他们的编号为 1 - n,现在经过一个隧道,然后给你一个出去后的排列,问有多少车违章。思路:双指针。一个指向隧道前 的排列,一个指向隧道后的排列。然后找出不同的,累加1即可。AC Code:#include<bits/stdc++.h>using namespace std;const double PI = acos...原创 2019-10-17 09:07:17 · 376 阅读 · 3 评论 -
B. Books(二分 | 尺取)
题意大致是给你一个序列,然后让你找一个最大的区间使得区间和 <= m。尺取:AC Code:#include<iostream>using namespace std;#define LL long longconst int N = 1e5;LL res[N+4];int main(){ ios::sync_with_stdio(false)...原创 2019-09-05 09:08:12 · 358 阅读 · 0 评论 -
C. MP3(模拟 + 前缀 | 尺取 + 前缀)
One common way of digitalizing sound is to record sound intensity at particular time moments. For each time moment intensity is recorded as a non-negative integer. Thus we can represent a sound file a...原创 2019-07-31 16:22:34 · 360 阅读 · 0 评论 -
C. Points on Line(二分 | 尺取 )
Little Petya likes points a lot. Recently his mom has presented him n points lying on the line OX. Now Petya is wondering in how many ways he can choose three distinct points so that the distance betw...原创 2019-08-10 23:25:05 · 255 阅读 · 0 评论 -
B. Physics Practical(贪心枚举 + 二分 | 尺取)
题目链接在 这 儿————题意大致是给你一个序列,然后要求最大值 <= 最小值*2,问你最少去掉几个数满足这一条件。思路: 排一下序,然后枚举每一个值作为最小值,然后二分查找满足条件的右边界。求的一个满足条件的最大长度的序列。答案就是 n - l(max)。但是我对二分掌控并不是很好,边界也没有注意处理,导致Wa了一发。AC Coed:#include<bi...原创 2019-08-14 10:09:09 · 214 阅读 · 0 评论 -
D. Olympiad(贪心 + 尺取)
A boy named Vasya has taken part in an Olympiad. His teacher knows that in total Vasya got at least x points for both tours of the Olympiad. The teacher has the results of the first and the second tou...原创 2019-08-05 11:37:02 · 240 阅读 · 0 评论 -
C. To Add or Not to Add(前缀和 + 二分 | 尺取)
A piece of paper contains an array of n integers a1, a2, ..., an. Your task is to find a number that occurs the maximum number of times in this array.However, before looking for such number, you are...原创 2019-07-30 09:49:56 · 256 阅读 · 0 评论 -
C. Hard Process(二分 + 前缀和 | 尺取) !
You are given an array a with n elements. Each element of a is either 0 or 1.Let's denote the length of the longest subsegment of consecutive elements in a, consisting of only numbers one, as f(a). ...原创 2019-08-04 16:47:41 · 374 阅读 · 0 评论 -
poj3320 Jessica's Reading Problem(尺取)
Total Submissions: 20809 Accepted: 7115 DescriptionJessica's a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam is coming, yet she has spent little time o...原创 2019-08-04 10:37:26 · 347 阅读 · 0 评论 -
C. Primes on Interval(二分 + 前缀和 | 尺取)
You've decided to carry out a survey in the theory of prime numbers. Let us remind you that a prime number is a positive integer that has exactly two distinct positive integer divisors.Consider posi...原创 2019-08-04 00:37:15 · 264 阅读 · 0 评论 -
poj3061 Subsequence(二分 + 前缀和 | 尺取)
DescriptionA 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 min...原创 2019-08-04 00:12:33 · 163 阅读 · 0 评论