摘要:
设有 n×m 的方格图,每个方格中都有一个整数。 现有一只小熊,想从图的左上角走到右下角,每一步只能向上、向下或向右走一格,并且不能重复经过已经走过的方格,也不能走出边界。 小熊会取走所有经过的方格中的整数,求它能取到的整数之和的最大值。 输入格式 第 1 行两个正整数 n,m。 接下来 n 行每行 阅读全文
posted @ 2020-11-09 19:07
保护小张
阅读(844)
评论(0)
推荐(0)
摘要:
小 C 热衷于学习数理逻辑。 有一天,他发现了一种特别的逻辑表达式。 在这种逻辑表达式中,所有操作数都是变量,且它们的取值只能为 0 或 1,运算从左往右进行。 如果表达式中有括号,则先计算括号内的子表达式的值。 特别的,这种表达式有且仅有以下几种运算: 与运算:a & b。当且仅当 a 和 b 的 阅读全文
posted @ 2020-11-09 18:01
保护小张
阅读(879)
评论(0)
推荐(0)
摘要:
NOI2130 即将举行。 为了增加观赏性,CCF 决定逐一评出每个选手的成绩,并直播即时的获奖分数线。 本次竞赛的获奖率为 w%,即当前排名前 w% 的选手的最低成绩就是即时的分数线。 更具体地,若当前已评出了 p 个选手的成绩,则当前计划获奖人数为 max(1,⌊p×w%⌋),其中 w 是获奖百 阅读全文
posted @ 2020-11-09 12:41
保护小张
阅读(956)
评论(0)
推荐(0)
摘要:
一般来说,一个正整数可以拆分成若干个正整数的和。 例如,1=1,10=1+2+3+4 等。 对于正整数 n 的一种特定拆分,我们称它为“优秀的”,当且仅当在这种拆分下,n 被分解为了若干个不同的 2 的正整数次幂。 注意,一个数 x 能被表示成 2 的正整数次幂,当且仅当 x 能通过正整数个 2 相 阅读全文
posted @ 2020-11-09 11:25
保护小张
阅读(652)
评论(0)
推荐(0)
摘要:
如下图所示,有一个“#”形的棋盘,上面有1,2,3三种数字各8个。 给定8种操作,分别为图中的A~H。 这些操作会按照图中字母和箭头所指明的方向,把一条长为8的序列循环移动1个单位。 例如下图最左边的“#”形棋盘执行操作A后,会变为下图中间的“#”形棋盘,再执行操作C后会变成下图最右边的“#”形棋盘 阅读全文
posted @ 2020-11-09 09:54
保护小张
阅读(87)
评论(0)
推荐(0)