AtCoder_abc331
（这次题真的真的真的好难）
A - Tomorrow
题目大意
有一个$M$个月，$D$天的日历，请输出$y年m月z日$的下一天。
解题思路
先让天数加一，如果超过了$D$就让月份加一，天数减$D$，然后月份同理
代码
// Problem: A - Tomorrow
// Contest: AtCoder - Daiwa Securities Co. Ltd. Programming Contest 2023（AtCoder Beginner Contest 331）
// URL: https://atcoder.jp/contests/abc331/tasks/abc331_a
// Memory Limit: 1024 MB
// Time Limit: 2000 ms
#include<bits/stdc++.h>
using namespace std;
int M,D;
int y,m,d;
int main(){
cin>>M>>D;
cin>>y>>m>>d;
d++;
if(d>D)
m++,d-=D;
if(m>M)
y++,m-=M;
cout<<y<<" "<<m<<" "<<d;
return 0;
}
B - Buy One Carton of Milk
题目大意
一个超市正在卖三种规格的鸡蛋
- 一盒有6个，花$S$块钱
- 一盒有8个，花$M$块钱
- 一盒有12个，花$L$块钱
请求出如果要买$N$个鸡蛋最少要花多少钱
解题思路
看到这题我知道三重循环$O(n^3)$暴力枚举在数据范围是$1 \le N \le 100$肯定是能过，但我不知道犯什么抽去写背包dp，好在最后是没写挂。
代码
// Problem: B - Buy One Carton of Milk
// Contest: AtCoder - Daiwa Securities Co. Ltd. Programming Contest 2023（AtCoder Beginner Contest 331）
// URL: https://atcoder.jp/contests/abc331/tasks/abc331_b
// Memory Limit: 1024 MB
// Time Limit: 2000 ms
#include<bits/stdc++.h>
using namespace std;
int dp[100000];
int n,a[5],b[5]={0,6,8,12};
int main(){
cin>>n>>a[1]>>a[2]>>a[3];
memset(dp,0x3f,sizeof(dp));
dp[0]=0;
for(int i=1;i<=3;i++)
for(int j=b[i];j<=n+12;j++)
dp[j]=min(dp[j],dp[j-b[i]]+a[i]);
int minn=INT_MAX;
for(int i=n;i<=n+12;i++){
minn=min(minn,dp[i]);
}
cout<<minn;
return 0;
}
C - Sum of Numbers Greater Than Me
题目大意
输入一个长度为$N$的序列$A$，对于每一个$a_i(1 \le i \le N)$，输出所有比$a_i$大的数的和
解题思路
这题一眼前缀和，需要注意的是题目中要求输出"所有比$a_i$大的数的和"，所以输出前缀和的时候要注意把等于$a_i$的值排除在外
代码
// Problem: C - Sum of Numbers Greater Than Me
// Contest: AtCoder - Daiwa Securities Co. Ltd. Programming Contest 2023（AtCoder Beginner Contest 331）
// URL: https://atcoder.jp/contests/abc331/tasks/abc331_c
// Memory Limit: 1024 MB
// Time Limit: 2000 ms
#include<bits/stdc++.h>
using namespace std;
int n;
long long mad;
long long a[200005];
long long sum[1000006];
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
mad=max(mad,a[i]);
sum[a[i]]+=a[i];
}
for(int i=mad;i>=1;i--)
sum[i]+=sum[i+1];
for(int i=1;i<=n;i++)
cout<<sum[a[i]+1]<<" ";
return 0;
}
（以下为赛后补题）
（未完待续，困死了，明天再补，如果我忘了请看到这的人提醒我一声）