keduoli level
获赞
714
粉丝
251
关注
83
看过 TA
1872
女
東京大学
2025
golang
IP属地：浙江
我是世界上最幸福的女孩子
私信
关注
发布(113) 评论 刷题
2023-07-01 22:52
已编辑
東京大学 golang
牛客小白月赛75 解题报告 | 珂学家 | 0-1BFS + 前缀和优化DP
前言 谁年少的时候没有轻狂过，我那时可是语出惊人呢。 整体评价 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[...
牛客小白月赛解题报告系列
0 点赞 评论 收藏
分享
2023-06-17 23:32
已编辑
東京大学 golang
牛客小白月赛71 解题报告 | 珂学家 | 二维偏序 & 数论为王
前言 在那一天到来为止，我要用我的方法把优纪心的姿态传递下去。如果有一天有了孩子，一定会反复说给他听。在现实和幻想世界的狭缝剑，奇迹般耀眼辉煌的一位小小的女孩子的故事。 整体评价 数学场吧，E需要对gcd推导过程熟悉，同时兼具同余，质因子分解等知识点，F题是牛客经典的期望题，公式推导有些难。当然本场C题也挺有趣的，可以好好聊聊。 A. 猫猫与广告 就是给你两个长方形A，B，B是否能覆盖A，允许翻转横竖方向。 可以先归一化，保证每个长方形的高不小于宽, 即(H≥W)(H\geq W)(H≥W) import java.io.BufferedInputStream; import java....
牛客小白月赛解题报告系列
0 点赞 评论 收藏
分享
2023-06-16 12:55
已编辑
東京大学 golang
牛客小白月赛70 解题报告 | 珂学家 | 博弈SG函数 + 树上背包
前言 我会永远呆在桐人身边所以请不要怕。 整体评价 前几题中规中矩，到是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[]...
牛客小白月赛解题报告系列
0 点赞 评论 收藏
分享
2023-06-15 19:15
已编辑
東京大学 golang
牛客小白月赛73 解题报告 | 珂学家 | 三指针 + DP构造 + 数学期望
前言 比起一直躲在初始之街，慢慢腐朽，还不如到最后一刻都保持自身的存在。即便是死在怪兽手上，我也不想对这个游戏，这个世界认输，无论如何也不会！ 整体评价 前面几题很简单，连思维难度都没，后面几题有点意思，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 Mai...
牛客小白月赛解题报告系列
0 点赞 评论 收藏
分享
2023-06-10 10:20
已编辑
東京大学 golang
牛客小白月赛74 解题报告 | 珂学家 | 二分+贪心+单调栈
前言 雪的碗里，盛的是月光。 整体评价 题目质量出的挺好的，可以一题多解，而且覆盖面也广，赞一个。 F题除了经典的二分，感觉直接贪心(类似最小生成树）也可以，而且是否可以借助可撤销的并查集来常数级优化，本文将给出解答。 G题是一道经典的单调栈优化的题，本质还是贪心，而且从思路上看和D题有一定的渊源。 A. 简单的整除 签到题，不细说了 import java.io.BufferedInputStream; import java.util.Scanner; public class A { public static void main(String[] args) { ...
牛客小白月赛解题报告系列
0 点赞 评论 收藏
分享
2023-05-13 11:33
已编辑
東京大学 golang
牛客小白月赛72 题解报告 | 珂学家 | 二分套二分
前言 “我们的梦想”才不无趣！因为！因为是我们一起创造的！怎么可能输给你这种人！绝对！绝对！绝对不会输！ 整体评价 挺有意思的比赛，感觉难度分布均衡。前三题相对简单，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...
牛客小白月赛解题报告系列
0 点赞 评论 收藏
分享
关注他的用户也关注了：
牛客网
牛客企业服务