-
-
-
NC-7
八月 9日, 2019
2019牛客暑期多校训练营（第七场）A.String题目思路：其实就是要求一个字符串，把原串的后缀拼到前面的时候，每一种后缀拼完字典序都比原串大 然后题目给你一个s，问你s最少能切割为多少个这样的字符串 可以发现，这样的串一定是0开头...
-
NC-6
八月 4日, 2019
2019牛客暑期多校训练营（第六场）A.Garbage Classification就用map统计一下每种垃圾有多少个 然后在进行分类，看看每个类型的垃圾有多少个 最后就根据题意分类就好了 B.Shorten IPv6 Address...
-
NC-5
八月 1日, 2019
2019牛客暑期多校训练营（第五场）A.digits 2输出N个N即可 B.generator 1题目思路：平常这个脑子会比比赛时候好用很多 比赛时候看到数据范围也想到了有没有十进制快速幂这种操作，但是没想到怎么实现 牛客这个测评鸡真...
-
NC-4
七月 27日, 2019
2019牛客暑期多校训练营（第四场）A.meeting题目思路：看到就想到之前的换根dp，真的就可以 cfrerooting传送门 我们把他们要去的集合地点作为树根 然后dp[i]表示到达 i 节点需要的最长时间（树深度） 状态转移 ...
-
NC-3
七月 27日, 2019
2019牛客暑期多校训练营（第三场）Crazy Binary String题目思路：定义1为+1，0为-1 扫一遍数组，计算出前缀和，并将每个数字出现的index记录下来 然后逆序往回找，想要区间0和1的个数相等，就要区间和为0 所以...
-
-
-
