11 2020 档案

摘要：一个有向图 G=(V,E) 称为半连通的 (Semi-Connected)，如果满足：∀u,v∈V，满足 u→v 或 v→u，即对于图中任意两点 u,v，存在一条 u 到 v 的有向路径或者从 v 到 u 的有向路径。 若 G′=(V′,E′) 满足，E′ 是 E 中所有和 V′ 有关的边，则称 G 阅读全文

摘要：给定一张 N 个点 M 条边的无向图，求无向图的严格次小生成树。 设最小生成树的边权之和为sum，严格次小生成树就是指边权之和大于sum的生成树中最小的一个。 输入格式 第一行包含两个整数N和M。 接下来M行，每行包含三个整数x，y，z，表示点x和点y之前存在一条边，边的权值为z。 输出格式 包含一 阅读全文

摘要：设有 n×m 的方格图，每个方格中都有一个整数。 现有一只小熊，想从图的左上角走到右下角，每一步只能向上、向下或向右走一格，并且不能重复经过已经走过的方格，也不能走出边界。 小熊会取走所有经过的方格中的整数，求它能取到的整数之和的最大值。 输入格式 第 1 行两个正整数 n,m。 接下来 n 行每行 阅读全文

摘要：小 C 热衷于学习数理逻辑。 有一天，他发现了一种特别的逻辑表达式。 在这种逻辑表达式中，所有操作数都是变量，且它们的取值只能为 0 或 1，运算从左往右进行。 如果表达式中有括号，则先计算括号内的子表达式的值。 特别的，这种表达式有且仅有以下几种运算： 与运算：a & b。当且仅当 a 和 b 的 阅读全文

摘要：NOI2130 即将举行。 为了增加观赏性，CCF 决定逐一评出每个选手的成绩，并直播即时的获奖分数线。 本次竞赛的获奖率为 w%，即当前排名前 w% 的选手的最低成绩就是即时的分数线。 更具体地，若当前已评出了 p 个选手的成绩，则当前计划获奖人数为 max(1,⌊p×w%⌋)，其中 w 是获奖百 阅读全文

摘要：一般来说，一个正整数可以拆分成若干个正整数的和。 例如，1=1，10=1+2+3+4 等。 对于正整数 n 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下，n 被分解为了若干个不同的 2 的正整数次幂。 注意，一个数 x 能被表示成 2 的正整数次幂，当且仅当 x 能通过正整数个 2 相 阅读全文

摘要：如下图所示，有一个“#”形的棋盘，上面有1,2,3三种数字各8个。 给定8种操作，分别为图中的A~H。 这些操作会按照图中字母和箭头所指明的方向，把一条长为8的序列循环移动1个单位。 例如下图最左边的“#”形棋盘执行操作A后，会变为下图中间的“#”形棋盘，再执行操作C后会变成下图最右边的“#”形棋盘 阅读全文