Hnit_thg - 个人主页动态 - 牛客网

发布(14) 刷题

2021-06-01 19:28

Java

求个前缀和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 long n, x;il void read(long long& x){ x = 0; int f = 1; char ch = getchar(); while (!isdigit(ch)) { if (ch == '-')f = -1; ch = getchar(); } ...

0 点赞评论收藏

转发

2021-06-01 19:22

已编辑

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::sync_with_stdio(0),cin.tie(0),cout.tie(0)int main(){ fast; cin >> n; for (int i = 1; i <= n; ++i) { char ch; cin >...

0 点赞评论收藏

转发

2021-01-26 00:44

Java

判断n是否为2的幂n&(n-1)

0 点赞评论收藏

转发

2021-01-22 11:43

Java

牛牛的期末考试

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

0 点赞评论收藏

转发

2021-01-22 11:36

Java

牛牛的签到奖励

//暴力枚举#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};//平年当中每个月份的天数int vis[35];//记录哪一天签到了int main(){ ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); cin>>a>>b; for(int i=1;i<=7;i++) cin&g...

0 点赞评论收藏

转发

2021-01-11 20:35

Java

非对称之美

给出一个字符串，求最长非回文子字符串的长度子字符串包括字符串本身 基于贪心的思想如果最长的回文子串是本身那么最长非回文子串则是字符串长度减-1(注意所有相同元素构成的字符串任意子集都是回文子字符串,此时最大非回文长度为0),如果字符串本身不是回文字符串那么最长非回文子串则是字符串长度。实现:#include<bits/stdc++.h>using namespace std;int main(){ ios::sync_with_stdio(0); cin.tie(0); string str; cin>>str; for(int i=str.length(...

0 点赞评论收藏

转发

2021-01-11 20:28

Java

给出n个字符串，从第1个字符串一直到第n个字符串每个串取一个字母来构成一个新字符串，新字符串的第i个字母只能从第i行的字符串中选出，这样就得到了一个新的长度为n的字符串，请问这个字符串是否有可能为回文字符串？根据回文串的定义直接模拟即关于中心对称位置处元素相同在本题中要求即对称字符串有相同元素代码 如下#include<iostream>#include<string>using namespace std;#define IO ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)string str[105];int t;int...

0 点赞评论收藏

转发

2020-11-29 21:48

Java

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

//x<=ai+aj<=y;//x-ai<=aj aj<=y-ai;//a个数的排列方式对最后的答案不会产生影响,那么就可以对a个值排序枚举每个ai,二分处理答案#include<bits/stdc++.h>using namespace std;#define ll long longint main(){ ll a, x, y; cin >> a >> x >> y; vector<ll>v(a); for (int i = 0; i < a; i++) cin >&gt...

0 点赞评论收藏

转发

2020-11-29 21:43

Java

牛客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 >> c;//牛牛 cin >> x >> y >> z;//牛妹 //贪心的处理如果能赢尽可能让他赢,能平则平,赢的优先级大于平 int wa = min(a, y), wb = min(b, z), wc = min(c, x);//...

0 点赞评论收藏

转发

2020-11-29 21:38

Java

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

//用栈模拟操作#include<bits/stdc++.h>using namespace std;string str = "";//对z作出处理后的最后移动方式stack<char>st;int n;int main(){ cin >> n; char ch; while (cin >> ch) { if (ch == 'Z')//撤销操作 { if (st.empty())//如果栈没有元素 continue; e...

0 点赞评论收藏

转发

2020-11-29 21:31

Java

牛客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从1开始#include<bits/stdc++.h>using namespace std;#define ll long longint main(){ ll sum=1;//计算因子和 ll num;//题目中的n cin>>num; for(in...

0 点赞评论收藏

转发

2020-11-13 22:49

Java

牛客挑战赛45A题

//萌新的第一篇题解//只能想到大佬们眼中的弱鸡暴力算法//利用优先队列排序进行贪心模拟//既然奇数是无法进行操作的自然就想到让当前偶数列最大值尽量的小#include<iostream>#include<queue>using namespace std;#define IO ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)#define ll long longpriority_queue<ll>q;ll ans = 0, n, k, value;int main(){ IO; cin >&g...

0 点赞评论收藏

转发

2020-05-25 14:16

Java

在牛客打卡2天，今天也很努力鸭！

0 点赞评论收藏

转发

2020-05-20 22:43

Java

在牛客打卡1天，今天学习：刷题 6 道/代码提交 1 次

0 点赞评论收藏

转发

工具箱

TA的圈子

TA的笔记

牛客网
牛客企业服务