头像

IUI

秃头帮




离线:2天前


最近来访(14)
用户头像
smakslow
用户头像
林苡涵
用户头像
j_1
用户头像
lusy
用户头像
Tizzi
用户头像
Jacoob
用户头像
ParticleArts
用户头像
zombotany
用户头像
siny2008
用户头像
jlj
用户头像
影无痕
用户头像
scboy

活动打卡代码 AcWing 3814. 矩阵变换

IUI
1个月前
#include <iostream>
#include <cstring>
#include <algorithm>
#include <unordered_map>
using namespace std;
unordered_map<string,int>mp;
int main(){
    int t;
    cin>>t;
    int ans=0;
    while(t--){
        string p;
        cin>>p;
        mp[p]++;
        ans=max(ans,mp[p]);
    }
    cout<<ans<<endl;
}



IUI
1个月前
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn=1e6+100;
int a[maxn];
int main(){
    int t;
    cin>>t;
    while(t--){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        a[i+n]=a[i];
    }
    int ans=0;
    for(int i=1;i<=2*n;i++){
        int p=0;
        while(a[i]==1&&i<=2*n){
            p++;
            i++;
        }
        ans=max(ans,p);
    }
    cout << ans<<endl;
    }
}



IUI
1个月前
//这里填你的代码^^
//注意代码要放在两组三个点之间,才可以正确显示代码高亮哦~
#include<iostream>
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn=1e6+100;
int a[maxn];
int main(){
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        int ma=0;
        for(int i=1;i<=n;i++){
            cin>>a[i];
            ma=max(ma,a[i]);
        }
        int ans=0;
        for(int i=1;i<=n;i++){
            int p=0;
            while(i<=n&&a[i]==ma){
                p++;
                i++;
            }
            ans=max(ans,p);
        }
        cout<<ans<<endl;
    }   
}


活动打卡代码 AcWing 3779. 相等的和

IUI
1个月前
#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
#include<map>
using namespace std;
const int maxn=1e6+10;
int s[maxn];
typedef pair<int,int>PII;
unordered_map<int,PII>mp;
int a=0,b=0,c=0,d=0;
int flag=0;
int main(){
    int t;
    cin>>t;
    for(int k=1;k<=t;k++){
        int n;
        cin>>n;
        int sum=0;
        for(int i=1;i<=n;i++){
            cin>>s[i];
            sum+=s[i];  
        }
        for(int i=1;i<=n;i++){
            int p=sum-s[i];
            if(!flag&&mp.count(p)){
                flag=1;
                PII z=mp[p];
                a=z.first;
                b=z.second;
                c=k;
                d=i;
            }   
        }
        for(int i=1;i<=n;i++){
            int p=sum-s[i];
            mp[p]={k,i};
        }
    }
    if(a+b+c+d==0){
        cout<<"NO"<<endl;
    }
    else{
        cout<<"YES"<<endl;
        cout<<a<<" "<<b<<endl;
        cout<<c<<" "<<d<<endl;
    } 
} `` 


活动打卡代码 AcWing 3794. 构造字符串

IUI
1个月前
#pragma GCC optimize(2)
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
const int maxn=1e6+10;
int a[maxn];
int main(){
    int n;
    cin>>n;
    int p=n%4;
    int z=n/4;  
    for(int i=1;i<=z;i++){
        cout<<"aabb";
    }
    if(p==0){

    }
    else if(p==1){
        cout<<"a";
    }
    else if(p==2){
        cout<<"aa";
    }
    else if(p==3){
        cout<<"aab";
    }
}


活动打卡代码 AcWing 3793. 最大分数

IUI
1个月前
#pragma GCC optimize(2)
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
const int maxn=1e6+10;
int a[maxn];
int main(){
    int t;
    cin>>t;
    while(t--){
        int n,m;
        cin>>n>>m;
        for(int i=1;i<=n;i++){
            cin>>a[i];
        }
        sort(a+1,a+n+1);
        int ans=0;
        for(int i=1;i<=m;i++){
            if(a[i]<0){
                ans+=abs(a[i]);
            }
            else{
                break;
            }
        }
        cout<<ans<<endl;
    } 
}


活动打卡代码 AcWing 3791. 解码

IUI
1个月前

’‘’

include [HTML_REMOVED]

include [HTML_REMOVED]

include [HTML_REMOVED]

using namespace std;
const int N = 2010;
char a[N];
int main()
{
int n;
cin >> n;
string s;
cin >> s;
int x = (n + 1) / 2;
bool flag = true;
int cnt = 0;
for (int i = 1; i < n; i )
{
if(flag)
cnt
;
if((n - i) % 2 == 0) a[x - cnt] = s[i],flag = !flag;
else a[x + cnt] = s[i],flag = !flag;
}
a[x] = s[0];
for (int i = 1; i <= n; i ++ ) printf(“%c”,a[i]);
return 0;
}

’‘’




IUI
2个月前
class Solution {
public:
    vector<int> canSeePersonsCount(vector<int>& h) {
        stack<int>s;
        int len=h.size();
        vector<int>ans(len);
        for(int i=len-1;i>=0;i--){
            while(s.size()&&h[i]>s.top()){
                ans[i]++;
                s.pop();
            }
            if(s.size()) ans[i]++;
            s.push(h[i]);
        }
        return ans;
    }
};


活动打卡代码 AcWing 3781. 乘车问题

IUI
2个月前
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 110;
int a[N];

int main()
{
    int t;
    cin >> t;
    while(t--){
        int n,m;
        cin >> n >> m;
        for(int i = 0;i < n;i++) cin >> a[i];
        int res = 0;
        int remain = 0;
        for(int i = 0;i < n;i++){
            if(remain >= a[i]) remain -= a[i];
            else{
                remain = m - a[i];
                res++;
            }
        }
        cout << res << endl;
    }
}


活动打卡代码 AcWing 3782. 点

IUI
2个月前
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
const int maxn=1e6+100;
ll x[maxn],y[maxn];
ll sx[maxn],sy[maxn];
ll xx[maxn],yy[maxn];
ll xy[maxn];
int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>x[i]>>y[i];
        xx[i]=x[i]*x[i];
        yy[i]=y[i]*y[i];
    }
    for(int i=1;i<=n;i++){
        sx[i]=sx[i-1]+x[i];
        sy[i]=sy[i-1]+y[i];
        xx[i]+=xx[i-1];
        yy[i]+=yy[i-1];
    }
    ll ans=0;
    for(int i=1;i<=n;i++){
        ans+=1ll*(n-i)*x[i]*x[i]+(xx[n]-xx[i]);
        ans+=1ll*(n-i)*y[i]*y[i]+(yy[n]-yy[i]); 
        ans-=2ll*(x[i]*(sx[n]-sx[i]));
        ans-=2ll*(y[i]*(sy[n]-sy[i]));
    }
    cout<<ans<<endl;
}