a[101][101], V[101], f[maxn];voidsolve(intday1,intday2){memset(f,0,sizeof(int)*(V[day1]+1));for(inti =1; i <= n; i ++) {intc = a[day1][i], w = a[day2][i];for(intj = c; j <= V[day1]; j ++) { ...
2019年CSPJ普及组复赛题目 下载积分: 100 内容提示: 1. 【2019CSPJ 普及组】数字游戏 时间限制: 1000 ms 内存限制: 262144 KB 【题目描述】 小 K 同学向小 P 同学发送了一个长度为 8 的 01 字符串来玩数字游戏,小 P 同学想要知道字符串中究竟有多少个 1。 注意:01 字符串为每一个字符是 0 或者 ...
此题对比近几年CSP-J普及组第二题来说难度大了很多,此题很明显会用到二维数组或者结构体去记录存储数据。 此题阅读起来难度较大,需要认真多读并且过滤有效信息。 下面我们先梳理一下信息。 一共有n条数据,0表示地铁,乘坐地铁会送优惠券,1表示公交车,乘坐公交车可以使用优惠券,需要满足一定条件,优惠券获得时间和...
2019年CSPJ普及组复赛题目1. 【2019CSPJ普及组】数字游戏 时间限制: 1000 ms内存限制: 262144 KB 【题目描述】 小K同学向小P同学发送了一个长度为8的01字符串来玩数字游戏,小P同学想要知道字符串中究竟有多少个1。 注意:01字符串为每一个字符是0或者1的字符串,如“101”(不含双引号)为一个长度为3的01...
CSP-JS赛程分为初赛(笔试)和复赛(机试),即CSP-J1/S1与CSP-J2/S2。参赛者必须先参加第一轮,达到一定的分数者方可参加第二轮。 CSP-JS自2019年起举办。 CSP-J 是信息学奥赛(信奥赛)中系列赛事的重要组成部分,是初学信奥赛的必考赛事。 小编为大家准备了2019年至2023年 CSP-J 普及组的第二轮(复赛) 真题及...
本文对 2019、2020、2021、2022 4年来CSP_J 复赛的笔试题目以横向维度进行比较,希望对参加复赛的学生有帮助。本文在讲解每一道题目时,仅提供题目的基本要求,更多细节,请自行查阅其它有关文档。 1. 第一题 1.1 2022 题目: 乘方pow。 题目描述: 小文同学刚刚接触了信息学竞赛,有一天她遇到了这样一个题:给定正整...
CSP历年复赛题-P5661 [CSP-J2019] 公交换乘 原题链接:https://www.luogu.com.cn/problem/P5661 题意解读:坐一次地铁得到一张优惠券,坐公交可以已使用金额大于等于票价的优惠券,优惠券45分钟之内有效,计算所有乘车记录的总花费。 解题思路: 采用队列记录所有坐地铁得到的优惠券;...
无论如何,要先满足题目的输入部分,这部分能进到复赛的应该都具备了题目输入能力,除非是题目没有读懂。 10分方案,我们看第一条数据,T=1,这个条件是一天,一天无论怎么变化,纪念品个数无论多少个都不会产生价值的波动,因此只要输入完后加入一个判断if(T==1) cout<<m;即可拿到10分。so easy! +15分方案,在...
在2019年11月份举办的2019年全国csp-s/J软件能力认证(原全国青少年信息学奥林匹克联赛)复赛中,我校刘一平获提高组全国一等奖 ;吴昊昱、王文昭获普及组全国一等奖;周炜杰、原子垚获普及组全国二等奖;张昱东获提高组省级一等奖;裴一鸣获提高...
2019年CSPJ普及组复赛题目1. 【2019CSPJ普及组】数字游戏 时间限制: 1000 ms 内存限制: 262144 KB 【题目描述】 小K 同学向小 P 同学发送了一个长度为 8 的 01 字符串来玩数字游戏,小 P 同学想要知道字符串中究竟有多少个 1。 : 注意:01 字符串为每一个字符是 0 或者 1 的字符串,如“101”(不...