2026年8月12日竞赛笔记
2026-08-12 20:51:12
发布于：广东
https://www.acgo.cn/problemset/info/126192?teamCode=2042058713337094144
T126192.寻找回文数
#include<bits/stdc++.h>
using namespace std;
const int N=2e5+10;
#define ll long long
int main(){
string s;cin>>s;
//方法1 双指针
// int L=0,R=s.size()-1;
// while(L<=R){
// if(s[L]!=s[R]){
// cout<<"NO"<<endl;
// return 0;
// }
// L++,R--;//继续中间靠拢
// }
// cout<<"YES"<<endl;
//方法2直接使用函数
string tmp=s;
reverse(s.begin(),s.end());//翻转函数，直接翻转，无返回结果
if(tmp==s)cout<<"YES"<<endl;
else cout<<"NO"<<Endl;
}
T134344.逆序输出3的倍数(vector)
https://www.acgo.cn/problemset/info/134344?teamCode=2042058713337094144
#include<bits/stdc++.h>
using namespace std;
const int N=2e5+10;
#define ll long long
int a[N];
int main(){
int n;cin>>n;
vector<ll>vec(n);//动态数组 大小是动态的
//int vec[n];
for(int i=0;i<n;i++){
cin>>vec[i];
}
for(int i=vec.size()-1;i>=0;i--){
if(vec[i]%3==0)cout<<vec[i]<<endl;
}
// string s;//字符串 -->string不是关键字
// // cin cout printf scanf endl
// for(int i=0;i<n;i++){
// cin>>s[i];
// }
}
https://www.acgo.cn/problemset/info/116670?teamCode=2042058713337094144
T116670.路由节点劫持
#include<bits/stdc++.h>
using namespace std;
const int N=2e5+10;
#define ll long long
int a[N],b[N];
int main(){
int n;cin>>n;
for(int i=1;i<=n;i++)cin>>a[i];
for(int i=1;i<=n;i++)cin>>b[i];
int i=n,j=n,ans=0;
while(i&&j){
if(a[i]==b[j]){
i--,j--;//移动到下一个位置
}else{
i--;ans++;
}
}
cout<<ans<<endl;
}
T116669.核心负载落差
https://www.acgo.cn/problemset/info/116669?teamCode=2042058713337094144
#include<bits/stdc++.h>
using namespace std;
const int N=2e5+10;
#define ll long long
ll a[N];
void solve(){
int n;cin>>n;
for(int i=1;i<=n;i++)cin>>a[i],a[i]+=a[i-1];;
ll mx=1e18,inx=n;
for(int i=1;i<n;i++){
if(mx>abs(a[i]/i-(a[n]-a[i])/(n-i))){
mx=abs(a[i]/i-(a[n]-a[i])/(n-i));
inx=i-1;
}
// cout<<i<<' '<<a[i]/i-(a[n]-a[i])/(n-i)<<endl;
}
cout<<inx<<endl;
}
int main(){
int t=1;
// cin>>t;
while(t--){
solve();
}
}
T116668.算力吞噬博弈
https://www.acgo.cn/problemset/info/116668?teamCode=2042058713337094144
#include<bits/stdc++.h>
using namespace std;
const int N=2e5+10;
#define ll long long
int a[N],b[N],pre[N];
int main(){
int n;cin>>n;
for(int i=1;i<=n;i++)cin>>a[i];
int i=1,j=n;
ll sumi=0,sumj=0,supi=0,supj=0;//sup对应上一回合拿的数量
ll cnt=0;//回合数
while(i<=j){
supi=0;//更新当前轮i拿的总量
cnt++;//统计轮数
while(i<=j&&supi<=supj){
sumi+=a[i];
supi+=a[i];
i++;
}
supj=0;//重置拿的数量
int flg=0;
while(i<=j&&supj<=supi){
supj+=a[j];
sumj+=a[j];
flg=1;
j--;
}
cnt+=flg;
}
cout<<cnt<<' '<<sumi<<' '<<sumj<<endl;
}
//int a,b;
//a/b;
//3/2=1.5=1 floor()
//-3/2=-1.5=-1 ceil()
T116667.分配算力模块
https://www.acgo.cn/problemset/info/116667?teamCode=2042058713337094144
#include<bits/stdc++.h>
using namespace std;
const int N=2e5+10;
#define ll long long
ll a[N],b[N];
int main(){
int n,m;cin>>n>>m;
for(int i=1;i<=n;i++)cin>>a[i];
for(int i=1;i<=m;i++)cin>>b[i];
sort(a+1,a+n+1);
sort(b+1,b+m+1);
ll i=1,j=1;
ll sum=0;
while(i<=n&&j<=m){
if(a[i]>=b[j]){
sum+=a[i];
i++,j++;//匹配成功，下一个
}else{
i++;//换一个更大的，可匹配的。
}
}
if(j>m)cout<<sum<<endl;
else cout<<-1<<endl;
}
T116665.数据波动峰值破译
https://www.acgo.cn/problemset/info/116665?teamCode=2042058713337094144
#include<bits/stdc++.h>
using namespace std;
const int N=2e5+10;
#define ll long long
ll a[N],b[N],pre[N];
ll pre_mx[N],pre_mi[N];//前缀最大值，前缀最小值
int main(){
int n;cin>>n;
for(int i=1;i<=n;i++)cin>>a[i];
for(int i=1;i<=n;i++)pre[i]=pre[i-1]+a[i];
for(int i=1;i<=n;i++){
pre_mx[i]=max(pre_mx[i-1],pre[i]);
pre_mi[i]=min(pre_mi[i-1],pre[i]);
}
ll ans=0;
for(int r=1;r<=n;r++){
// max({a,b,c});
ans=max({ans,abs(pre[r]-pre_mx[r]),
abs(pre[r]-pre_mi[r])});
}
cout<<ans<<endl;
}
全部评论 40
666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666
1周前 来自 广东
566666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666
1周前 来自 广东
4
666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666
1周前 来自 广东
36666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666
1周前 来自 广东
3
有帮助，赞一个