2020 CCF CSP-J2（优秀的拆分）
一般来说，一个正整数可以拆分成若干个正整数的和。 例如，1=1，10=1+2+3+4 等。 对于正整数 n 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下，n 被分解为了若干个不同的 2 的正整数次幂。 注意，一个数 x 能被表示成 2 的正整数次幂，当且仅当 x 能通过正整数 ...
原文：2020 CCF CSP-J2（方格取数）
设有 n m 的方格图，每个方格中都有一个整数。 现有一只小熊，想从图的左上角走到右下角，每一步只能向上 向下或向右走一格，并且不能重复经过已经走过的方格，也不能走出边界。 小熊会取走所有经过的方格中的整数，求它能取到的整数之和的最大值。 输入格式 第 行两个正整数 n,m。 接下来 n 行每行 m 个整数，依次代表每个方格中的整数。 输出格式 一个整数，表示小熊能取到的整数之和的最大值。 数据范 ...
2020-11-09 19:07 0 485 推荐指数：
相关推荐
【CSP-J2020 T4】方格取数
考虑对每一列进行 DP。 记 $f(i,j)$ 代表从 $(1,1)$ 走到第 $i$ 列第 $j$ 行的最大值，$sum(i,j,k)$ 代表在第 $i$ 列中第 $j$ 行到第 $k$ 行的数字之和。 那么很明显地，当 $i>1$ 时 $f(i,j)$ 一定收到 $f(i-1,k ...
2020 CCF CSP-J2(表达式)
小 C 热衷于学习数理逻辑。 有一天，他发现了一种特别的逻辑表达式。 在这种逻辑表达式中，所有操作数都是变量，且它们的取值只能为 0 或 1，运算从左往右进行。 如果表达式中有括号，则先计算括号 ...
2021 CSP-J2游记
竟然这么快就已经有100+阅读了，在此感谢大家支持！ 我自认为属于破事氵。 \(\LARGE \texttt{Day 1}\) 赛前 我这次运气真是好。 早上晴空万里，考试环境也很舒服。 不过， ...
CCF CSP-J/S2020第二轮评级规则
CCF NOI科学委员会、竞赛委员会召开会议，确定了CCF CSP-J/S2020第二轮评级规则及评级名额方案。 提高级一等名额分配方案 提高级一等全国认证基准线:95分 CCF CSP-J/S第二轮（提高级）省一等名额由三部分组成： A：第二轮人数和省平均分； B：第一轮人数； C ...
[CODEVS 1043] Noip 2000 方格取数
1043 方格取数 时间限制: 1s 空间限制: 128000 KB 题目描述 Description ...
CSP-J2020题解
A 优秀的拆分 显然每个数只有一种分法。从大到小枚举\(2\)的正整数次幂，能拆则拆。 若未拆完，则是无解情况。 B 直播获奖 观察到\(a_i\)不超过\(600\)，可以直接开桶记录每 ...
2020 CCF非专业级别软件能力认证第一轮 (CSP-J)入门级 C++答案及解析 B卷
试卷下载 本次浙江入围线为77.5分，入围人数共805名，有效参加共5517人。 一、单项选择题 1. 答案：B 解析：每个存储单元都会被分配一个地址，我们可以访问物理地址进行读取/写入数据。 ...