题面：  彩球的左右可以用0×k+1×k+0×k+……1×k的字符串表示（简称01字符串），而t+1则等于相邻两字符不同的个数，我们只需要分别在左边盒子和右边盒子用隔板法分别计算最后相乘取模即可，随后加上10字符串的情况取模就是答案，要注意盒子中球的个数为0的特判。 代码附下 ll fz[N], fm[N]; ll mod = 998244353; ll ksm(ll x, ll y) { ll res = 1; while (y) { if(y & 1) res = res * x % mod; y >>= 1; x = x * x % mod; } return res...

题面：  思路： 通过前缀和的思想，从0开始，当前值即为(sum+a[i])%p，用upper_bound查看map中是否有比当前值大的，如果有，那必然是比当前值少了k倍的p，那么起点则为upper出来的值，如果没有，则起点为0，比较当前（sum减去起点处的前缀和值加p）%p是否大于当前最大值，如果是则更换起点终点坐标以及最大值，同时将当前值和坐标存储进map,如此便可找到题目所需的最大值。 代码附下：  void solve() { ll n,p,sum=0; cin>>n>>p; map<ll,ll>mp; array<ll,3>ans={0...

注：此题解参考@FZANOTFOUND这位大佬的题解，下面是个人学习了之后的理解 二分答案需要挖的次数，在check函数中，计算挖mid次是否会挖出地图边界，开两个数组a和b，分别是系数和常数，每次挖，用差分的方法，把坑分为左半边和右半边，在坑的开始加一（用a数组记录），坑的结束减一(右半边在开始的地方减一，结束的地方加一），然后通过观察，我们可以发现，左边的系数值应为fi-pi，右半边系数为pi-fi，同样，分为两边，用b数组记录坑的左半边的起点加fi-pi，坑中心加一减回去（右边同理），这样操作完mid次后，查看i*a[i]+b[i]有没有比h大即可，下面附张图便于理解。 假设n=8，下面...

大致思路： 首先记录所有斜边的总长度sum，优先队列记录每把三角尺直角边减少一斜边减少的值（直角边为0则不记录），下面统称收益，while循环循环w次，每次sum减去当前收益最大的三角尺，更新优先队列（当前边再减去一的收益），同样如果直角边减到0不再加入队列，最后输出sum即可。 代码如下： void solve() { ll n,w; double sum=0; cin>>n>>w; vector<ll>a(n),b(n),nw(n); priority_queue<pair<double,ll>>pq; for(ll i=0;i&...

题目描述 智乃加了一个算法竞赛群，她发现里面的群友个个都是人才，说话又好听。 她发现每次管理员 qcjj 在发比赛链接时，群友都会往下复读什么 qcjjkkt（清楚姐姐看看题）和 td（题单）。 现在你想要在群里发言，具体来讲，你希望使用 n 个字符组成一句话。 这句话可以视为是一个长度为 n 的字符串，其每包含一个 qcjjkkt 子串，你获得 a 的快乐值，每包含一个 td 子串，获得 b 的快乐值。问能够在群中通过这次发言得到的最大快乐值是多少。 注意子串可以包含公共部分，例如 qcjjkktd 可以同时包含 qcjjkkt 和 td。 思路： 最终答案无疑是x个a和y个b，我们只需要考...

DFS分别枚举2-9的个数即可（如果有0最多乘一次，1无影响），注意控制2-9的总个数不超过18，当n到10时，先构造出来数，再判断该数的累乘次数是否大于当前最大值，将最大值存入ans，最后输出。 详见代码： ll cnt[10]={0},mx=0,zs=0; vector<ll>ans; unordered_map<ll,ll>udp; ll F(ll num)//单次累乘 { if(num==0)return 0; if(udp.count(num))return udp[num]; ll s=num; ll a=1; while(s) { a*=s%10; s/=...

题目描述： 爱音想要构造一个由 a 个 0 和 b 个 1 组成的 01 字符串，且使得这个 01 字符串所有非空连续子串的 mex 之和最大。 在本题中，01 串的 mex 定义为：字符串最小未出现的非负整数。例如， mex("0")=1、mex("1")=0、mex("1100")=2。 题解： 由题目可知，如果想要所有非空连续子串的mex之和最大，那么我们就要使所有非空连续字串尽可能都包含0和1，当0多1少时，我们选择将0的个数n除以1的个数加一，即m+1，设num=n/(m+1),把n分为m+1份，这样可以使连续的0字串个数尽可能减少，以达到最大化mex的目的，但num并不是固定的，每...

注：解法有参考官方题解 题目描述 小芳拿到了一个仅由字符 0 和 1 组成的长为 n 的字符串 s，他可以进行任意次如下操作：  选择 s 的一个非空子序列 [1] ，该子序列任意两个相邻元素都不相同，将该子序列进行 01 反置 [2] 。 小芳想知道，最少需要多少次操作才能使得 s 中任意两个相邻元素都不相同？ 【名词解释】 子序列 [1] ：从原序列中删除任意个（可以为零，也可以为全部）元素，且保持剩余元素相对顺序不变得到的新序列。 01 反置 [2] ：同时将字符串中的 0 变成 1， 1 变成 0。 题解如下： 题目要求最后要使s中任意两个相邻元素都不相同，那么s最后只可能时01010...

链接：https://ac.nowcoder.com/acm/contest/120563/H 来源：牛客网 题目描述 小红在二维平面地图上标记了两个关键点 𝐴 ( 𝑥 𝑎 , 𝑦 𝑎 ) 和 𝐵 ( 𝑥 𝑏 , 𝑦 𝑏 )。 她现在需要在 x 轴上寻找一个锚点 O(x,0)，使得以 A,B,O 为顶点的三角形面积恰好等于 2。 请你帮小红判断是否存在符合条件的锚点横坐标 x。如果存在，请找出一个符合条件的 x。 输入描述: 第一行输入两个整数 𝑥 𝑎 , 𝑦 𝑎 ( − 1 0^ 4 ≦ 𝑥 𝑎 , 𝑦 𝑎 ≦ 1 0^ 4 ) ，代表点 A 的坐标。 第...

链接：https://ac.nowcoder.com/acm/contest/120562/E 来源：牛客网 题目描述 Bingbong 从哆啦A梦那里得知，一个仅由 0 和 1 组成的 n 阶矩阵 A 是好的，当且仅当满足以下所有条件： 记第 𝑖 ( 1 ≤ 𝑖 ≤ 𝑛 )行的数字和为 row 𝑖 ， row 集合仅由 0 ∼ 𝑛 − 1的整数组成，且每个数字仅出现一次。记第 𝑗 ( 1 ≤ 𝑗 ≤ 𝑛 ) 列的数字和为 col 𝑗 ， col 集合仅由 0 ∼ 𝑛 − 1的整数组成，且每个数字仅出现一次。 该矩阵中 0 的连通块个数和 1 的连通块个数总和恰好为 n 个...

声明：本题解有参考验题人题解 题目描述  Algorithm 1 函数 f 用于计算数组 s 的权值 function f(l, r, s) distinct ← ∅ total ← 0 current_count ← 0 for i ← l to r do if s[i] ∉ distinct then current_count ← current_count + 1 distinct ← distinct ∪ {s[i]} end if total ← total + current_count end for return total end function  如上是一段计算数组权值...

题目描述 链接：https://ac.nowcoder.com/acm/contest/120561/A 来源：牛客网 小苯正在学习 A+B Problem，为此他从家中翻出了恰好八个"七段码数位显示器"（以下简称显示器）。 如下图所示，显示器共有 7 个灯管，图中已标明编号。点亮其中的一些灯管就可以形成合法的数字， 0 − 9的对应的点亮结果如下图二，其中红色灯管是被点亮的，灰色则是未被点亮（其余的结果均是不合法的数字）。   遗憾的是，放置时间太久导致所有的显示器都发生了相同的故障，具体来说，在点亮他们的编号为 i 的灯管时，灯管都是仅有 𝑝 𝑖 % 的概率会被点亮，而还会有 100 ...

链接：https://ac.nowcoder.com/acm/contest/120561/B 来源：牛客网 题目描述 小苯正在和小红玩卡牌游戏。游戏中有 2×n 张牌，每张牌上都有一个数字，所有牌的数字恰好构成了一个长度为 2×n 的排列。 游戏最初时， 2×n 张卡牌被恰好平均分成了两组 n 张牌，并分别发给了两人，小苯第 i 张牌上的数字是 𝑎 𝑖 ，而小红第 i 张牌上的数字是 𝑏 𝑖 ，具体的游戏过程如下：如果两人之中有一人已经没有牌了，则游戏结束。 比较两人当前手牌中的最前一张，对应数字大的那一方得一分并将该张牌从自己手牌移除；另一方不得分，手牌也不变。随后进入下一轮。 而...

题目  链接：https://ac.nowcoder.com/acm/contest/120561/G 来源：牛客网  小苯发现了一种特殊的数字运算，称为"数字折叠"。对于一个正整数 x，定义其 "折叠数" 为：将 x 的十进制数位翻转并去除前导 0， x 的值更改为翻转后得到的新数。 例如， 123 操作后会变为 321，而 120 会变为 21。 现在小苯拿到了一个区间 [l,r]，他想知道如果将区间中所有的整数 i(l≦i≦r) 的折叠数都求出，那么其中的最大值是多少。你的任务就是求出这个最大值 输入描述: 每个测试文件包含多组测试数据。第一行输入一个整数 T(1≦T≦10^ 4 ) 代...