牛客周赛 Round 5 解题报告 | 珂学家 | 思维场博客的链接在：https://blog.nowcoder.net/n/ccfc8b061a574accb45b21d330158fcfA. 简单模拟题B. 构造题，就是贪心构造[n-k+1, n] 从小到大，填充2*i的位置[1, n - k] 从大到小，填充剩余的位置C. 枚举每个顶点，进行BFS遍历D. 找规律，就是求区间交集，然后看边界1. 上下两行中，两个不同颜色(color)区间的交集2. 上下两行中，两个不同颜色(color)区间的交集的边界3. 上下两行中，两个相同颜色(color)区间的交集的边界E. 菊花图构造，贪心放...

前言 剑，和茶一样，只有细细品味，才能理解它的风雅。 整体评价 挺难的一场比赛，C题差点点错科技树(想着用Dsu On Tree), D题开始上难度，但是只是分析其实就是一个区间求交集的脑筋急转弯，E题盲猜是菊花图。 A. 游游的字母变换 模拟题吧，把大字字母变成下一位，小写字母前一位 import java.io.BufferedInputStream; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new...

我用前排大佬的AC代码验证，也过不了正确率是98.08%我试了好几个大佬，都是这种情况

如题， 牛客周赛 Round 4 解题报告，详见博客链接https://blog.nowcoder.net/n/17b93ac129e24ce9935b6938c95a3137A. 简单的构造题B. 数学题，3是质数，这一点很重要分类讨论即可，n是3的倍数，n不是3的倍数C. 思维题其实数据操作有明显的分段性，这是一个突破口为啥说他是思维题呢？其实 它 和 位运算的 NAND 很像，就是找最后一个0.D. 经典题，质因子拆解，质因子反向构造因子E. 大模拟题，这边需要对并查集进行魔改

前言 剑，和茶一样，只有细细品味，才能理解它的风雅。 题解 上周的比赛相对简单，结果今天上强度了，不光题目变难了，而且题数还变多了，稍稍感觉有些吃力。 B, D偏数学，C感觉很特别，有明显的分段性，E是大模拟，有着明显的并查集痕迹。 A. 游游的字符串构造 “you”的字符串不存在特殊性。 因此先构建k个连续的“you”， 后续添加重复的y字符即可。 import java.io.BufferedInputStream; import java.util.Scanner; public class Main { public static void main(String[]...

牛客周赛 Round 3 解题报告 | 贪心思维https://blog.nowcoder.net/n/05b326b21960439291de2f3c3a7be615感觉是贪心思维场，侧重数学，贪心， 这个很之前的两场风格不太一样A. 贪心，枚举个位数B. 枚举最终的字母C. 枚举组合1的个数， 然后求最大值D. 贪心，引入贡献度的思想，马上就能出来

前言 寒之不寒无水也，热之不热无火也。 整体评价 感觉比较简单，更加侧重于思维吧。和前几场的Round系列，风格不太一样。 A. 游游的7的倍数 因为连续7个数，比如有一个数是7的倍数 因此从个位数中着手添加，是最好的选择. import java.io.BufferedInputStream; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(new BufferedInputStrea...

发个传送连接https://blog.nowcoder.net/n/a70ede3b4c7a4e7389de1dd4ed1a0ef5题面看起来是蛮简单的，但是做起来挺难的，前几题是思维题，就是易错。

前言 劳逸结合是不错，但也别放松过头。 题解 题面看起来是蛮简单的，但是做起来挺难的，前几题是思维题，就是易错。 对这场的C题，“怨念”很深，用枚举因子的思路来求解，但是一开始用了O(n)O(\sqrt n)O(n​)的方法，结果TLE了，太惨了。 A. 猜拳游戏 这题挺有意思的，竟然是“镜像”\color{red}“镜像”“镜像” 其实这个题意，以前小时候在玩的时候，好像也蹦出来类似的想法，应该是源于生活的题。 import java.io.BufferedInputStream; import java.util.Scanner; public class Main { ...

如题：Round系列的IOI赛制比赛，这周没有了吗？后续有啥打算呀，我以为是每周都有顺求 Round 系列 的比赛，有官方的***不？

写了一篇题解：牛客周赛 Round 2 解题报告 | 珂学家 | 字符串hash + 打家劫舍型DP + 离线双指针https://blog.nowcoder.net/n/f7374d4be7ae4b8ab677a236f4896011A题，暴力模拟 + 字符串hashB题, 打家劫舍型DPC题，找规律+模拟D题，数学+离散+双指针解法

前言 在黎明到来之前，必须有人稍微照亮黑暗。 整体评价 比赛的时候，A题用了字符串Hash，哭了。B题是经典题，C是模拟题，很怕的. D也是经典题，离散双指针，套路满满。 A. 小红的环形字符串 因为长度为1000，所以理论上 能接受 对于这种环形，最好的处理方式: 方法一: 暴力 import java.io.BufferedInputStream; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new ...

贴一个题解链接 牛客周赛 Round 1 解题报告 | 珂学家 | 分类计数 + 同余DPhttps://blog.nowcoder.net/n/b47135dffd0e47a4a0f76e0195d689e7终于等来了侧重面试的比赛，而且题量刚刚好，不超纲，不涉及算法竞赛。第一场的比赛，感觉题目出的比较典，A是简单模拟，B则是计数题，C则是贪心思路，D是经典的同余DP。

前言 生于生时，亡于亡刻。遵从自心，尽人之事。 整体评价 终于等来了侧重面试的比赛，而且题量刚刚好，不超纲，不涉及算法竞赛。 第一场的比赛，感觉题目出的比较典，A是简单模拟，B则是计数题，C则是贪心思路，D是经典的同余DP。 唯一吐槽的是，牛客好像当前只JDK 11, 用不了var. A. 游游画U 找规律题吧，就是找到底托，中间对等分开，然后往两边靠齐。 而N，则限定了最终图的长宽高，还有就是‘*’的长度 import java.io.BufferedInputStream; import java.util.Arrays; import java.util.Scanner; pu...