集训Day 2

标签：暴力 int 程序 long 集训 include Day

A题：

 B题：

 

比赛开始先整了第一题，由于题面很高级一看就是我写不出正解的样子，就先写了一个暴力，然后开始考虑如何优化，突然开窍啦~前缀和！然后瞎优化了一番，总算过了所有样例（get100points），第二题吗…………看了半天重构了3次思路，还是连样例1都爆零。然后就放弃了好一点的解法选择了暴力，高兴的写出了暴力，但是，不出意外的话就要出意外了，最后要交程序的时候我如弱智一般，将怕过不去数据全heck了一遍，本来60pt的程序被我改成了0pt，为什么呢？输入的n判断的i，最后由于程序判断i未定义，原地升天。

B题：

 

设f[i][j]表示首位是i，结尾是j的数字的个数，那么，符合条件的数字必然被f[i][j]或f[j][i]统计，所以只需要将[1,n]中的数字统计进入f数组，接下来枚举i,j同时计算答案即可。 A题程序：

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
long long n,l,r,a[N],sum[N],maxn=-100;
int main()
{
    ios::sync_with_stdio(false);
    freopen( "times.in", "r", stdin );
     freopen( "times.out", "w", stdout );
    cin>>n>>l>>r;
    for(int i=1;i<=n;i++) cin>>a[i];
    sum[1]=a[1];
    for(int i=2;i<=n;i++) sum[i]=sum[i-1]+a[i];
    for(int i=1;i<=n;i++)
    {
        long long start=max((long long)i-l,(long long)1),end=min(n,(long long)i+r);
        maxn=max(maxn,(sum[i]-sum[start-1])*(sum[end]-sum[i-1]));
    }
    for(int i=1;i<=n;i++)
    {
        long long start=max((long long)i-l,(long long)1),end=min(n,(long long)i+r);
        if((sum[i]-sum[start-1])*(sum[end]-sum[i-1])==maxn) printf("%d ",i);
    }
    return 0;
}

B题程序：

#include<bits/stdc++.h>
using namespace std;
int f[114][514]; 
void s114514_1919810(int i)
{
    string s=to_string(i);
    f[s[0]-'0'][s.back()-'0']++;
}
long long c1145141919810(int n)
{
    for(int i=0;i<10;i++) for(int j=0;j<10;j++) f[i][j]=0;
    for(int i=1;i<=n;i++) s114514_1919810(i);
    long long res=0;
    for(int i=0;i<10;i++) for(int j=0;j<10;j++) res+=(long long)f[i][j]*f[j][i];
    return res;
}
int main()
{
    ios::sync_with_stdio(false);
    int n114514_1919810;
    cin>>n114514_1919810;
    cout<<c1145141919810(n114514_1919810);
    return 0;
}

 

 

标签：暴力,int,程序,long,集训,include,Day
From： https://www.cnblogs.com/wjk53233/p/17580957.html