Acwing第 41 场周赛【完结】
T3罚时爆炸
目录
- 4308. 组合字符串【暴力】
- 309. 消灭老鼠【斜率】
- 4310. 树的DFS【DFS】
4308. 组合字符串【暴力】
#include<bits/stdc++.h>
using namespace std;
int main(void)
{string s1,s2,ans;cin>>s1>>s2;for(int len1=1;len1<=s1.size();len1++){string temp1=s1.substr(0,len1);for(int len2=1;len2<=s2.size();len2++){string temp2=s2.substr(0,len2);string temp=temp1+temp2;if(!ans.size()) ans=temp;else ans=min(ans,temp);}}cout<<ans;return 0;
}
309. 消灭老鼠【斜率】
我们将(x,y)
看成原点,然后求不同的斜率的个数即可。
#include<bits/stdc++.h>
using namespace std;
int n,x,y;
int gcd(int a,int b){return b?gcd(b,a%b):a;}
map<pair<int,int>,int>mp;
int main(void)
{cin>>n>>x>>y;for(int i=0;i<n;i++){int l,r; cin>>l>>r;l-=x,r-=y;int temp=gcd(l,r);mp[{l/temp,r/temp}]++;}cout<<mp.size();return 0;
}
4310. 树的DFS【DFS】
你会发现一棵树它的所有的儿子都是和它挨着的。
故我们直接dfs一下,过程中记录每一个点作为根有几个结点。
#include<bits/stdc++.h>
using namespace std;
const int N=1e5*2+10;
vector<int>ve[N],path;
map<int,int>mp;
int st[N],n,q,x;
int dfs(int u)
{path.push_back(u);int sum=1;for(int i=0;i<ve[u].size();i++) sum+=dfs(ve[u][i]);st[u]=sum;return sum;
}
int main(void)
{scanf("%d%d",&n,&q);for(int i=2;i<=n;i++) scanf("%d",&x),ve[x].push_back(i);dfs(1);for(int i=0;i<path.size();i++) mp[path[i]]=i;while(q--){int u,k; scanf("%d%d",&u,&k);if(k>st[u]) puts("-1");//k大于以u为根的结点数else printf("%d\n",path[mp[u]+k-1]);}return 0;
}
Acwing第 41 场周赛【完结】相关推荐
- 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 ...
最新文章
- android进程自动启动时间,如何统计Android App启动时间
- 【求助】AIX5.3主机下 memcached的内存使用异常
- python链接mysql报错2003_Python连接Mysql报错问题解决
- stl中copy()函数_std :: rotate_copy()函数以及C ++ STL中的示例
- relu函数为分段线性函数,为什么会增加非线性元素
- [ NOIP 2014 ] TG
- Tmux 配置:打造最适合自己的终端复用工具
- Linux基础知识点
- 计算机应用技术课程本科,《计算机应用技术I》课程教学大纲(共本科29级用)().doc...
- crate和mysql结合利用_create和grant配合使用,对Mysql进行创建用户和对用户授权
- 关闭centos6.7不必要的服务
- Centos5.5服务器ROOT密码破解
- 使用OQL语言查询对象信息
- linux中删除svn中文件,删除SVN三种方法delSvn(windows+linux)
- librdkafka 封装的C++类
- 推荐:3个Python好用的PDF库
- 微信小程序 设置微软雅黑字体
- linux下texlive的卸载,linux下安装TexLive
- LA 4670 Dominating Patterns AC自动机简单题
- linux安装redis 完整步骤 主从结构 和 cluster 集群搭建