2021/9/25 ICPC网络赛第二场题解

78 阅读 0 评论 52 点赞

我是靠谱客的博主聪明酸奶，这篇文章主要介绍2021/9/25 ICPC网络赛第二场题解，现在分享给大家，希望可以做个参考。

G题

题目大意：第一行给个n，t，接下来给n行每行一个ai，bi，求下式的极限在这里插入图片描述

一开始没看这道题，后面队友跟榜看到过了一车人就开这题，显然把ln（1+bix）泰勒展开一下分子就变成一个多项式，然后按照正常判断极限的的方式判断输出就好了。代码难度也比较低，10min写完。
（这题好像没有出先输出小数的情况，我的代码对于出现小数的结果应该是会wa的但是还是一发过了）
化出来的式子在这里插入图片描述

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#include <bits/stdc++.h>
#define int long long
using namespace std;
int g[15];
int a[100005],b[100005];
int t,n,m;
void solve(){
    cin>>n>>t;
    if(t==0){
        cout<<0;
        return;
    }
    for(int i=1;i<=n;i++){
        cin>>a[i]>>b[i];
        g[1]+=a[i]*b[i];
        g[2]+=a[i]*b[i]*b[i]*-1;
        g[3]+=a[i]*b[i]*b[i]*b[i];
        g[4]+=a[i]*b[i]*b[i]*b[i]*b[i]*-1;
        g[5]+=a[i]*b[i]*b[i]*b[i]*b[i]*b[i];
    }
    for(int i=1;i<t;i++){
        if(g[i]!=0){
            cout<<"infinity";
            return;
        }
    }
    cout<<g[t]/t;
}
signed main(){
    solve();
    return 0;
}

J题
签到题，从最高点模拟流水过程就好了

复制代码

#include <bits/stdc++.h>
#define int long long
using namespace std;
int h[505][505],cnt,n,m;
double s[505][505];
int x[5]={1,0,0,-1};
int y[5]={0,1,-1,0};
struct node{
    int i,j,h;
    bool operator < (const node p){
        return h>p.h;
    }
}a[300005];
void judge(node t){
    int sum=0;
    for(int i=0;i<4;i++){
        int di=t.i+x[i];
        int dj=t.j+y[i];
        if(di>0&&di<=n&&dj>0&&dj<=n&&h[t.i][t.j]>h[di][dj]){
            sum++;
        }
    }
    if(sum){
        for(int i=0;i<4;i++){
            int di=t.i+x[i];
            int dj=t.j+y[i];
            if(di>0&&di<=n&&dj>0&&dj<=n&&h[t.i][t.j]>h[di][dj]){
                s[di][dj]+=s[t.i][t.j]/sum;
            }
        }
    }
}
void solve(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            cin>>h[i][j];
            cnt++;
            a[cnt].i=i;
            a[cnt].j=j;
            a[cnt].h=h[i][j];
            s[i][j]=m;
        }
    }
    int maxn=n*n;
    sort(a+1,a+maxn+1);
    for(int i=1;i<=maxn;i++){
        judge(a[i]);
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            if(h[i][j]!=0){
                cout<<0<<" ";
            }
            else{
                printf("%.6lf ",s[i][j]);
            }
        }
        cout<<endl;
    }
}
signed main(){
    solve();
    return 0;
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
#include <bits/stdc++.h>
#define int long long
using namespace std;
int h[505][505],cnt,n,m;
double s[505][505];
int x[5]={1,0,0,-1};
int y[5]={0,1,-1,0};
struct node{
    int i,j,h;
    bool operator < (const node p){
        return h>p.h;
    }
}a[300005];
void judge(node t){
    int sum=0;
    for(int i=0;i<4;i++){
        int di=t.i+x[i];
        int dj=t.j+y[i];
        if(di>0&&di<=n&&dj>0&&dj<=n&&h[t.i][t.j]>h[di][dj]){
            sum++;
        }
    }
    if(sum){
        for(int i=0;i<4;i++){
            int di=t.i+x[i];
            int dj=t.j+y[i];
            if(di>0&&di<=n&&dj>0&&dj<=n&&h[t.i][t.j]>h[di][dj]){
                s[di][dj]+=s[t.i][t.j]/sum;
            }
        }
    }
}
void solve(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            cin>>h[i][j];
            cnt++;
            a[cnt].i=i;
            a[cnt].j=j;
            a[cnt].h=h[i][j];
            s[i][j]=m;
        }
    }
    int maxn=n*n;
    sort(a+1,a+maxn+1);
    for(int i=1;i<=maxn;i++){
        judge(a[i]);
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            if(h[i][j]!=0){
                cout<<0<<" ";
            }
            else{
                printf("%.6lf ",s[i][j]);
            }
        }
        cout<<endl;
    }
}
signed main(){
    solve();
    return 0;
}