题目描述 给你一个字符串 s 和一个整数 k ，请你找出 s 中的最长子串， 要求该子串中的每一字符出现次数都不少于 k 。返回这一子串的长度。 示例 输入：s = "aaabb", k = 3 输出：3 解释：最长子串为 "aaa" ，其中 'a' 重复了 3 次。 输入：s = "ababbc" ...
分类：
其他好文 时间：
2021-04-23 12:08:52
阅读次数：
0
A Tit for Tat 题意：给你一个n个数的数组，在k次操作下，每次可以选2个数，一个+1，一个-1，求如何让数组前面的数最小，后面的数最大。最小不能为0. 思路：模拟，把前面的数-掉都加在最后一个数上 #include<iostream> using namespace std; int n ...
分类：
其他好文 时间：
2021-04-22 16:23:39
阅读次数：
0
恢复内容开始 题意：给一个长度为n的序列ai，每次从ai中挑出一个数字走ai步（不能重复用），对应坐标也增加ai.问你有多少种方案走完ai这个序列，且中途没有坐标停留在给定的 数字k上（k是一个或者是两个）。n=24 思路：n=24，非常微妙的数字。首先n！的算法的上界是11，所以全排列是不能用的。 ...
分类：
其他好文 时间：
2021-04-22 16:02:54
阅读次数：
0
CodeForces-1178F1 Short Colorful Strip 区间DP 题意 给定$0-n$ 一共 $n+1$种颜色，现有$m$段初始时刻颜色都是0的纸，对这张纸的段进行操作，第$i$次操作会选择第$l$段到第$r$段纸进行区间染色，条件是这段此时必须为同种颜色，染为$i$。给出最终 ...
分类：
其他好文 时间：
2021-04-21 11:55:16
阅读次数：
0
爆搜，按照题意来搜。。。 太难写了，当模拟写的，代码分成了很多块，长度比较难看。。。 #include<bits/stdc++.h> using namespace std; #define ll long long #define fastio ios::sync_with_stdio(false ...
分类：
其他好文 时间：
2021-04-20 15:37:24
阅读次数：
0
原题链接 题意：在一个环中，给每个数涂色，要求不同的相邻的数字颜色不同。 题解：很显然的是，偶数只要是 \(121212\) 就可以保证都不相同，如果是奇数环，那么要小心头尾会相遇，那么如果还是 \(1212\) 那么如果 \(a_{n-1}\) 和 \(a_{1}\) 都 \(\neq a_{n} ...
分类：
其他好文 时间：
2021-04-19 15:33:58
阅读次数：
0
#####此题我要讲一种异或优化建图 题意：某国有N座城市，编号从1到N。 (N<=1e5 , M<=5e5) 该国的交通工具主要有飞机和高铁两种对于任意的两座城市 i 和 j ，人们可以花费( i xor j ) * C 块钱从城市 i 坐飞机到城市 j ，这里 C 为该国规定的费用常数。该国有 ...
分类：
其他好文 时间：
2021-04-19 15:01:49
阅读次数：
0
##题意 求最长上升子序列长度 ##思路 本题直接用dp写，会超时，需要优化 优化办法：二分+dp ##AC代码 //4test n //6 p //4 2 6 3 1 5 ->3 //10 //2 3 4 5 6 7 8 9 10 1 ->9 //8 //8 7 6 5 4 3 2 1 ->1 / ...
分类：
其他好文 时间：
2021-04-19 14:47:09
阅读次数：
0
问题:A,B,C,D分别为不同的整数，满足以下乘法公式，求A,B,C,D的值 解题思路: 由题意可知A,B,C,D为不同的整数，则A!=B,A!=C,A!=D,B!=C,B!=D,C!=D 再由给出公式的解题步骤可知A,B,C,D其中一位数是0，则C=0，因公式中给出的9可得出A=3,也因此限制了这 ...
分类：
其他好文 时间：
2021-04-15 12:10:20
阅读次数：
0
整理一下求C 的两种方法 题目 题意 这道题主要就是求n组东东的放置方法，约束条件是在任意第i组放完之前，i-1组必须放完，问有多少放置方法 特点 组合数学+简单的DP，解法思路就是在任意放置i组时，除了最后一位一定是i，剩下任意插空放置 一种是用逆元求（适合数值大的适合） int ksm(int ...
分类：
其他好文 时间：
2021-04-14 12:43:08
阅读次数：
0
