收藏闪存小组博问

曹轩鸣

园龄：5年5个月粉丝：19关注：6

随笔分类 -  解题报告

CFR-843-Div-2解题报告
摘要：比赛传送门 C. Interesting Sequence 题意：给你 n,x，求最小的 m≥n，使 n&(n+1)&(n+2)&\cdots&m=x，或判断无解。 首先每一位独立，分别考虑。与运算每一位都越来越小，所以 x 的每一位都不能大于 n，否则直接无解。于是一位的
16
0
0
CSP-S2022解题报告
摘要：A. 假期计划 题意：有一个无向图，点有点权。定义两个节点“可达”当且仅当这两个节点的最短路不超过 k+1。求一组互不相同的节点 a,b,c,d 使得 $1\leftrightarrow a\leftrightarrow b\leftrightarrow c\leftrightarrow
233
0
0
EDU-CFR-53-Div-2解题报告
摘要：A. Diverse Substring Problem 定义一个字符串为多变的，当且仅当字符串中没有一个字符的出现次数严格大于 n/2。给定一个只由小写字母构成的字符串，问是否能找出一个多变的字串，如果能，任意输出一个。 n≤1000 Solution 只有两个不同字符的字符
18
0
0
EDU-CFR-114-Div-2解题报告
摘要：赛时AC 2道题，赛后补题做出来一道（赛时交了4发，赛后交了十几发才过，太残忍了） 总体难度比较高，可能题解会比较冗长 A. Regular Bracket Sequences Problem 输入 n，输出 n 个互不相同的、合法的、长度为 2n 的括号序列。 $t\le 50,n
17
0
0
EDU-CFR-115-Div-2解题报告
摘要：赛时AC 3道，补题做出来一道 A. Computer Game Problem 有一个 2×n 的01矩阵，1为障碍，你要从 (1,1) 走到 (2,n)，每一步只能向右、上、下、右上、右下走，问能不能走到。 t≤100,n≤100 Solution
27
0
0
EDU-CFR-116-Div-2解题报告
摘要：比赛传送门 做出来五道题。 A. AB Balance {% note info no-icon problem %} 给你一个只含有 a 和 b 的字符串，问怎样通过修改尽可能少的字符，使得 ab 的数量和 ba 的数量相等。 {% endnote %} 显然，ab 的数量和 ba 的数量最多差
22
0
0
EDU-CFR-138解题报告
摘要：比赛传送门 A. Cowardly Rooks 题意：有一个 n×n 的棋盘，有 m 个位置上有车，保证互不攻击。问是否能将一个车移动一次使得仍然互不攻击。 稍加思考可得，如果 m≠n，一定可以，否则一定不可以。因为如果 m<n，则一定有一列是空着的，随便选一辆车移
14
0
0
EDU-CFR-143解题报告
摘要：A. Two Towers 题意：有两个积木塔，由红色/蓝色积木组成，你每次可以将一个塔的塔顶放到另一个塔上，问任意次操作后能否使得两座塔都是红蓝相间。 可以将一个塔全部转移到另一个塔上，那么操作相当于把“大塔”从中间分开两半。如果“大塔”中红红/蓝蓝的数量超过 1，则不可行，否则从那里分开即可
22
0
0
Gym-100506解题报告
摘要：比赛传送门 A. Average distance 题意：有一棵 n 节点的带边权树，求不同点对的平均距离。 平均距离即为总距离除以数量，所以考虑总距离。显然可以树形 DP，让点对的贡献在 LCA 处统计。维护 f[u] 表示以 u 为根的子树内所有节点到 u 的距离之和，$sz[u
30
0
0
NEERC2009解题报告
摘要：B. Business Center 有 m 个电梯，每个电梯有两个权值 a,b，初始在第 0 层。你可以选择一个电梯，进行恰好 n 次操作，每次要么升高 a 要么下降 b。要求最终在第一层以上且尽可能低。 对于每个电梯 a,b，考虑进行几次上几次下。由于要求在第一层以上
12
0
0
上一页 1 2 3
点击右上角即可分享
微信分享提示
深色
回顶
收起