Karshilov的博客

A 题意大概就是给出一个字符串，每个字符必须变成它的前一个或后一个（a和z只能变成1个），问你能不能变成一个回文串 直接两个指针同时从中间向两边挪，暴力模拟即可 #include <bits/stdc++.h> using namespace std; #define Y puts("YES") #define N puts("NO") const int MAXN = 2...

原题传送门：Codeforces 1017E 洛谷博客传送门：洛咕 题目大意就是让你求两个凸包，然后验证它们是否旋转同构 旋转同构其实类似字符串的循环同构 所以将凸包变成线段-夹角-线段-夹角……的数列形式 其中一个倍长，另一个kmp匹配即可 注意，这时候凸包的边上不能有点！ #include <bits/stdc++.h> #define eps 1e-8 #defi...

Atcoder3958 手画几步就发现规律了，操作奇数次就是b-a，偶数就是a-b #include <bits/stdc++.h> #define LL long long #define db double using namespace std; template <typename T> inline void read(T &x) { char ...

1030C 题意是问一个数列能否划分为几段使得每段的和相等(段数至少为2) 必然有一段是从1开始的 所以答案必然是n-1个前缀和中的一个 O(n)枚举，O(n)检验 #include <bits/stdc++.h> using namespace std; #define LL long long #define db double const int MAXN = ...