字符统计 直接统计每个字符的出现次数。注意读入需要读入到EOF。输出按照字典序的限制只需要先求出最大出现次数然后顺序考虑26个小写字母即可。 填数游戏 10% 爆搜答案即可。 另外30% 意味着每个数都要填到格子里，那么有一个很直观的贪心想法，大的数匹配大的数，小的数匹配小的数就可以使答案最大了。 50% 主要要意是鼓励选手思考比较简单的做法。出题人在检验算法正确性时写了一个的前缀max优化dp做法。这个做法可以拿到50分但是实现难度与csp-j T2难度不匹配。 100% 考虑另外30%的贪心。但是因为有一些数可以不选的，所以可以把数分为大于0和小于0的。首先肯定是负数和负数匹配，正数和正数...

这题是个LCS和LIS的综合。可以设表示当前到A串的位置，B串的位置，且当前的LCIS的最后一个数是。则有转移方程转移的时候发现对于当前的位置，是固定的，所以其实转移集合是固定的，只会增大而不会减小。那么可以直接对可转移集合维护一个，那么就可以解决这个问题了。 #include <bits/stdc++.h> using namespace std; const int N = 3010; int n, a[N], b[N]; int f[N][N]; int main() { scanf("%d", &n); for(int i = 1; i &lt...

答案显然具有单调性，所以可以考虑二分答案来。对于二分得到的答案段数，的时候设表示区间为合法区间且写了位置的作业的最小花费。则有方程，这个可以用单调队列维护。那么对于这段区间取个min然后和t对比就可以确认二分出来的答案是否可行了。 #include <cstdio> #include <cstring> #include <algorithm> #include <queue> using namespace std; typedef long long ll; const int N = 200010; const int inf = 0x...

做法：单调队列优化dp。 设表示在放烽火台使区间合法的最小花费。有方程对于用单调队列维护即可。 #include <bits/stdc++.h> using namespace std; const int N = 200010; int f[N], n, m, a[N]; deque<int>q; int main() { scanf("%d%d", &n, &m); for(int i = 1; i <= n; ++i) scanf("%d", &a[i]); q.push_back(0); f[0] = ...

其实直接离散化就好啊，为什么会在hash的例题里面，离散化之后two-pointer就可以了。估计是搞多个模数hash可以做到吧，不过这样空间会比较炸 #include <bits/stdc++.h> using namespace std; typedef unsigned long long ull; typedef long long ll; const int N = 1e6 + 10; bool vis[N]; int n, a[N], b[N], ans, tot, l, r; int main() { scanf("%d", &n); fo...

马拉车也是可以做的而且复杂度更优。我还是菜啊没有看出来单调性，这个取反翻转操作是单调的，你一个大的串如果是反对称串，中间的任何一个也肯定是啊因为翻转的位置并没有变...那么枚举起点，二分子串长度判断即可，然后比较坑的就是答案要用longlong存。复杂度。因为取反后翻转这个操作，所以不可能有奇数串符合条件（奇数串取反后翻转了一定不相等） #include <bits/stdc++.h> using namespace std; typedef unsigned long long ull; typedef long long ll; const int N = 500010; co...

不会算复杂度真是致命，暴力枚举每次计算是的，用调和级数算是的...如果写哈希表的话能够，或者直接拿个存就。进制要选好，233不能过，2333过的点会多一点，然后选13131才过了.... #include <cstdio> #include <algorithm> #include <cstring> #include <set> typedef unsigned long long ull; const int N = 200010; const ull base = 13131; using namespace std; int Ans, ...

做法的话，可以枚举到，另外一半除出来存到数组里面，如果跑完没找到循环节的话那么最近存进数组里面的就是答案了。但是这样基本要跑满，所以会T。做法的话，可以根据算数基本定理把len分解了，那么对每个质因子，如果len/p是循环节的话，就将len/p，这样子能做到。至于判断是否循环节，如果一个字符串如果有循环节长度为x，则 #include <algorithm> #include <cstring> #include <cstdio> using namespace std; #define N 2000100 #define ll unsigned long...

处理出，那么直接枚举前后缀长度check即可。复杂度注意多组数据。 #include <algorithm> #include <cstring> #include <cstdio> using namespace std; #define N 400010 #define ull unsigned long long #define base 233 ull h[N], p[N], ha; char s[N]; int n; int main() { p[0] = 1; for(int i = 1; i < 400000; ++...

这题之前写是写的kmp。现在重新用hash写了一遍，用hash的话就枚举约数，然后看每一段长度为该约数的hash值一不一样就好。kmp做一做也行。。kmp的话答案就是。但是这个复杂度不是很会算...大概是不可能跑满的这里给出hash代码。 #include <bits/stdc++.h> using namespace std; #define N 1000010 #define ull unsigned long long #define base 233 ull h[N], p[N], ha; char s[N]; int n; bool check(int x) { ...

将所有的图书hash掉扔到map里面查询即可。正解应该是要写哈希表。复杂度会更优，但是没有必要。。 #include <bits/stdc++.h> using namespace std; #define N 30010 #define ull unsigned long long #define base 233 map<ull, bool>vis; int n; void Hash_insert() { char c = getchar(); ull Hash = 0; while(c != '\n') { Hash =...

hash好题！而且nowcoder的数据比bzoj强多了qwq。在字符串中删除一个数的话，假设那个数为x，并且这个字符串的下标起止为到，那么要把到这段的hash值乘上。于是这题做完了，直接枚举这个删掉的点就好，注意枚举子串hash的方法。尽量函数式编程简化代码。 #include <algorithm> #include <cstring> #include <cstdio> using namespace std; #define N 2000100 #define ll unsigned long long #define base 233 ll h...

矩阵快速幂入门题。并且转移矩阵直接题目给你了...那么模拟矩阵操作就好了。 #include <cstdio> #include <algorithm> #include <cstring> using namespace std; typedef long long ll; struct mat { ll a[2][2]; mat() {memset(a, 0, sizeof(a));} mat operator * (mat x) { mat ans; for(int i = 0; i <...

题目描述 石头游戏在一个 行 列 的网格上进行，每个格子对应一种操作序列，操作序列至多有10种，分别用0~9这10个数字指明。操作序列是一个长度不超过6且循环执行、每秒执行一个字符的字符串。每秒钟，所有格子同时执行各自操作序列里的下一个字符。序列中的每个字符是以下格式之一：数字：表示拿个石头到该格子。 ：表示把这个格子内所有的石头推到相邻的格子，表示上方，表示左方，表示下方，表示右方。 ：表示拿走这个格子的所有石头。给定每种操作序列对应的字符串，以及网格中每个格子对应的操作序列，求石头游戏进行了 秒之后，石头最多的格子里有多少个石头。在游戏开始时，网格是空的。 输入描述: 第一行个整数...