BUCT - 2021-2022-1 ACM集训队每周程序设计竞赛（10）题解

Posted 2022-01-08 yueshehanjiang

Bob和Alice(1)

思路：
$模拟即可$
时间复杂度：$O1$

#include <bits/stdc++.h>
#define fer(i,a,b) for(int i = a ; i <= b ; ++ i)
#define der(i,a,b) for(int i = a ; i >= b ; -- i)
#define all(x) (x).begin(),(x).end()
#define sz(x) ((int)(x).size())
#define sf(x) scanf("%lld",&x)
#define pll pair<int,int> 
#define int long long 
#define pb push_back
#define y second 
#define x first 
using namespace std;

signed main()

    string s , t ;
    cin >> s >> t ;
    int res = 0 ;
    fer(i,0,sz(s)-1)
    
        if(s[i] == t[i])
            res ++ ;
    
    cout << res ;
    
    return 0;

Bob和Alice(2)

思路：
$模拟即可$
时间复杂度：$On$

#include <bits/stdc++.h>
#define fer(i,a,b) for(int i = a ; i <= b ; ++ i)
#define der(i,a,b) for(int i = a ; i >= b ; -- i)
#define all(x) (x).begin(),(x).end()
#define sz(x) ((int)(x).size())
#define sf(x) scanf("%lld",&x)
#define pll pair<int,int> 
#define int long long 
#define pb push_back
#define y second 
#define x first 
using namespace std;
const int N = 1e6 + 10 , M = 2010 , mod = 1e9 + 7 ;
const double eps = 1e-7 , pi = acos(-1.0) ;

int n ;
int a[N] , b[N] , c[N] ;

signed main()

    cin >> n ;
    fer(i,1,n) sf(a[i]) ;
    fer(i,1,n) sf(b[i]) ;
    fer(i,1,n-1) sf(c[i]) ;
    
    int res = 0 ;
    a[0] = -2 ;
    
    fer(i,1,n)
    
        res += b[a[i]] ;
        if(a[i] == a[i-1] + 1)
            res += c[a[i-1]] ;
    
    cout << res ;
    

Bob和Alice(3)

思路：
$对每一个i[1<=i<=n-1]$
$B_i>=max(A_i,A_{i+1})$

$因此$
$B_1>=max(A_1,A_2)$
$B_2>=max(A_2,A_3)$
…
$B_{n-1}>=max(A_{n-1},A_n)$

$所以可以得到$
$A_1<=B_1$
$A_2<=min(B_1,B_2)$
$A_3<=min(B_2,B_3)$
…
$A_{n-1}<=min(B_{n-2},B_{n-1})$
$A_n<=B_{n-1}$

$因此$
$A_1<=B_1$
$A_i<=min(B_i,B_{i-1})[2<=i<=n-1]$
$A_n<=B_{n-1}$

$所以答案为$
$B_1+B^{BUCT\; -\; 2021-2022-1\; ACM集训队每周程序设计竞赛（10）题解}$

BUCT - 2021-2022-1 ACM集训队每周程序设计竞赛题解

BUCT - 2021-2022-1 ACM集训队每周程序设计竞赛题解

BUCT - 2021-2022-1 ACM集训队每周程序设计竞赛题解

2021-2022-1 ACM集训队每周程序设计竞赛题解

2021-2022-1 ACM集训队每周程序设计竞赛题解