第27次CCF

您所在的位置:网站首页 ccfcsp考试题目 第27次CCF

第27次CCF

2023-08-24 10:22| 来源: 网络整理| 查看: 265

一、如此编码二、何以包邮三、防疫大数据四、吉祥物投票

个人感想:算是完成了自己期望的目标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


【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3