题意： 给定一个只含 P P P和 E E E的首尾可相连的字符串，求至少包含一个字符 E E E的且串长不超过 ...

D . D. D. 题意： 求第 k k k个所有相邻数绝对值差小于2的数 题解： 看题意以为是数位 d p dp ...

A . A. A. 题意： 从 1 1 1开始可以走到的最远的数，有 x x x的补救机会，即某个数不存在可以用补上。 代码： #i...

题意： 给定大小为 n n n的集合 S S S， n n n个元素为 ...

传送门 题解： 读错题以为每个物体无限量。发现每个物品只有一个后就好处理了。 解法 1 1 1： 开一个 3600 3600 3600的 b i ...

题意： 给定一个只包含数字字符且不包含 0 0 0字符的字符串 S S S，问有子串组成的十位数是 2019 2019 ...

题意： 阅读理解题。读了三十多分钟才明白大意。 给定一个序列，问按照从 1 1 1到 n n n的顺序放置这 n n n...

A A A：统计前 k k k个字符最少的字符个数，乘上 k k k即可 代码： #include<bits/stdc++.h> using namespace std; ...

A : A: A: 题解： 给定 l , r , k l,r,k l,r,k，问在 ...

开始本题是直接想到拆成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 =...

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

题意：给定长度，问可以得到的序列个数。题解： 先考虑了很久没看数据范围，看到后开始找技巧。首先考虑枚举每种逆序对的个数, 任取，那么使对答案的贡献就是 ，因此只要任取两个合法位置即可即。则答案就是自然有模则想到快速幂，对于的计算，如果直接做必然要考虑逆元，那么这里可以先除后再取模乘可以避免求逆元。注意坑点当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 ...