Codeforces Round #258 (Div. 2)

最新推荐文章于 2025-07-28 11:16:14 发布

原创最新推荐文章于 2025-07-28 11:16:14 发布 · 463 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

123 篇文章

订阅专栏

本文深入探讨了算法和数据结构在计算机科学中的核心应用，包括排序算法、动态规划、哈希算法、贪心算法等，以及它们在解决实际问题中的作用。同时，文章还涉及了数据结构如二叉树、队列、栈、数组、链表、B树、散列表的应用场景和优化策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

A. Jzzhu and Children

把a[i]/m取上确界，找到最大的，如果相等则找最后一个。

#include<iostream>
#include<cstdio>
using namespace std;

int a[102];
int main(){
    int n,m;
    cin>>n>>m;
    int tn=n;
    for(int i=0;i<n;i++){
        cin>>a[i];
        a[i]=(a[i]+m-1)/m;
    }
    int tmax=-1,ans;
    for(int i=0;i<n;i++)
        if(a[i]>=tmax)
            tmax=a[i],ans=i;
    cout<<ans+1<<endl;
    return 0;
}

B. Jzzhu and Sequences

按照他给的公式，f[i+1]=f[i]-f[i-1]。可计算得是6个数的循环：x,y,y-x,-x,-y,-y+x,...

#include<iostream>
#include<cstdio>
using namespace std;

typedef long long LL;
int main(){
    LL x,y,n;
    cin>>x>>y>>n;
    n+=5;
    n%=6;
    LL ans;
    if(n==0)
        ans=x;
    if(n==1)
        ans=y;
    if(n==2)
        ans=y-x;
    if(n==3)
        ans=-x;
    if(n==4)
        ans=-y;
    if(n==5)
        ans=-y+x;
    LL MOD=1e9+7;
    cout<<(ans%MOD+MOD)%MOD<<endl;
    return 0;
}

C. Jzzhu and Chocolate

贪心可得4种情况：假设n>m，

如果k>n-1+m-1说明切不了；

如果k>n-1说明n,m都要切；

k>m-1说明只切n(贪心，切了m必小)；

否则在切n和切m中选最优的。

#include<iostream>
#include<cstdio>
using namespace std;
typedef long long LL;
//n*m切k次，最小的一块最大为多少？
int main(){
    LL n,m,k,ans;
    cin>>n>>m>>k;
    if(n+m-2<k){
        cout<<"-1"<<endl;
        return 0;
    }
    if(n<m) swap(n,m);
    if(k>n-1){//横竖都切
        k-=n-1;//n切满
        ans=(m/(k+1));
        cout<<ans<<endl;
    }
    else if(k>m-1){
        ans=n/(k+1);
        cout<<ans*m<<endl;
    }
    else{
        ans=max((n/(k+1))*m,(m/(k+1))*n);
        cout<<ans<<endl;
    }
    return 0;
}

D题我用dijkstra算法，但一直wa，可能题意理解有偏差。改天再补