一、如此编码二、何以包邮三、防疫大数据四、吉祥物投票
个人感想:算是完成了自己期望的目标300分吧,比之前进步了。第一题花了十五分钟,有十多分钟都是在看题。第二题01背包花了半个小时,太久没看动态规划了模板都忘得差不多。第三题的大模拟依旧有难度,写完的时候离比赛结束还剩一个小时。第四题大概看了一下应该是线段树,但是比线段树难,需要维护的数值有两个,线段树应该只能做一个,然后没去研究,暴力应该能拿点分的但是也做不动了(腰还给扭了QAQ)。
一、如此编码
解题思路:给出a数组求b数组,c数组为a数组前缀和。 可以看出b[i]*c[i-1]=m%c[i]-m%c[i-1]
#include
using namespace std;
int n,m,a[30],b[30],c[30];
int main()
{
c[0]=1;
cin>>n>>m;
for(int i=1;i>a[i];
for(int i=1;i
for(int j=pre;j>=a[i];j--)
{
dp[j]=max(dp[j],dp[j-a[i]]+a[i]);//01背包
}
}
for(int i=x;i
cout
cin>>n;
for(int i=0;i
cin>>pi;
for(int j=i;j//最小从第0天开始
for(int k=0;k |