黑龙江农垦科技职业学院喜迎寒假多校联赛2（快乐ak场）蒟弱部分题解

文章目录

A
D.ssue与lifehappy给学生分组
- 思路
E.删删删越小越好
- 思路
G
H&I
- 思路

A

双指针，数据太大，实在难受，不想写了

D.ssue与lifehappy给学生分组

题目链接

思路

二分答案,二分没觉每一个答案，每次检查分组个数是否大于等于m


#include<bits/stdc++.h>
using namespace std;
typedef unsigned long long ull;
const int N = 1e6+9;
ull a[N];
ull b[N];
ull r =0,l;int n,m;
int check(ull x)
{ull sum = 0,cnt=0;for(int i=1; i<=n; i++){sum+=a[i];if(sum>x) {sum = a[i];cnt++;}}if(cnt>=m) return 1;else return 0;
}
int main()
{scanf("%d%d",&n,&m);for(int i=1; i<=n; i++){scanf("%llu",&a[i]);r+=a[i];l  = max(l,a[i]);    }while(l<=r){ull mid = l+r>>1;//如果分得组数，>=m,那么还可以m if(check(mid)==1) l = mid+1;else r = mid-1;}printf("%llu\n",l);return 0;
}

E.删删删越小越好

思路

如果当前数字的左边有元素大于它，那么就删除它左边比它大的元素
单调栈的运用，如果栈顶的元素大于当前元素，那么就出栈，k-1,前提是k不为0
一定要注意，输出的时候k还可能不为0

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 2e7+9;
char stk[N],s[N];
int tt = 0,k;
int main()
{scanf("%s",s+1);scanf("%d",&k);int n  = strlen(s+1);//cout<<k<<" "<<n<<endl;for(int i=1; i<=n; i++){while(tt&&stk[tt]>s[i]&&k) {tt--;k--;   }stk[++tt] = s[i];}stk[tt+1]='\0';int flag = 0;for(int i=1; i<=tt-k; i++){if(stk[i]!='0') {flag = 1;}if(flag) printf("%c",stk[i]);}if(!flag) puts("0");return 0;
}

G

暴力，我觉得数据有问题，数据里貌似含有
AAlanhij%%这样类似的数据

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
const int N = 1e6+9;
typedef  long long ll;
string s;
char s0[N];
string p = "Alan";
int main()
{int n;cin>>n;getchar();int ans = 0;while(n--){getline(cin,s);// cout<<s<<endl;int t = 0;for(int i=0; i<s.size(); i++){if(s[i]!=' ') s0[t++]  = s[i];}int cnt = 0;//记录%的个数 s0[t]='\0';//cout<<s0<<endl;int flag = 0;for(int i=0; i<t; i++){if(s0[i]=='%') cnt++;if(s0[i]=='A'&&flag==0){int mark = 1;int j;for( j=i; j<t&&j<i+4; j++){if(s0[j]!=p[j-i]) {mark = 0;break;}}if(!mark) flag =0;else{//if(i&&((s0[i-1]>='A'&&s0[i-1]<='Z')||(s0[i-1]>='a'&&s0[i-1]<='z'))) flag = 0;//else if(j<t&&((s0[j]>='A'&&s0[j]<='Z')||(s0[j]>='a'&&s0[j]<='z'))) flag  = 0;//else flag = 1;flag = 1;}} }if(flag) ans+=cnt;// cout<<ans<<endl;}cout<<ans<<endl;return 0;
}

H&I

思路

结构体排序，但是很多人入坑，因为sort是不稳定的排序，很多人死在了"同用户名先输入的在前面"上，虽然本地测试是正确的，但是提交上去测试还是有可能不能保证"同用户名先输入的在前面",所以需要多加一个条件
这是我wa的。。。。

#include<bits/stdc++.h>
using namespace std;
const int N = 1e6+9;
struct node
{string s,m,x,h;int num;
}p[N];
bool cmp( node A,  node B)
{if(A.s.size()<B.s.size()) return true;else if(A.s.size()>B.s.size())  return false;else if(A.s!=B.s) return A.s<B.s;else return A.num<B.num;
}
int main()
{int n;//ios::sync_with_stdio(false);// cin.tie(0);cin>>n;for(int i=0; i<n; i++){cin>>p[i].s>>p[i].m>>p[i].x>>p[i].h;p[i].num = i;}sort(p,p+n,cmp);for(int i=0 ;i<n; i++){cout<<p[i].s<<" "<<p[i].m<<" "<<p[i].x<<" "<<p[i].h<<endl;}return 0;
}

其他题目都比较容易或者没坑了

黑龙江农垦科技职业学院喜迎寒假多校联赛2（快乐ak场）蒟弱部分题解相关推荐

黑龙江农垦科技职业学院喜迎寒假多校联赛2 A,C,F,G,H,I,J题解
黑龙江农垦科技职业学院喜迎寒假多校联赛2 (欢乐 A K 场) A,C,F,G,H,I,J题解题目链接 A. 由于该题数据过大首先就要使用到快读不然会超时快读模板以及解析(转载) 如果直接使 ...
黑龙江农垦科技职业学院喜迎寒假多校联赛2——题解
J题比赛开始了清楚姐姐喊了一句:签到了签到了选手们纷纷开始签到,现在给出n个数字代表选手们签到所用秒数请给出第几个选手最先签到.同秒数先输入的算快. (不会吧不会吧不会有人用牛客不知道清楚姐 ...
黑龙江农垦科技职业学院喜迎寒假多校联赛2（快乐ak场）
西北吴子 2021-01-23 18:14:39 3161 收藏 19 版权快乐ak场 (没做可以做一下 - > 本次比赛链接前言这次比赛难吗,我认为挺容易的(每道题都挺容易的). 我后面 ...
宣化科技职业学院计算机哪个校区,宣化科技职业学院宿舍怎么样
大学宿舍是我们的第二个家,大学生活一天之中最少要有三分之二的时间在宿舍中度过,所以说,和谐融洽的寝室关系和良好的宿舍环境可以让我们愉快的度过四年大学生活.宣化科技职业学院宿舍条件怎么样也就成了同学们十 ...
综合实践活动信息技术小学版第三册电子课本_福建首个电子竞技专业为你开启电竞之路，圆你电竞梦想！——三明医学科技职业学院电子竞技运动与管理专业介绍...
福建首个电子竞技专业为你开启电竞之路,圆你电竞梦想! 电子竞技也能为国争光. 雅加达亚运会电子竞技表演赛结束了英雄联盟项目的争夺,第一次参加亚运会的电竞选手们不负众望.当UZI带领的中国队击碎韩国队的 ...
江苏农牧科技职业学院计算机应用技术,江苏农牧科技职业学院2021年招生计划...
很多学校都是有招生名额的,学生不需要太过忧虑,学习好了自然就有了好的选择.我们在学习过程中是会遇到很多的问题,但也不能够放弃学习,一旦放弃了就失去了人生奋斗的意义.学生还是要对自己有所要求,现在尽管看 ...
湖北生物科技职业学院计算机专业分数线,湖北生物科技职业学院录取分数线2021是多少分(附历年录取分数线)...
湖北生物科技职业学院录取分数线2020是多少分,各专业录取分数线是多少,是每个填报湖北生物科技职业学院的考生最关注的问题,随着各省高考录取批次相继公布,考生也开始关心是否被录取,本站小编整理相关信息供 ...
温州科技职业学院计算机网络技术,浙江【温州科技职业学院】_计算机网络技术专业建设方案.doc...
浙江[温州科技职业学院]_计算机网络技术专业建设方案 PAGE PAGE 34 计算机网络技术专业建设方案温州科技职业学院 2011年10月目录 TOC \o "1-1" \ ...
广东茂名农林科技职业学院计算机网络技术,广东茂名农林科技职业学院有哪些专业附好的重点专业名单...
广东茂名农林科技职业学院招生专业有园艺技术.风景园林设计.畜牧兽医.食品加工技术.电子商务.水产养殖技术.会计.广告策划与营销.食品加工技术.烹饪工艺与营养.计算机网络技术等,具体更多完整招生专业请看 ...

黑龙江农垦科技职业学院喜迎寒假多校联赛2（快乐ak场）蒟弱部分题解

文章目录

A

D.ssue与lifehappy给学生分组

思路

E.删删删越小越好

思路

G

H&I

思路

黑龙江农垦科技职业学院喜迎寒假多校联赛2（快乐ak场）蒟弱部分题解相关推荐

最新文章

热门文章