![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
------------训练赛题解---------
文章平均质量分 94
The___Flash
这个作者很懒,什么都没留下…
展开
-
2022牛客寒假算法基础集训营4【解题报告】
戳我进入比赛Problem A. R题目大意输入两个整数 n,kn,kn,k 和一个长度为 nnn 的字符串 sss.问字符串 sss 中存在多少个子串满足该子串至少包含 kkk 个 ′R′'R'′R′ 字符,且不包含 ′P′'P'′P′ 字符.1≤n≤2×105,1≤k≤20,s[i]∈{′A′−′Z′}1 \leq n \leq 2 \times 10^5, 1 \leq k \leq 20, s[i] \in \{'A'-'Z'\}1≤n≤2×105,1≤k≤20,s[i]∈{′A′−′Z原创 2022-02-09 14:30:38 · 864 阅读 · 0 评论 -
Cells(2021牛客暑期多校训练营9 C,LGV引理 + 范德蒙德行列式 + NTT)
一、题目链接Cells二、题目大意在一个二维平面内,有 nnn 个起点 (0,ai)(0, a_i)(0,ai) 要走到对应的终点 (i,0)(i, 0)(i,0),每次可以向下走或向左走,问不相交路径组的方案数.1≤n≤5×105,0≤ai≤106,ai<ai+11 \leq n \leq 5 \times 10^5, 0 \leq a_i \leq 10^6, a_i < a_{i+1}1≤n≤5×105,0≤ai≤106,ai<ai+1.三、分析易知从 (0,ai原创 2021-10-03 18:41:45 · 551 阅读 · 0 评论 -
The 2021 ICPC Asia Regionals Online Contest (II)【解题报告】
戳我进入比赛Problem A. Sort题目大意TTT 组,每组给出一个长度为 nnn 的序列 a[]a[]a[] 和 整数 kkk.定义一次操作为将序列 a[]a[]a[] 分割成 viv_ivi 段,再对段做置换 pip_ipi.若在有限次数操作中,无法使得序列 a[]a[]a[] 变成非降序,则输出 −2-2−2.若在有限次数操作中,可以使得序列 a[]a[]a[] 变成非降序,且 ∑vi≤3n\sum{v_i} \leq 3n∑vi≤3n,则输出方案,否则输出 −1-1−1.原创 2021-09-26 21:01:31 · 1611 阅读 · 0 评论 -
2021“MINIEYE杯”中国大学生算法设计超级联赛(2)【解题报告】
Problem A. I love cubeProblem B. I love treeProblem C. I love playing gamesProblem D. I love countingProblem E. I love stringProblem F. I love sequencesProblem G. I love data structureProblem H. I love examProblem I. I love triplesProblem J. I lov原创 2021-07-31 10:32:04 · 245 阅读 · 0 评论 -
2021“MINIEYE杯”中国大学生算法设计超级联赛(1)【解题报告】
A Mod, Or and EverythingB Rocket landC Puzzle loopD Another thief in a ShopE Minimum spanning treeF Xor sumG Pass!H Maximal submatrixI KD-GraphJ zotoK Necklace of Beads原创 2021-07-29 19:47:16 · 388 阅读 · 0 评论 -
2021牛客寒假算法基础集训营6【解题报告】
A 回文括号序列计数题目描述我们定义一个字符串S是回文的,表示S的左右反转和S相同。我们定义一个字符串是括号序列:空串是括号序列。两个括号序列P和Q的拼接是括号序列。如果P是括号序列,’(’+P+’)'是括号序列。求长度为 n (0<=n<=10^9) 的回文括号序列的方案数,对 998244353 取膜。输入描述:第一行一个 T 表示数据组数。T<=1000000。接下来 T 行,每行一个 n 。输出描述:T 行。对于每组数据,你的答案。分析:文字游戏…原创 2021-03-06 15:44:36 · 212 阅读 · 0 评论 -
2021牛客寒假算法基础集训营5【解题报告】
A 美丽的路径题目描述叶妹妹非常喜欢图论题,这天她出了一个图论题,有一个nn个点mm条边的无向图,其中第ii个点的点权为 aia_iai ,她定义一条点数为 kkk 路径:b1b_1b1 ,b2b_2b2 ,…,bkb_kbk ;其中点 bi−1b_{i-1}bi−1与点 bib_ibi 通过一条边直接相连 (2≤i≤k)(2\le i\le k)(2≤i≤k),所以路径中可以出现重复的点。她将一条路径的美丽值定义为:假设这条路径的点数为 kkk,那么这条路径的美丽值就是此路径上的所有点的点原创 2021-03-06 14:55:17 · 423 阅读 · 0 评论 -
2021牛客寒假算法基础集训营4【解题报告】
A 九峰与签到题题目描述九峰正在准备一场毒瘤比赛,他是如此毒瘤以致于他想方设法降低通过率,他认为任意时间内通过率大于等于50%的题为签到题,现按照时间顺序给出整场比赛提交记录,请你输出哪些是签到题。输入描述:第一行输入两个整数m,n,表示提交记录个数和题目个数 (m≤105,n≤20)(m\leq 10^5,n\leq20)(m≤105,n≤20)接下来m行,每行输入一个正整数 aia_iai 和一个字符串op,表示题目序号和评测结果 (ai≤n,opϵ{‘‘AC",‘‘UNAC"})(a_i\原创 2021-03-04 15:26:46 · 474 阅读 · 1 评论 -
2021牛客寒假算法基础集训营3【解题报告】
A 模数的世界题目描述牛牛非常喜欢模数的世界。有一天他想到了一个问题:如果已知 x≡a (mod p)\mathit x\equiv a \; (mod \; p)x≡a(modp) ,y≡b (mod p)\mathit y\equiv b \; (mod \; p)y≡b(modp), 那么 gcd(x,y) mod p\mathit gcd(x, y) \; \mathit mod \; \mathit pgcd(x,y)modp 最大是多少呢? 此时的 x\mathit xx 和 y原创 2021-02-26 16:21:07 · 338 阅读 · 0 评论 -
2021牛客寒假算法基础集训营2【解题报告】
A 牛牛与牛妹的RMQ题目描述某天,牛妹来找牛牛学习RMQ算法(Range Minimum/Maximum Query),即区间最值查询。也就是给定一个数组区间[L,R],查询该子区间的最大值。假设子数组的两端点下标分别为L,R的话RMQ(L,R)就表示数组区间[L,R]的最大值。因为牛妹学会了RMQ算法,所以牛牛准备和她玩个游戏验证她真的学会了。牛牛有一个长度大小为n的全排列数组,即数组中的数字是1~n,且每个数字仅出现1次。她们一共玩了m轮游戏,在每轮游戏中,牛牛都准备了k个不同的下标。然原创 2021-02-06 13:31:22 · 696 阅读 · 0 评论 -
2021牛客寒假算法基础集训营1【解题报告】
A 串题目描述长度不超过 nnn,且包含子序列“us”的、只由小写字母构成的字符串有多少个? 答案对 109+710^9+7109+7 取模。所谓子序列,指一个字符串删除部分字符(也可以不删)得到的字符串。例如,“unoacscc"包含子序列"us”,但"scscucu"则不包含子序列"us"输入描述:一个正整数 nnn(2≤n≤1062 \leq n \leq 10^62≤n≤106)输出描述:一个正整数,为满足条件的字符串数量对 109+710^9+7109+7 取模的值分析:设 f原创 2021-02-01 21:14:54 · 730 阅读 · 1 评论 -
牛客小白月赛31【解题报告】
A A|B题目大意给定两个正整数 a,xa,xa,x,统计满足以下条件的 bbb 的个数:\quad 1. 1≤b≤x1 \leq b \leq x1≤b≤x\quad 2. a∣b=a+ba|b = a + ba∣b=a+b分析a∣b=a+ba|b = a + ba∣b=a+b 说明 aaa 与 bbb 的二进制表示中 111 的位置互斥.这里很不厚道地用了数位 dp(说好的 小白 呢?代码实现#include <bits/stdc++.h>using namespace原创 2021-01-18 09:40:39 · 283 阅读 · 0 评论 -
SDNU ACM-ICPC 2020 Competition For the End of Term(11-29)【解题报告】
文章目录前言说明题解1644.Euler YYDS![找规律]出题人:lhr \quad 验题人:ymf题目大意分析代码实现1649.Palindrome of prime number[模拟 + 暴力判断质数]出题人:wx \quad 验题人:lhr题目大意分析代码实现1652.The Magic LMR Ring[找规律]出题人:lhr \quad 验题人:题目大意分析代码实现1654.Treasure House[BFS + 记录路径]出题人:lhr \quad 验题人:题目大意分析代码实现1653.原创 2020-11-29 19:38:12 · 640 阅读 · 0 评论 -
SDNU ACM-ICPC 2020 Freshman‘s first monthly competition(11-15)【解题报告】
题解说明以下内容为现场赛时写的,一边看榜,一边写,所以是按照每道题被拿走FB的顺序写的。1616.Arithmetic Sequence[签到]出题人:ymf验题人:李浩然、王欣、蓝宗慰全场最简单的题目,于 00:02:57 被 2020Wangweiyi 拿走全场 First Blood!题目大意\quad给出一个整数 SSS,要求你构造一个长度最短的等差数列,使其和为 SSS.分析\quad直接输出 SSS 不就好啦.代码实现#include <bits/stdc++.h&原创 2020-11-16 15:19:22 · 682 阅读 · 0 评论 -
2020ICPC·小米 网络选拔赛第一场
先贴一份代码,之后再来写~~(咕)~~A Intelligent Warehouse三.代码实现#include <bits/stdc++.h>using namespace std;typedef long long ll;const int M = (int)2e5;const int N = (int)1e7;const double eps = 1e-9;const int inf = 0x3f3f3f3f;const ll mod = (ll)998244353原创 2020-10-25 21:57:54 · 1119 阅读 · 0 评论 -
中国石油大学ACM俱乐部开放训练赛の七题菜鸡题解(Done)
问题 A: sciorz画画1. 题目大意求凸包最优三角抛分,三角权函数为 w(i, j, k) = a[i] * a[j] * a[k].2. 分析:裸题直接上小吐槽:这 100 组数据是假的...3. 代码实现:#include <bits/stdc++.h>using namespace std;typedef long long ll;c...原创 2020-03-09 11:22:05 · 540 阅读 · 0 评论 -
ICPC North Central NA Contest 2017 (部分题解)
目录总结:Stoichiometry一.题目大意:二.分析:三.代码实现:Smooth Array一.题目大意:二.分析:三.代码实现:总结:我好菜呀,这场该 AK 的...Stoichiometry一.题目大意:化学方程式配平二.分析:直接高斯消元,由于题目说含有唯一最小解,说明有且只有一个自由元,枚举自由元的值,使得各系数为整数即...原创 2020-03-01 20:16:25 · 439 阅读 · 0 评论 -
SDNU_ACM_ICPC_2020_Winter_Practice_1st
出题人:CSB大家切水题的速度有待加强呀...题目考察的知识点:A:水题B:水题C:贪心D:二分E:博弈F:模拟G:线型DPH:树的哈希I:线段树J:二维前缀和/差分K:状压DPL:差分约束M:矩阵根据《SDNU-ACM 集训队正式训练计划 V 1.0》18 级队员应补题到区域赛水准,19 级队员应补题到省赛水准.即:18 级队员必补题:A、...原创 2020-01-22 10:14:22 · 547 阅读 · 0 评论 -
SDNU_ACM_ICPC_2020_Winter_Practice_2nd【解题报告】
如果有不懂的地方,那必是我讲得不够清楚,大家可以在评论区中提问或私聊.对于文章中错误或者不妥的地方,也欢迎大家进行纠错.目录A - 【The__Flash】的矩阵一、题目大意:二、分析:三、代码实现:四、后继:B - 【The__Flash】的疑惑一、题目大意:二、分析:三、代码实现:四、后继:C - 【The__Flash】的电影一、题目大...原创 2020-01-23 22:02:00 · 677 阅读 · 2 评论 -
SDNU_ACM_ICPC_2020_Winter_Practice_2nd
出题人:LHR题目考察的知识点:A:前缀和B:最短路C:离散化D:拓扑排序E:线段树F:水题G:水题H:水题I:补图J:差分K:二分L:水题M:贪心18 级队员必补题:A、B、C、D、*E、F、G、H、I、J、K、L、M19 级队员必补题:A、B、C、D、*E、F、G、H、J、K、L、M由于 E 题实在是过于难写,不做...原创 2020-01-23 22:01:52 · 387 阅读 · 0 评论 -
SDNU_ACM_ICPC_2020_Winter_Practice
VJudge:SDNU_ACM_ICPC_2020_Winter_Practice_1stSDNU_ACM_ICPC_2020_Winter_Practice_2ndSDNU_ACM_ICPC_2020_Winter_Practice_3rdSDNU_ACM_ICPC_2020_Winter_Practice_4th牛客:SDNU_ACM_ICPC_2020_Winter_...原创 2020-01-22 10:11:37 · 1063 阅读 · 0 评论 -
SDNU_ACM_ICPC_2019_Winter_Practice_5th
年前最后一场,最 ♥ 水题欢乐赛.┬┴┬┌─ ●─┬─ │─┼─┐ ●├─┤○┴┬┴├┬ ┌─┼─ │◎ │ │ ○└┬┘●─┼─││ │ │ ││─┴─┴ ──┼──●│○││ ┴─┼─ │○ ● / │ \A - Easy Marks题意:给出 科目数量 n 和 平均分 k ,求下一门考多少分才能达到 k.分析:暴力 暴力 暴力!暴力水鸭#include &...原创 2019-02-03 22:38:01 · 283 阅读 · 0 评论 -
SDNU ACM-ICPC 2019 Training Weekly Contest 1
比赛链接:SDNU ACM-ICPC 2019 Training Weekly Contest 1题目链接:A - Concatenated Multiples题目大意:给 n 个数,将这 n 个数两两组合,问有多少组可以被 k 整除.分析:比如 a 与 b 组合,则组合后为 .所以想要被整除只需要 ( % k + b % k) % k == 0.所以用...原创 2019-03-06 16:17:10 · 185 阅读 · 0 评论