weixin_45113721的博客

题目大意：给出 A B C D ，规定 A <= x <= B <= y <= C <= z <= D ，问 ( x , y , z ) 三元组为三角形的情况有多少种 思路： 三角形三条边为x,y,z;需要满足：x+y>z z-y<x x,y,z 相对大小已知 只需要满足两个式子中的一个就可以满足这两个式子 我们这里满足 x+y>z 枚举x+y的所有情况 找到符合条件的z x+y属于[a+b,b+c]; 求出[a+b,b+c]每个数的个数再乘.

题意： 给你一个长度为 N 的 01 字符串和一个整数 K 每次操作你可以选择一个字符并改变其状态 现要使字符串中相邻 1 的距离为 K ，问最少需要操作几次 思路： 状态： dp[i][0] 表示第i项之前都符合要求且第i项为0 dp[i][1] 表示第i项之前都符合要求且第i项为1 状态转移： dp[i][0] 可以由dp[i-1][0] dp[i-1][1] 得到 dp[i][1] 两种情况: 1. i之前都为0； 2. 2.i-k为1,[i-k,i-1]都为0； 可以求一个前缀和pre[.

题目大意：给出一个长度为 n 的字符串 s 和一个长度为 m 的字符串 t ( n >= m )，现在有一个初始为空的字符串 a ，可以进行最多 n 次操作，每次操作可以二选一： 删除掉 s 最前面的字符，将这个字符加到 a 前面 删除掉 s 最前面的字符，将这个字符加到 a 后面 问可以构造出多少个字符串 a 是满足前缀包含字符串 t 的。 思路： 把字符串t补齐 和N一样大 我们定...

讲解：https://blog.youkuaiyun.com/qq_30435963/article/details/105486069?fps=1&locationNum=2 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<vec...

可以发现，一个图里有且只有一个垂直菱形。 无论你在什么地方放置垂直菱形，所有其他地方都是由水平钻石唯一放置的。 有n个地方可以放置垂直菱形，所以每个测试用例的答案是N。 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace s...

讲解：https://blog.youkuaiyun.com/qq_43627087/article/details/105402480?fps=1&locationNum=2 这道题本质是求1-n每个数的最大因子。 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm...

讲解：https://www.cnblogs.com/stelayuri/p/12664224.html

讲解：https://blog.youkuaiyun.com/qq_45458915/article/details/104872542 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define ll long long using namespace st...

讲解：https://www.cnblogs.com/Sxy_Limit/p/12495969.html #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int N=1e5+10; int h[N]...

讲解：https://www.cnblogs.com/YangKun-/p/12618922.html #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define ll long long using namespace std; const ll...

看了题解发现自己想的好复杂。 官方题解：这个问题的答案至多是3。让我们用构造来证明。 首先，如果所有ti都相等，那么答案是1。否则，数组t中至少有两个不同的值，因此答案至少是2。如果n为偶数，则答案始终为2，因为您可以按以下方式给图形上色：[1,2,1,2，…，1,2]。如果n是奇数，那么考虑两种情况。第一种情况是当某对相邻图形具有相同类型时。那么答案是2，因为你可以把这两个值合并成一个，得到偶数...

思路：从i->p[i]连一条边 会形成若干个环。最后结果需要每个环的颜色都相同 p^k相当于环中的点沿边的方向走k条边，走过的点形成形成一个新的 环。枚举环的长度l的约数，检查形成的新的环颜色是否相同。 #include<cstring> #include<iostream> #include<algorithm> #include<vector...