LavenderPikachu

分类

题解(11)

/ 注册

全部文章（共11篇）

dd爱框框

求个前缀和sum原始等价于sum[r]-sum[l-1]>=x即sum[r]-x>=sum[l-1]枚举r下标二分l(l<=r)更新答案即可#include<bits/stdc++.h>using namespace std;#define il inlinelong ...

2021-06-01

0 1184

dd爱科学1.0javascript:void(0);

贪心:修改的的位数越小越好那么n-最长非递减子序列的长度即是最小修改的位数#include<bits stdc++.h>using namespace std;const int N = 1e6+10;int n;int a[N],low[N];#define fast ios::sy...

2021-06-01

0 648

牛牛的期末考试

include<bits/stdc++.h> using namespace std;vector<vector<int> >v;//排序感觉更方便int n,q,allp,x;int main(){ cin>>n; for(int i=0...

2021-01-22

0 577

牛牛的签到奖励

//暴力枚举#include<bits/stdc++.h>using namespace std;int a,b;int h[10];//对应星期几的奖励int month[]={31,31,28,31,30,31,30,31,31,30,31,30,31};//平年当中每个月份的天数i...

2021-01-22

0 485

非对称之美

给出一个字符串，求最长非回文子字符串的长度子字符串包括字符串本身基于贪心的思想如果最长的回文子串是本身那么最长非回文子串则是字符串长度减-1(注意所有相同元素构成的字符串任意子集都是回文子字符串,此时最大非回文长度为0),如果字符串本身不是回文字符串那么最长非回文子串则是字符串长度。实现:#inc...

2021-01-11

2 922

对称之美

给出n个字符串，从第1个字符串一直到第n个字符串每个串取一个字母来构成一个新字符串，新字符串的第i个字母只能从第i行的字符串中选出，这样就得到了一个新的长度为n的字符串，请问这个字符串是否有可能为回文字符串？根据回文串的定义直接模拟即关于中心对称位置处元素相同在本题中要求即对称字符串有相同元素代码 ...

2021-01-11

3 798

牛客IOI周赛20-普及组D夹缝中求和

//x<=ai+aj<=y;//x-ai<=aj aj<=y-ai;//a个数的排列方式对最后的答案不会产生影响,那么就可以对a个值排序枚举每个ai,二分处理答案#include<bits/stdc++.h>using namespace std;#define ...

2020-11-29

1 561

牛客IOI周赛20-普及组C石头剪刀布

include<bits/stdc++.h> using namespace std;int main(){ int n,a,b,c,x,y,z; cin >> n; //石头,剪刀,布 cin >> a >> b >&g...

2020-11-29

1 605

牛客IOI周赛20-普及组移动撤销

//用栈模拟操作#include<bits/stdc++.h>using namespace std;string str = "";//对z作出处理后的最后移动方式stack<char>st;int n;int main(){ cin >> n; c...

2020-11-29

1 514

牛客IOI周赛20-普及组A完全数

A完全数首先说一声抱歉,语文不好可能词不达意。我们可以用判素数的思想来思考这题,假设ab=n(即a,b是n的两个因子),那么a,b中较小的因子一定属于1,sqrt(n)因为n本身不算做因子那么我们可以枚举i from 2 to sqrt(n)的数(即枚举ab=n a,b因子较小的那一个)计数sum从...

2020-11-29

1 523