收藏闪存小组博问

曹轩鸣

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

随笔分类 -  解题报告

ARC159解题报告
摘要：比赛传送门 A. Copy and Paste Graph 题意： 给定一个 n×n 的邻接矩阵，将其复制 k2 遍（行和列各 k 个），得到一个 nk 个点的有向图。有 q 次询问，每次询问 s→t 的最短路长度（或不可达）。$n,q\le 100, k
54
0
0
ABC298解题报告
摘要：比赛传送门 C. Cards Query Problem 题意：有一些盒子，每次操作有以下三种：把数 i 扔到集合 j 内；查询某个集合里的所有数（升序）（可重）；查询包含某个数的集合（升序）（去重）。保证输出的数个数在 2×105 内。 可以维护两个 map 套 set，
59
0
0
4.14训练解题报告
摘要：比赛传送门 20230413Tainrnig A. Ice Cave 题意：考虑糖豆人的蜂窝迷图中的一层，走过一个正常格子就会变成洞。给定当前地板局面（抽象成 n×m 矩阵），以及起点和终点，求是否能在终点位置掉到下一层。特殊地，本题不允许停留。起点终
30
0
1
CFR-864解题报告
摘要：B. Li Hua and Pattern 题意：给定一个 n×n 的 01 矩阵，每次操作可以反转一位，你需要操作恰好 k 次，问是否能将其变为中心对称。 要变为中心对称，即为 ∀(i,j),ai,j=an−i+1,n−j+1。所以，要满足条件至少
40
0
0
Vjudge 3.14 训练解题报告
摘要：比赛传送门 password:3.1415926 A. Fibonacci-ish 题意：定义一个序列为“Fibonacci-ish”的，当且仅当对任意 2<i≤n,ai=ai−1+ai−2。给定一个长为 n 的数组，求选出若干个元素重
143
0
0
ABC293解题报告
摘要：比赛传送门 E. Geometric Progression 题意：求 ∑i=0N−1Ai(modM)。A,M≤109,N≤1012，不保证质数/互质。 做法一 直接算不好算，但我们可以写出一个递推的形式：设 $f_n=\sum\lim
135
0
1
CFR-857解题报告
摘要：A. The Very Beautiful Blanket 题意：构造一个 n×m 的矩阵，使得任意 4×4 的子矩阵中，左上 2×2 与右下 2×2 的矩阵的异或和，等于右上 2×2 与左下 2×2 的
20
0
0
ABC292解题报告
摘要：比赛传送门 E. Transitivity 题意：有一张有向图，你需要在其中添加若干条边，满足对于任意 a→b,b→c，都有 a→c。求最少的添加边数。n,m≤2000。 首先可以转化为最少的总边数，再减去原有的 m 条边。容易发现新图中存在 $a\to b
67
0
0
ABC-273解题报告
摘要：D. LRUD Instructions 题意：一个左上角为 (1,1)、右下角为 (H,W) 的矩阵，矩阵中有 n 个障碍。你初始在 (r,c)，给你一个操作序列，每个操作为向上/下/左/右走若干格，如果遇到障碍/走到边界则停止。每次操作后输出当前位置。 用数据结构存下每行中的障碍
26
0
0
ABC-276解题报告
摘要：D. Divide by 2 or 3 题意：给你一个数组 a，每次可以选择一个 2 的倍数除以 2，或选择一个 3 的倍数除以三。问最少多少次操作将元素统一。无解输出 -1。 如果有解，结果将会是 a 中元素的公因数，而所有公因数都是最大公因数的因数。由于额外的除法没有意义，最
25
0
0
ABC-277解题报告
摘要：比赛传送门 B. Playing Cards Validation 题意：有 n 个长度为 2 的字符串，判断是否满足以下条件： 第一个字符为 HDCS 之一。 第二个字符为 A23456789TJQK 之一。 字符串两两不同。 一个模拟题。可以将两个字符可能的选择分别记录下来，循环一遍判断
24
0
0
ABC-278解题报告
摘要：比赛传送门 D. All Assign Point Add 题意：给你一个数组 a，需要支持：全局赋值、单点加、单点查询。 做法一 维护最近一次全局赋值操作及每个位置在该操作后的增加量，当进行赋值操作时清空所有增加量。增加量可以用数组维护，但 STL 实现起来更简单。 By tute7627 i
17
0
0
ABC-279解题报告
摘要：比赛传送门 C. RANDOM 题意：给你两个 01 矩阵 S,T，问是否可以将 S 以列为单位重新排列得到 T。 判断 S,T 的每列是否可以一一对应即可 做法一 以列为单位提取成字符串，S,T 分别排序比较即可。 By cxm1024 #include<bits/stdc++
30
0
0
ABC-280解题报告
摘要：D. Factorial and Multiple 题意：给你一个 k，求最小的 n 使得 k|n!。k≤1012。 做法一 考虑将 k 分解质因数，对于每项 pr，都要求 n! 中含有至少 r 次 p。由于 n! 的质因数单调增加，所以可以二分
56
0
0
ABC-281解题报告
摘要：B. Sandwich Number 题意：给你一个字符串，判断是否满足：首先为一个大写英文字符；然后为 6 位数字，组成 [100000,999999] 之间的数（即不能有前导零）；最后为一个大写英文字符。 对照题意模拟即可。实现上可以通过函数来简化重复步骤。 By yokozuna57
17
0
0
ABC-282解题报告
摘要：比赛传送门 C. String Delimiter 题意：有一个包含字母、双引号（保证有偶数个，相邻两个匹配）和逗号的字符串，将在双引号外的逗号改为句号。 维护当前在双引号里还是外，遇到双引号更改即可。 By SSRS #include <bits/stdc++.h> using namespace
12
0
0
ABC-283解题报告
摘要：比赛传送门 C. Cash Register 题意：给你一个数字串（没有前导零），每次可以敲一个 0∼9 的数字以输入，或敲一次 00 键以输入两个 0。问输入这个数字串的最少步骤。 显然遇到两个 0 合并即可。 By SSRS #include <bits/stdc++.h>
39
0
0
ABC-288解题报告
摘要：比赛传送门 D. Range Add Query 题意：有一个序列 A 和正整数 k，每次询问给定 l,r，你可以在 [l,r] 内选择一段长度为 k 的子段，统一加减，问是否能将 [l,r] 全部变为 0。n,q≤2×105,k≤10 考虑
59
0
0
AGC-059解题报告
摘要：比赛传送门 A. My Last ABC Problem 题意：有一个只含 ABC 字符串 s，每次询问一段区间 [l,r]，问至少需要多少次操作能将这段区间变得完全相同。每次操作可以选一段区间 [a,b] 和一个 A,B,C 的排列，将这段区间内按照排列描述的方式进行替换。 很
29
0
0
ABC-271解题报告
摘要：C. Manga 题意：有一本书有 n 卷，你需要从第一卷开始依次看，一旦没有某一卷就停止。在看之前你可以进行若干次操作，每次卖掉任意两卷并买新的任意一卷。问操作结束后最多能看多少卷。 做法 1 注意到拥有的重复的卷都可以没有损失地卖掉，提前记录一下。然后从小到大扫，如果没有这一卷就尝试卖两本并
19
0
0
1 2 3 下一页
深色
回顶
收起
点击右上角即可分享
微信分享提示