redoCxz
redoCxz
全部文章
未归档
ACM练习赛(18)
ACM练习题(418)
BZOJ刷题(5)
C++算法模板(20)
codeforce(4)
hdu(8)
java(16)
Java算法模板(24)
kotlin(1)
Leetcode(12)
Lintcode(26)
剑指offer(1)
拓展欧几里德(1)
最小生成树(1)
杂七杂八(41)
水题(1)
牛客网(2)
牛客网错题总结(1)
算法四(2)
题解(1)
归档
标签
去牛客网
登录
/
注册
redoCxz的博客
全部文章
/ 未归档
(共4篇)
Codeforce1196_D_F
D RGB Substring 题意 给定一个只含RGB三种字符的字符串,问最少修改多少个字符,能使得修改后的字符串存在一个长度为\(k\)的子串是...RGBRGB...这个循环字符串的子串。 分析 只含有3种字符,考虑从...RGBRGB...这个循环字符串大力枚举。 子串要和...
题解
思维
前缀和
最短路
floyd
2019-08-06
0
531
2019牛客多校第三场
B Crazy Binary String 题意 给一个01字符串,求0和1个数相同的最长子序列和子串长度。 分析 子序列长度就是\(min(cnt(0),cnt(1))*2\),子串的长度也是原题,记录一下0和1个数差的前缀和,然后用一个数组记录前面扫过的0个数和1个数差值的最左位置,前缀...
题解
前缀和
字符串
单调队列
模拟
2019-07-28
0
505
2019牛客多校第六场
A Garbage Classification 题意 给定一个字符串代表垃圾,26个字符每个字符代表某种组成成分,根据题意判断垃圾类别。 分析 温暖的签到题,注意别写成除法就行。 代码 #include <bits/stdc++.h> using namespace std...
题解
模拟
字符串模拟
字符串
回文树
dfs
dp
枚举
二分
蔡勒公式
全排列
前缀和
2019-08-05
0
434
2019牛客多校第七场
A String 题意 给定一个01串,求最少的划分次数,使得每部分的01串都是循环字典序最小。 分析 从最长的整个串贪心,暴力判断是否是循环字典序最小,若是,直接输出前面的串,然后后面的串再进行新一轮判断。 代码 #include <bits/stdc++.h> using...
题解
贪心
字符串
模拟
前缀和
线段树
思维
权值线段树
2019-08-09
0
524