- 博客(4)
- 收藏
- 关注
原创 C++-洛谷每日一题
数列分段 Section II - 洛谷https://www.luogu.com.cn/problem/P1182这道题是一道经典的二分题目, 蓝桥的分糖果和这道题基本一模一样。代码:#include <iostream>using namespace std;const int N = 100010;int n, m;int a[N];bool check(int x){ int sum = 0, cnt = 0; for(int i = 1; i &l
2022-04-11 10:22:15
868
原创 蓝桥-子串分值
题目描述对于一个字符串 SS,我们定义 SS 的分值 f(S)f(S) 为 SS 中恰好出现一次的字符个数。例如 f(aba) = 1,f(abc) = 3, f(aaa) = 0f(aba)=1,f(abc)=3,f(aaa)=0。现在给定一个字符串 S_{0 \cdots n − 1}S0⋯n−1(长度为 nn,1 \leq n \leq 10^51≤n≤105),请你计算对于所有 SS 的非空子串 S_{i \cdots j}(0 ≤ i ≤ j < n)Si⋯j(0≤i≤j<
2022-04-02 11:55:56
452
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人