首页 > 其他 > 详细

11.15

时间:2019-11-15 20:18:34      阅读:81      评论:0      收藏:0      [点我收藏+]

https://codeforces.com/gym/102411/problem/M

ICPC 2019-2020 North-Western Russia Regional Contest

 

//A
#include<iostream>
#include<cstdio>
using namespace std;
int main(){
    int a,b,n;
    int x,y,ans=0;
    scanf("%d%d%d",&a,&b,&n);
    x=(n-b)%(b-a);
    y=(n-b)/(b-a);
    if(x)x=3;
    else x=1;
    ans=2*y+x;
    printf("%d\n",ans);
    return 0;
}

 

 

//M
//充满魔性的a了一发
#include<iostream>
#include<cstdio>
#include<cstring>
#define maxn 2010
#define mod1 2353733
#define mod2 12377
using namespace std;
int Case,n,a[maxn],b[maxn];
int tim[10000010];
long long ans;
int Hash(int x){
    return (1LL*x*107%mod1+1LL*x*23%mod1+1LL*x*37%mod1)%mod1;
}
int main(){
    scanf("%d",&Case);
    while(Case--){
        memset(tim,0,sizeof(tim));
        ans=0;
        scanf("%d",&n);
        for(int i=1;i<=n;i++){
            scanf("%d",&a[i]);
            b[i]=a[i]*2;
        }
        for(int i=2;i<n;i++){//ö¾ÙÖмäÊýµÄλÖà 
            int hs=Hash(a[i-1]);
            tim[hs]++;
            for(int j=i+1;j<=n;j++){
                if(a[j]<b[i]){
                    int hsnow=Hash(b[i]-a[j]);
                    ans=ans+tim[hsnow];
                }
            }
        }
        cout<<ans<<endl;
    }
    return 0;
} 

 

11.15

原文:https://www.cnblogs.com/thmyl/p/11869175.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!