Acwing第 14 场周赛【完结】
目录
- 3821. 区间选数【难度: 简单 / 知识点:思维】
- 3822. 食堂排队【中 / 知识点: 模拟】
- 3823. 寻找字符串【难 / 知识点: KMP】
3821. 区间选数【难度: 简单 / 知识点:思维】
#include<bits/stdc++.h>
using namespace std;
int main(void)
{int t; cin>>t;while(t--){int x,y,xx,yy; cin>>x>>y>>xx>>yy;int ans1=x,ans2=xx;while(1){if(ans1==ans2) ans2++;else break;}cout<<ans1<<" "<<ans2<<endl;}return 0;
}
3822. 食堂排队【中 / 知识点: 模拟】
#include<bits/stdc++.h>
using namespace std;
struct node
{int l,r,id;
}Node[1005];
bool cmp(node a,node b)
{if(a.l==b.l) return a.id<b.id;return a.l<b.l;
}
int t,n,st[1005];
int main(void)
{cin>>t; while(t--){cin>>n;memset(st,0,sizeof st);for(int i=0;i<n;i++) cin>>Node[i].l>>Node[i].r,Node[i].id=i+1;sort(Node,Node+n,cmp);int k=0;for(int i=1;i<=5000;i++){if(Node[k].l<=i&&Node[k].r>=i){st[Node[k].id]=i;k++;while(k<n&&Node[k].r<=i) k++;}if(k>=n) break;}for(int i=1;i<=n;i++) cout<<st[i]<<" ";cout<<endl;}return 0;
}
3823. 寻找字符串【难 / 知识点: KMP】
摘自: https://www.acwing.com/activity/content/code/content/1711095/
KMP 可以求出 s 的每个前缀的最长前后缀匹配长度 match
由于 t 在还需要在 s 中间出现,这个在中间出现的 t 同时也是 s 的某个前缀的前缀和后缀,
所以还是可以用 KMP 求
具体来说:
统计出 match[1..n-2] 中的最大值 mxM(下标从 0 开始)
若 t 在 s 中间存在,则 match[n-1], match[match[n-1]-1], ... 中必然能找到一个不超过 mxM 的数
这个数就对应着在 s 中间出现的 t
说白了就是找最大前缀的,最大前缀
#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
int n;
char s[N];
int ne[N];
bool st[N];
int main(void)
{int t; cin>>t;while(t--){scanf("%s",s+1);n=strlen(s+1);for(int i=2,j=0;i<=n;i++){while(j&&s[i]!=s[j+1]) j=ne[j];if(s[i]==s[j+1]) j++;ne[i]=j;}for(int i=0;i<=n;i++) st[i]=false;for(int i=1;i<n;i++) st[ne[i]]=true;int res=0;for(int i=ne[n];i;i=ne[i])if(st[i]) {res=i;break;}if(!res) puts("not exist");else {s[res+1]=0;printf("%s\n",s+1);}}return 0;
}
Acwing第 14 场周赛【完结】相关推荐
- Acwing第72场周赛+Leetcode第314场周赛
Acwing第72场周赛 第一题:AcWing 4624. 最小值 分析:向下取整可以用到math.h头文件中的floor()函数,最后输出时套用两个min()函数求三个数的最小值即可. 代码: #i ...
- AcWing——第55场周赛
AcWing--第55场周赛 竞赛 - AcWing 4479. 最长子序列 - AcWing题库 给定一个长度为 n 的序列 a1,a2,-,an 和一个长度为 m 的序列 b1,b2,-,bm. ...
- Acwing 第 91 场周赛
Powered by:NEFU AB-IN B站直播录像! Link 文章目录 Acwing 第 91 场周赛 A AcWing 4861. 构造数列 题意 思路 代码 B AcWing 4862. ...
- Acwing 第 95 场周赛
Powered by:NEFU AB-IN Link 文章目录 Acwing 第 95 场周赛 A AcWing 4873. 简单计算 题意 思路 代码 B AcWing 4874. 约数 题意 思路 ...
- Acwing 第 89 场周赛
Powered by:NEFU AB-IN B站直播录像! Link 文章目录 Acwing 第 89 场周赛 A AcWing 4803. 满足的数 题意 思路 代码 B AcWing 4804. ...
- Acwing第 29 场周赛【完结】
TLE场 目录 4194. Pow[签到] 4195. 线段覆盖[离散化+差分] 4196. 最短路径[最短路] 4194. Pow[签到] https://www.acwing.com/proble ...
- Acwing第 21 场周赛【完结】
这场比赛是有史以来,最拉的一场.开始太慌了,第一题没看数据范围直接开始写.wa了四发后,才发现可以暴力. 第二题超时的模拟,规律一直没有找出来.总之,状态及其不好掉了大分.无语. 目录 3997. 整 ...
- Acwing第 39 场周赛【完结】
目录 4302. 元素分类[签到] 4303. 链表[链表] 4304. 字符串归类[并查集] 4302. 元素分类[签到] https://www.acwing.com/problem/conten ...
- Acwing第 38 场周赛【完结】
目录 4299. 删点[签到] 4300. 两种操作[BFS] 4301. 截断数列[枚举] 4299. 删点[签到] https://www.acwing.com/problem/content/4 ...
最新文章
- BCH综述:稳定发展,市场趋势,新应用
- java有点_JAVA 有点儿冷
- jQuery的ajax的post请求json格式无法上传空数组
- Linux Shell常用技巧(四)
- 阻止中文输入法输入拼音的时候触发input事件
- 如何通过统计值z看置信水平_中恨他! 看看他如何通过这一简单技巧来改善统计信息页面...
- AttributeError: module 'cv2' has no attribute 'imread'
- Andrew Stankevich#39;s Contest (1)
- [家里蹲大学数学杂志]第410期定积分难题
- esp_wifi_repeater, 全功能WiFi中继器
- 《智能时代》读书笔记:这是最好的时代,也是最坏的时代
- Tyvj 1728 普通平衡树
- 武威市教师职称计算机考试,关于高级教师职称评定述职报告(精选5篇)
- (基础)Promise中then()方法使用,多次调用、链式调用
- python编写计算二项式值_python二项式期权定价方法
- 计算机论文字数要求吗,2016年夏季学期计算机(软件)学院学年论文字数、页数及格式要求.doc...
- 无人驾驶--实时定位与地图构建(SLAM)仿真与实战(附源码)
- OkHttp与HTTP协议
- hdu1540 Tunnel Warfare
- Multi-level Feature Fusion Networks with Adaptive Channel Dimensionality Reduction for Remote Sens