题意： 给定一个只含     P    P   P和     E    E   E的首尾可相连的字符串，求至少包含一个字符     E    E   E的且串长不超过     n    n   n的子串个数。 题解： 枚举串中每个     E    E   E。设当前     E    E   E与枚举的上一个     E    E   E之间     P    P   P的个数为     x    x   x个，为了避免重复统计，我们在当前     E    E   E的顺时针方向选择     m   i   n   (   n   −   1   ,   x   )    min(n-1,...

D   .    D.   D. 题意： 求第     k    k   k个所有相邻数绝对值差小于2的数 题解： 看题意以为是数位     d   p    dp   dp，后来反应过来数据范围可以直接搜出来。 具体就是每次搜的都是还未搜到的最小的数，那么只要搜     1   e   5    1e5   1e5个就可以了。  代码： #include<bits/stdc++.h> using namespace std; const int N = 100000; typedef long long ll; int k; vector<ll> ans; queue...

A   .    A.   A. 题意： 从     1    1   1开始可以走到的最远的数，有     x    x   x的补救机会，即某个数不存在可以用补上。  代码： #include<bits/stdc++.h> using namespace std; int T, n, x; int q[210]; int main() { scanf("%d", &T); while(T--) { memset(q, 0, sizeof q); scanf("%d%d", &n, &x); for(int i = ...

题意： 给定大小为     n    n   n的集合     S    S   S，     n    n   n个元素为     [   1   ,   n   ]    [1,n]   [1,n]中的元素且互不相同。 从中选择     k    k   k个元素使得这     k    k   k个元素的最大     g   c   d    gcd   gcd最小，依次输出每个     g   c   d    gcd   gcd，     k   ∈   [   2   ,   n   ]    k \in [2,n]   k∈[2,n] 题解： 首先筛出     n    n   ...

传送门 题解： 读错题以为每个物体无限量。发现每个物品只有一个后就好处理了。 解法     1    1   1： 开一个     3600    3600   3600的     b   i   t   s   e   t    bitset   bitset偷懒 想了一天才想明白这个位移，往左移     x    x   x代表在原来存在的数基础上，加上     x    x   x。 如     b   i   t   s   e   t   <   6   >   b   (   s   t   r   i   n   g   "   000001   &quot...

题意： 给定一个只包含数字字符且不包含     0    0   0字符的字符串     S    S   S，问有子串组成的十位数是     2019    2019   2019的倍数。 数据范围：     ∣   S   ∣   ≤   2000000    |S|\leq2000000   ∣S∣≤2000000 本题是     A   t   c   o   d   e   r  <mtext>   </mtext>  B   e   g   i   n   n   e   r  <mtext>   </mtext>  C   o   ...

题意： 阅读理解题。读了三十多分钟才明白大意。 给定一个序列，问按照从     1    1   1到     n    n   n的顺序放置这     n    n   n个数。 假设这     n    n   n个数分     k    k   k次放置，每次从第     n   −   (  <mover>  <munder>   ∑     j   =   1   </munder>   i  </mover>   n-(\overset{i}{\underset{j=1}{\sum}}   n−(j=1∑​i​      s   [ ...

A    A   A：统计前     k    k   k个字符最少的字符个数，乘上     k    k   k即可 代码： #include<bits/stdc++.h> using namespace std; const int N = 1e5 + 10; char s[N]; int cnt[26]; int n, k; void solve() { scanf("%d%d%s", &n, &k, s + 1); for(int i = 1; s[i]; i++) cnt[s[i] - 'A']++; int Ma = N; for(i...

A   :    A:   A: 题解： 给定     l   ,   r   ,   k    l,r,k   l,r,k，问在     [   l   ,   r   ]    [l,r]   [l,r]内     k    k   k的倍数的个数。即     b   /   k   −   (   a   −   1   )   /   k    b/k-(a-1)/k   b/k−(a−1)/k 代码： #include<bits/stdc++.h> using namespace std; void solve() { int k; int a, b; cin >&...

开始本题是直接想到拆成n-2个三角形，利用海伦公式三角形相加即可，但是，WA猝不及防 Discuss打开一看，是它，我们的小英雄凹多边形 如果没有凹多边形，是这样的，但是这样精度很低。  #include<stdio.h> #include<math.h> float triangle(int a, int b, int c, int d, int e, int f){ float g = sqrt((d-b)*(d-b) + (c-a)*(c-a)); float h = sqrt((e-a)*(e-a) + (f-b)*(f-b)); float m = sqrt(...

题意： 给定一个点的树，求以其中哪个点为根时可使得所有点的深度最小。题解： 表示以为根的所有结点深度和。那么即答案。具体实现：初始可以随便指定一个点为根，然后求出以为根的所有点的深度，，然后遍历其所有的子结点，求出以子结点为根的深度和来更新最小深度，一次即可。求以子结点为根的深度和即将子结点拉成根，那么其子树的深度必定都减，非子树部分的深度必定都加。注意避坑：不能直接将一个结点拉成根结点，必须在其父结点为根的树的基础上，将拉为根时，才符合为。是的子树深度都减，是非的子树深度都加。  代码： #include<cstdio> #include<cstring> #incl...

题意： 华华希望裁剪出至少根木棍，并且木棍的长度越长越好。题解： 简单思考一下，发现二分最大长度即可，每次二分的时候表示判定以为当前木棍的最大长度是否可剪出至少根木棍，如果可以说明最大长度至少为，若不行则说明长度最长为。 的时间复杂度为，总时间复杂度为。  代码： #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> using namespace std; typedef long long ll; const int N = 2e5 + 10; in...

题意：给定长度，问可以得到的序列个数。题解： 先考虑了很久没看数据范围，看到后开始找技巧。首先考虑枚举每种逆序对的个数, 任取，那么使对答案的贡献就是 ，因此只要任取两个合法位置即可即。则答案就是自然有模则想到快速幂，对于的计算，如果直接做必然要考虑逆元，那么这里可以先除后再取模乘可以避免求逆元。注意坑点当n=1时直接考虑答案为0，代入快速幂后会死循环。  代码： #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll mod = 1e9 + 7; ll qp(ll a, ll b) {...

看到区间异或和就想起来了前缀。 前置知识：(下面的[xx,yy]代表从xx到yy的异或和)  所以有：  所以预处理出所有的前缀异或和即可，由于需要，故这里可不用map，直接sort一遍即可使得相同的值相邻，然后记录这种区间的个数。由于要在所有异或和相同的区间中选择两个区间， 贡献即：，遍历一遍即可。 又因为，故最小为0，所以从遍历是从0到n的。(all表示前缀异或和，all[0]初始化为0) #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 2e5 + 10; int ...