Acwing第 3 场周赛【完结】
目录
- 3660. 最短时间 【难度: 简单 / 知识点: 思维】
- 3661. 重置数列 【难度: 简单 / 知识点: 暴力】
- 3662. 最大上升子序列和 【难度: 难 / 知识点: DP 树状数组 离散化】
3660. 最短时间 【难度: 简单 / 知识点: 思维】
看四个角到这个点的最远距离
#include<bits/stdc++.h>
using namespace std;
int main(void)
{int t; cin>>t;while(t--){int n,m,r,c; cin>>n>>m>>r>>c;cout<<max(abs(1-r),abs(n-r))+max(abs(m-c),abs(1-c))<<endl;}return 0;
}
3661. 重置数列 【难度: 简单 / 知识点: 暴力】
总的数据范围很小
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int a[N],n,k;
int main(void)
{int t; cin>>t;while(t--){cin>>n>>k;for(int i=1;i<=n;i++) cin>>a[i];int ans=1e9;for(int i=1;i<=100;i++){int cnt=0;for(int j=1;j<=n;j++) if(a[j]!=i) cnt++,j=j+k-1;ans=min(ans,cnt);}cout<<ans<<endl;}return 0;
}
3662. 最大上升子序列和 【难度: 难 / 知识点: DP 树状数组 离散化】
#include<bits/stdc++.h>
using namespace std;
typedef long long int LL;
const int N=1e5+10;
int n;
int w[N];
LL tr[N];
vector<int>xs;
LL f[N];
int get(int x)
{return lower_bound(xs.begin(),xs.end(),x)-xs.begin()+1;
}
int lowbit(int x)
{return x&-x;
}
void add(int x,LL v)
{for(int i=x;i<=n;i+=lowbit(i)) tr[i]=max(tr[i],v);
}
LL query(int x)
{LL res=0;for(int i=x;i;i-=lowbit(i)) res=max(res,tr[i]);return res;
}
int main(void)
{cin>>n;for(int i=0;i<n;i++){cin>>w[i];xs.push_back(w[i]);}sort(xs.begin(),xs.end());xs.erase(unique(xs.begin(),xs.end()),xs.end());LL res=0;for(int i=0;i<n;i++){int k=get(w[i]);f[i]=query(k-1)+w[i];//以w[i]结尾的上升子序列的最大和res=max(res,f[i]);add(k,f[i]);}printf("%lld",res);return 0;
}
Acwing第 3 场周赛【完结】相关推荐
- 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 ...
- Acwing第 37 场周赛【完结】
目录 4296. 合适数对[签到] 4297. 截断数组[双指针] 4298. 搭档[贪心] 4296. 合适数对[签到] https://www.acwing.com/problem/content ...
最新文章
- Delphi 调用webservice接口
- BZOJ1112[POI2008]砖块Klo——非旋转treap
- FileNotFoundError: Could not find module 'xxx.dll'. Try using the full path with constructor syntax.
- Scala中任意表达式都是有返回值的(具体返回结果的值取决于满足条件的代码体的最后一行内容)
- springcloud、consul和Springboot的版本
- spring ref historydesign philosophy
- ZBLOG简单的导航网站主题 支持内页详情目录模板
- 如何安装使用MinDoc搭建个人在线wiki文档
- php学历要求_“最好编程语言” PHP面试的两三事
- debian下添加环境变量
- 揭开 Python 内存分配时的小秘密!
- 大端模式和小端模式的再理解
- JS + HTml 时钟代码实现
- 02怎么学数据结构?
- 国内外cms网站大全
- 高级维修电工及技师技能实训考核装置QY-JSPX01
- QT界面 全屏显示 自适应显示 多屏显示
- 新版itunes添加铃声
- 游戏设计模式阅读笔记3——重访设计模式(观察者模式)
- Excel数据筛选匹配