备赛蓝桥杯3-21刷题

蓝桥杯备赛刷题

刷题链接
https://ac.nowcoder.com/acm/contest/77526/A
https://codeforces.com/contest/1945/problem/A

cfdiv3第一题，这种就是逻辑题目，理清楚了逻辑在编写代码即可。
首先所有的A肯定在一个屋子里面，所有res+=a;
其次res+=b/3 ,刚开始去讨论了b%3的值，其实不用这样考虑，直接看需要几个人即可
int need=3-（b%3) 如果need==3 说明刚好可以分配
如果need大于了c，说明c不够，那么结果就是-1；
如果need小于等于c，并且need>0。说明可以分配的。
res++。c-=need.减去需要拉去和b匹配的人。最后再对c进行分配。
（c+2）/3；

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        //首先A肯定要自己住在一个房间里面

        Scanner scanner = new Scanner(System.in);
        int t = scanner.nextInt();
        while (t-- > 0) {
            int a = scanner.nextInt();

            int b = scanner.nextInt();
            int c = scanner.nextInt();
            int res = 0;
            res += a; //首先加上a
           res+=b/3; //自己符合的
            int need = 3 - (b % 3); //需要多少哥c类人
            if (need == 3) need = 0;

            if (need > c) {
                System.out.println(-1);
                continue;
            }else if (need>0){
                res++;
                c-=need;
            }
            //剩下的都是普通人
            res=res+(c+2)/3;//生下来的普通人
            System.out.println(res);
        }


    }
}
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

b题是一个数论，需要想清楚即可。

import java.util.List;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int t=scanner.nextInt();
        while (t-->0){
           long x=scanner.nextLong();
           long y=scanner.nextLong();
           long m=scanner.nextLong();

            long cntx=m/x; //这个多时间内可以发射多少
            long cnty=m/y; // y分钟发一次
            System.out.println(cntx+cnty+2); //2是0秒的时候发上去的，肯定会有两个
            //但是在m分钟内,x和y能发多少个 就是一起能看见多少。
        }
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

牛客
用dp数组保存从前到后和最后到前的最大值。
dp转移的条件是如果a[i]>dp[i-1]+a[i] 及dp[i-1]小于0，那么就不能再往前移动了。
开两个dp数组来解决问题。
长度为2e5次方，不可能是on方的，所以一般都是nlongn 或者就是n；

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
const int N = 2e5 + 10;
ll dp1[N], dp2[N];
ll a[N];
//从开始道当前需要最大  从最后到现在需要最大值
// dp保存前缀和a[i]>dp[i-1]+a[i]; 就不要网前面移动
int main()
{
  int n;
  cin >> n;
  for (int i = 1; i <= n; i++)
  {
    cin >> a[i];
  }
  for (int i = 1; i <= n; i++)
  {
    dp1[i] = a[i] > dp1[i - 1] + a[i] ? a[i] : dp1[i - 1] + a[i];
  }
  for (int i = n; i >= 1; i--)
  {
    dp2[i] = a[i] > dp2[i + 1] + a[i] ? a[i] : dp2[i + 1] + a[i]; // 从后网前遍历
  }
  for (int i = 1; i <= n; i++)
  {
    cout << dp1[i] + dp2[i] - a[i] << " ";
  }
}
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