前言  谁年少的时候没有轻狂过，我那时可是语出惊人呢。  整体评价 VP了这场比赛，挺有意思的，当然C题的DFS也比较典， D是0-1 BFS比较典， E是前缀和优化DP，当然也可以双指针来解决。  A. 上班 签到题，可以换种说法，可能更接地气些 就是珂朵莉MM上班，先坐地铁（耗时X分钟）, 到站后2选1（走路Y分钟，骑共享单车Z分钟）到公司。 求最短时间 import java.io.BufferedInputStream; import java.util.Scanner; public class Main { public static void main(String[] args...

前言  在那一天到来为止，我要用我的方法把优纪心的姿态传递下去。如果有一天有了孩子，一定会反复说给他听。在现实和幻想世界的狭缝剑，奇迹般耀眼辉煌的一位小小的女孩子的故事。  整体评价 数学场吧，E需要对gcd推导过程熟悉，同时兼具同余，质因子分解等知识点，F题是牛客经典的期望题，公式推导有些难。当然本场C题也挺有趣的，可以好好聊聊。  A. 猫猫与广告 就是给你两个长方形A，B，B是否能覆盖A，允许翻转横竖方向。 可以先归一化，保证每个长方形的高不小于宽, 即(H≥W)(H\geq W)(H≥W) import java.io.BufferedInputStream; import java....

前言  我会永远呆在桐人身边所以请不要怕。  整体评价 前几题中规中矩，到是C题一度眼前一亮，如果C题按照现实游戏中的来，求全局最优解，那估计有非常的有意思了。E是一道经典的博弈SG函数，F题则是一道树形DP（背包形态）。  A. 小d和答案修改 给你一个字符串，把小写改成大写，大写改成小写。 签到题，唯一的亮点是case中，有一个"NTR", 作者真可爱 import java.io.BufferedInputStream; import java.util.Scanner; public class Main { public static void main(String[] args)...

前言  比起一直躲在初始之街，慢慢腐朽，还不如到最后一刻都保持自身的存在。即便是死在怪兽手上，我也不想对这个游戏，这个世界认输，无论如何也不会！  整体评价 前面几题很简单，连思维难度都没，后面几题有点意思，D/E是脑筋急转弯，可以用三指针快速求解，F是经典的DP构造解（需要降维），G是数学期望题。  A. 最小的数字 找到一个数x≥n{x\ge n}x≥n, 且x是3的倍数 顺序枚举n, n+1, n+2这三个数好了，最早的一个必是解 import java.io.BufferedInputStream; import java.util.Scanner; public class Main...

发一个博客上的题解报告https://blog.nowcoder.net/n/af9ae3344b084261b70d0fc4897cb08f> F题除了经典的二分，感觉直接贪心(类似最小生成树）也可以，而且是否可以借助可撤销的并查集来常数级优化，本文将给出解答。> G题是一道经典的单调栈优化的题，本质还是贪心，而且从思路上看和D题有一定的渊源。

前言  雪的碗里，盛的是月光。  整体评价 题目质量出的挺好的，可以一题多解，而且覆盖面也广，赞一个。 F题除了经典的二分，感觉直接贪心(类似最小生成树）也可以，而且是否可以借助可撤销的并查集来常数级优化，本文将给出解答。 G题是一道经典的单调栈优化的题，本质还是贪心，而且从思路上看和D题有一定的渊源。  A. 简单的整除 签到题，不细说了 import java.io.BufferedInputStream; import java.util.Scanner; public class A { public static void main(String[] args) { Scanner ...

具体的题解报告在这里:https://blog.nowcoder.net/n/1b1015163d38470b866f41f29f670852

前言  “我们的梦想”才不无趣！因为！因为是我们一起创造的！怎么可能输给你这种人！绝对！绝对！绝对不会输！  整体评价 挺有意思的比赛，感觉难度分布均衡。前三题相对简单，D是动态规划，E是经典二分题，F题有点难。  比赛题目 A. 跳跃游戏 大概的题意，从数组下标0开始，到末尾结束，只要存在一个严格递增序列，则输出YES，否则NO。 注意这边不限定跳跃步长。 总之看到这题，一眼DP，二眼懵逼。 如果不限定步长的话，那不就简单比较加，arr[0]和arr[n−1]arr[0] 和 arr[n - 1]arr[0]和arr[n−1]的大小关系吗？ import java.io.BufferedIn...