滑稽(´・ω・)ﾉ

分类

题解(13)

/ 注册

全部文章（共13篇）

题解 | #嘤嘤不想买东西喵#

每个物品售价x原价a[i]则优惠了a[i] - x元求买连续一段物品的最大优惠之和，即为求连续一段元素a[i] - x之和的最大值对a[i] - x求前缀和，枚举i作为右端点，减去一个前面的最小前缀和更新答案即可。 #include<bits/stdc++.h> using name...

C++ 前缀和

2026-01-22

0 14

题解 | #三妖精say subsequence ！！！#

先统计出每个字符的出现次数然后直接三重循环枚举构造的长度为3的字符串分别选用哪3个字母，按照枚举保证不会出现重复，字母i在原串中有cnt[i]个，因此从原串中取一个字母i一个字母j一个字母k的方案数为然后再乘以三个字母的全排列，累加到答案上。 #include<bits/stdc...

C++ 数学

2026-01-22

0 22

题解 | #签到题#

注意到难度的值域为可以开一个cnt数组统计出每个难度的题目数量由于需要选出道题作为比赛，所以如果想要使得难度为的题目作为签到题那么必须满足难度的题目数量，那么可以从大到小枚举题目难度同时计算出难度的题目数量之和，如果满足则可以用该难度的题目数量更新答案最大值。然后注...

C++

2026-01-22

0 13

题解 | #小蓝的疑惑#

首先有定理：注意到值域可以直接从小到大枚举，利用算出，再判断是否分别为的即可 #include<bits/stdc++.h> using namespace std; typedef long long LL; void solve() { int ...

C++

2026-01-21

0 15

题解 | #游游的整数拆分#

首先注意到两数乘积是3的倍数至少需要其中一个数的3的倍数，随便列举几个数： 3：无解 4：3+1,1+3 5：3+2,2+3 6：3+3 7：3+4,6+1,4+3,1+6 8：3+5,6+2,5+3,2+6 9：3+6,6+3 发现可以枚举其中一个数是三的倍数的方案，因为另一个数也需要是正整数(至...

C++

2026-01-21

0 13

题解 | #小红走迷宫#

DFS图的遍历 #include<bits/stdc++.h> using namespace std; const int N = 2e5 + 10; vector<int> e[N]; bool del[N], st[N]; // 该点是否是陷阱，该点是否抵达过 v...

C++ 图

2026-01-21

0 15

题解 | #Balanced 01-String#

#include<bits/stdc++.h> using namespace std; const int N = 5e5 + 10, mod = 998244353; char s[N]; int f[N][2][2]; // f[i][j][k]为考虑前i个字符, 相邻两个元素相同...

C++ 动态规划

2026-01-21

0 9

题解 | #最长递增子序列#

动态规划二分优化时间复杂度把arr[]向右偏移为下标从1开始的a[]g[i]为长度为i的最长上升子序列的最小的末尾元素的下标last[i]表示以第i个元素结束的最长上升子序列的上一个元素的下标 const int N = 100010; class Solution { public: ...

二分最长上升子序列动态规划

2021-04-24

3 696

【题解】Codeforces Round #710 (Div. 3)

A. Strange Table 原题链接： A. Strange Table 题意：对于一个的矩阵，按行编号指从第一行第一列开始从左往右依次编号，编号为正整数，从开始递增，当这一行填满时从下一行的第一列继续填，直至填满整个矩阵。按列编号指从第一行第一列开始从上往下依次编号，当这一...

题解 Codeforces

2021-03-26

5 1285

2020牛客多校第3场 G. Operating on a Graph【并查集/链表合并】

题目描述给出一个个点条边的无向图，点的编号为 ~ ，起初每个点属于编号为的集合共进行次操作，每次操作给出一个如果没有点在编号为的集合中，那么无事发生否则把和编号为的集合相邻的集合全部并入编号为的集合最后求每个点所在的集合编号输入样例 1 4 3 0 1 1 ...

图论链表并查集

2020-07-21

3 725