随笔分类 -  2020牛客多校

摘要：https://ac.nowcoder.com/acm/contest/5670/B 题意： 给出一个n个顶点，n-1条边的树，每条边都有一个值； 现在有两个操作，增加一条边和删掉一条边，任何时候都满足以下要求： 1.图连通； 2.图中的所有环满足，每个环的边权异或和为0； 求图中所有边的边权最小和 阅读全文

摘要：https://ac.nowcoder.com/acm/contest/5672/B 题意： 有两种医院，重症医院和轻症医院； 现在有n家重症医院和m家轻症医院，n*m个口罩； 用最少的盒子装（盒子不能拆开）这n*m个口罩，若分配给n家重症医院，每家医院m个口罩，若分配给m家轻症医院，每家医院n个口 阅读全文

摘要：https://ac.nowcoder.com/acm/contest/5667/A 题意： 给出n个字符串，f(s,t)代表字符串s的前缀和字符串t的后缀的最长匹配长度，求 思路： 官方题解： 去重：只要我当前这个字符s[i]的Next[i]不为0，说明s[i]有更短的前缀也可以匹配，这里就会重复 阅读全文

摘要：https://ac.nowcoder.com/acm/contest/5671/K 题意： 一个序列被称为k-bag，当且仅当它以一些（可能是一个）1~k的排列时。例如，1,2,3,2,1,3,3,2,1是有效的3-bag序列。部分k-bag序列是指k-bag的连续子序列。 给出长度为n的序列，判 阅读全文

摘要：https://ac.nowcoder.com/acm/contest/5671/G 题意： 一个n*n的网格，k种颜色，给网格的边缘染色； 条件： 1.所有颜色出现相同的次数； 2.不存在单色环； 3.每条水平线或垂直线都应该至少包含两种颜色。 输出每条水平线的颜色和垂直线的颜色； 没有答案输出- 阅读全文

摘要：https://ac.nowcoder.com/acm/contest/5668/D 出题人题解如下：（比较懒，不想写了 代码： #include <bits/stdc++.h> using namespace std; const int MAXN=300; const int SIZE=3e5+ 阅读全文