蓝桥杯备赛刷题
刷题链接
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);
}
}
}
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能发多少个 就是一起能看见多少。
}
}
}
牛客
用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] << " ";
}
}