The__Flash

分类

-------------各大OJ-------------(54) 2018 - 2019 寒假训练(29) POJ(2) SDNU ACM-ICPC 2019 Training We(1) UVA(3) ZOJ(3) 博弈(3) 容斥原理(3) 未归档(135) 模拟(3) 牛客(1) 算法竞赛入门经典(7) 莫队算法(2) 贪心(3) 题解(4)

/ 注册

全部文章（共253篇）

牛客小白月赛61 题解

前言首先，十分抱歉给大家带来了不好的比赛体验，下面是比赛中出的大锅。锅 1：B 题是出题人在读 CSAPP 时想到的一道小模拟，但在题目描述时出了问题，应该是离 a1.a2a1.a2a1.a2 最近的偶数。锅 2：C 题题面叙述不清，存在歧义，让选手做得很难受。锅 3：由于出题人最近对红警比...

2022-11-18

9 1211

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]...

2022-02-09

9 727

牛客练习赛90【解题报告】

A 梦想赛道分析在原树的基础上，选一条之前存在的边加一条边权为 111 的边即可. 代码实现 #include <bits/stdc++.h> using namespace std; template <typename T> inline void read(T&a...

2021-11-01

0 652

牛客小白月赛39【解题报告】

A 憧憬分析直接暴力 O(n2)O(n^2)O(n2) 做代码实现 #include <bits/stdc++.h> using namespace std; template <typename T> inline void read(T& x) { ...

2021-10-24

1 591

2021牛客寒假算法基础集训营6【解题报告】

A 回文括号序列计数题目描述我们定义一个字符串S是回文的，表示S的左右反转和S相同。我们定义一个字符串是括号序列：空串是括号序列。两个括号序列P和Q的拼接是括号序列。如果P是括号序列，'('+P+')'是括号序列。求长度为 n (0<=n<=10^9) 的回文括号序列的...

2021-03-06

0 621

2021牛客寒假算法基础集训营5【解题报告】

A 美丽的路径题目描述叶妹妹非常喜欢图论题，这天她出了一个图论题，有一个nn个点mm条边的无向图，其中第ii个点的点权为，她定义一条点数为路径：，，...，；其中点与点通过一条边直接相连，所以路径中可以出现重复的点。她将一条路径的美丽值定义为：假设这条路径的点数为，那么这...

2021-03-05

0 843

2021牛客寒假算法基础集训营4【解题报告】

A 九峰与签到题题目描述九峰正在准备一场毒瘤比赛，他是如此毒瘤以致于他想方设法降低通过率，他认为任意时间内通过率大于等于50%的题为签到题，现按照时间顺序给出整场比赛提交记录，请你输出哪些是签到题。输入描述: 第一行输入两个整数m,n,表示提交记录个数和题目个数接下来m行，每行输入一个正整数...

2021-03-04

1 817

2021牛客寒假算法基础集训营3【解题报告】

A 模数的世界题目描述牛牛非常喜欢模数的世界。有一天他想到了一个问题：如果已知，, 那么最大是多少呢? 此时的和又可以怎么取值呢？稍加思索后，牛牛找到了自己的答案，可惜这个地方太小，写不下。聪明的你们可以写一个程序，帮帮牛牛算出这个问题的答案吗？注意你取的和必须在范围...

2021-02-26

0 857

2021牛客寒假算法基础集训营2【解题报告】

A 牛牛与牛妹的RMQ 题目描述某天，牛妹来找牛牛学习RMQ算法(Range Minimum/Maximum Query),即区间最值查询。也就是给定一个数组区间[L,R]，查询该子区间的最大值。假设子数组的两端点下标分别为L,R的话RMQ(L,R)就表示数组区间[L,R]的最大值。因为牛妹学会了...

2021-02-06

1 1045

2021牛客寒假算法基础集训营1【解题报告】

A 串题目描述长度不超过，且包含子序列“us”的、只由小写字母构成的字符串有多少个？答案对取模。所谓子序列，指一个字符串删除部分字符（也可以不删）得到的字符串。例如，"unoacscc"包含子序列"us"，但"scscucu"则...

2021-02-01

1 1086