如果写过练习赛134的B题，你会很容易想到思路，完全可以借鉴  用一个数组记录a数组的前i项中m个数和的最小值 用一个数组记录b数组的后i项中m个数和的最小值  记录时，用一个优先队列，始终保持其中有m个数，往后取一个数如果比其中最大的数小，就踢出，并替换 根据题目条件，a选取最后一个数的下标不能比b数组选取的第一个数的下标更大 所以 #include<bits/stdc++.h> using namespace std; #define ll long long int n,m; const int maxn=2e5+10; int a[maxn],b[maxn]; ll min...

我比较菜，赛时没写出来，但赛后，看了一些代码，人工列举了很多棋谱，发现了很多规律 做法开个数组统计行列的X棋子数量，同行行列有O让数量为负，代表无法连成三个   很显然，如果只下了1或者2步棋，必胜   如果只下了3步棋，那么输的情况只有类似于     空了一行或一列，且其他行如一下排列的棋局 （样例给的不错 OXX , OXO XOO , XOX GGG , GGG   只要确保某行某列某斜线棋子数量一定是2就行   如果空的是斜线，那么分为两种情况   X在另一个斜线上，且周边没有X，不赢 GOX XGO OXG   X在另一个斜线上，周边有X，必赢 还是一个道理只要确保某行某列某斜线棋子...

看了题解应该都知道是二分答案，二分答案关键在于怎么检验答案 如何检验答案 根据我们小学二年级学的，速度是相对的 我们可以这么规定向左的速度为0，那么向右的速度为2 此时我们可以一个一个计算向右的通过了多少个静止不动的 例如，现在当前的向右的位置为，在当前时间下,到达+,因此只要在+内静止不动的都能被计算在内 这下问题就转化成如何高效统计这个区间内静止的球： 假如两个向右的球相邻，我们依次得到两个区间，区间的范围指的是静止不动的球的数组的下标 那么必然l,r'>r&preview=true"> 所以我们可以排序，然后利用双指针逐渐找到对于每一个向右的球的区间   CODE (...

模拟指针，每个元素只会被枚举一次，时间复杂O(n) 简单来说，给每个枚举过的的元素他所在区间的左端点和右端点 每次给了一个区间后   如果左右端点没有落到枚举过的区间，那就直接枚举区间内所有元素   如果落在枚举过的区间 1.那么使左端点变为所落在区间的右端点 2.右端点变为所落在区间的左端点 循环往复，就可以找到一段没有被枚举过的元素   #include<bits/stdc++.h> using namespace std; #define l first #define r second typedef pair<int,int> pii ; int n,q; i...

牛客IOI周赛28-普及组 更好的阅读体验 String Game 简单模拟，把第一个移到末尾，移动的次数x不超过n，直接从第x个字符开始输出，然后输出前面的数 类似的如果超过n个字符，每移动n个字符，相当于还是原字符串，所以每次从开始输出，再输出的数 #include<cstdio> #include<iostream> #include<cstring> using namespace std; long long n,x; string s; int main(){ ios::sync_with_stdio(0);cin.tie(0);cout.tie...

蒟蒻能写几道水题题解吧阅读体验其他题题解会慢慢补上(实在补不上就鸽了 A 根据题意模拟，都还活着就加上两人攻击力和，同时小于等于0，直接跳出，还有一方存活加上10*攻击力退出 #include<cstdio> #include<cstring> #include<iostream> using namespace std; int a,b,h,k; long long ans=0; int main(){ cin>>a>>h>>b>>k; while(a||b){ ans+=(a+b); h-=b;k-=a; ...

中位数 (考时脑壳抽了 思路其实很简单容易知道最终序列长度为如果不操作，最小的中位数，即为位置为 我们把删去的数全都往中位数右边的数加即可，中位数不变 的序列中位数最小值 就是位置  如果，原序列和即为所求 记得排序（ #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; int t;const int maxn=2e5+10; int n,k; int m[maxn]; int main(){ cin>&...

ZFY AK

@牛客题霸 此题第二个样例输出有问题，望修改