前言 首先，十分抱歉给大家带来了不好的比赛体验，下面是比赛中出的大锅。 锅 1：B 题是出题人在读 CSAPP 时想到的一道小模拟，但在题目描述时出了问题，应该是离 a1.a2a1.a2a1.a2 最近的偶数。 锅 2：C 题题面叙述不清，存在歧义，让选手做得很难受。 锅 3：由于出题人最近对红警比较上头，因此有了 D 题，本质上是模拟。但由于 “这模拟” 坑点过多，最终成了 “折磨你”，对小白极不友好。 这是出题人第一次出全网比赛，虽然赛前进行了重重检验，但赛时还是出了诸多问题，十分抱歉。 Problem A. 超市里扫货 顺序扫描所有货物，维护购物车的剩余容积。若购物车的剩余容积不足以装下...

戳我进入比赛 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′}. 分析 尺取或者二分都可以. PS：赛时看到这种题总是不自觉地去写二分，大概因为我...

朋友通过你的邀请链接报名比赛，可立减15.00元，你也能获得可立减15.00元现金奖励，邀请越多现金奖励越多，不设上限！快邀请大家来一起寒假集训提升吧，前往查看你的专属邀请链接：https://ac.nowcoder.com/order?itemId=33&itemType=ACM_CONTEST_CHARGE&couponId=AJcOhVF。

Wish all of you good luck and have fun. 题解链接：https://docs.qq.com/pdf/DSEtqeVJ2dUhSVGdI 数据和std链接：https://pan.baidu.com/s/1rq2aDzQbfG5_jHE8oqBt2A?pwd=XCPC

A 梦想赛道 分析 在原树的基础上，选一条之前存在的边加一条边权为 111 的边即可. 代码实现 #include <bits/stdc++.h> using namespace std; template <typename T> inline void read(T& x) { x = 0; int f = 1; char ch = getchar(); while(!isdigit(ch)) {if(ch == '-') f = -1; ch = getchar();} while(isdigit(ch)) {x = x * 1...

A 憧憬 分析 直接暴力 O(n2)O(n^2)O(n2) 做 代码实现 #include <bits/stdc++.h> using namespace std; template <typename T> inline void read(T& x) { x = 0; int f = 1; char ch = getchar(); while(!isdigit(ch)) {if(ch == '-') f = -1; ch = getchar();} while(isdigit(ch)) {x = x * 10 + ch - '0'...

恰巧这几天正在背着队友追这部番

A 回文括号序列计数 题目描述 我们定义一个字符串S是回文的，表示S的左右反转和S相同。 我们定义一个字符串是括号序列： 空串是括号序列。 两个括号序列P和Q的拼接是括号序列。 如果P是括号序列，'('+P+')'是括号序列。 求长度为 n (0<=n<=10^9) 的回文括号序列的方案数，对 998244353 取膜。 输入描述: 第一行一个 T 表示数据组数。T<=1000000。 接下来 T 行，每行一个 n 。 输出描述: T 行。对于每组数据，你的答案。 分析： 文字游戏.... 代码实现： #include <bits/stdc++.h> usin...

A 美丽的路径 题目描述 叶妹妹非常喜欢图论题，这天她出了一个图论题，有一个nn个点mm条边的无向图，其中第ii个点的点权为 ，她定义一条点数为 路径： ， ，...， ；其中点 与点 通过一条边直接相连 ，所以路径中可以出现重复的点。她将一条路径的美丽值定义为：假设这条路径的点数为 ，那么这条路径的美丽值就是此路径上的所有点的点权中第 小的点权。现在她会询问你是否存在起点为 号点并且终点为 号点的路径，如果存在则先输出 ，再输出存在的所有路径中的最大的美丽值；否则直接输出 。 输入描述: 有多组样例，第一行输入一个数TT，表述样例组数 对于每组样例，第一行先输入四个数 ，保证 ...

A 九峰与签到题 题目描述 九峰正在准备一场毒瘤比赛，他是如此毒瘤以致于他想方设法降低通过率，他认为任意时间内通过率大于等于50%的题为签到题，现按照时间顺序给出整场比赛提交记录，请你输出哪些是签到题。 输入描述: 第一行输入两个整数m,n,表示提交记录个数和题目个数 接下来m行，每行输入一个正整数 和一个字符串op,表示题目序号和评测结果 输出描述: 从小到大输出签到题的序号，按空格分割。若没有则输出-1。 分析： 签到题. 代码实现： #include <bits/stdc++.h> using namespace std; typedef long long ll; t...

A 模数的世界 题目描述 牛牛非常喜欢模数的世界。有一天他想到了一个问题：如果已知 ，, 那么 最大是多少呢? 此时的 和 又可以怎么取值呢？稍加思索后，牛牛找到了自己的答案，可惜这个地方太小，写不下。聪明的你们可以写一个程序，帮帮牛牛算出这个问题的答案吗？注意你取的 和 必须在 范围以内。 指 和 的最大公约数。 ， 输入描述: 第一行为一个整数 ，代表测试组数接下来 行，每行都是以空格分隔的三个整数 , 其中。 题目保证 是素数 输出描述: 输出 行，每行以空格分隔的三个非负整数 ,分别表示 的最大值 ,，解不唯一，任何满足题意的解都被认为是正确的答案。 分析...