keduoli - 个人主页动态 - 牛客网

发布(114) 评论刷题收藏

2024-01-13 10:55

已编辑

東京大学 golang

牛客周赛 Round 6 解题报告 | 珂学家 | 数学场

前言  一切都是命运的安排。  整体评价 这场整体感觉有点简单，D题感觉不错，E题应该是超纲了。整场还是偏数学，个人还是喜欢Round 4/Round 5.  A. 游游的数字圈 简单模拟题  0,6,9对应一个圆圈 8对应2个圆圈  import java.io.BufferedInputStream; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(new BufferedInputStream(System.in)...

牛客周赛解题报告系列

0 点赞评论收藏

分享

2023-08-03 17:39

東京大学 golang

为啥小白月赛/训练赛/挑战赛消失了呢？

如题： 为啥小白月赛/训练赛/挑战赛消失了呢？都没机会打rating的比赛了

0 点赞评论收藏

分享

2023-07-30 21:09

東京大学 golang

牛客周赛 Round 5 解题报告 | 珂学家 | 思维场

牛客周赛 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. 菊花图构造，贪心放...

LittleXi：

0 点赞评论收藏

分享

2023-07-31 00:31

已编辑

東京大学 golang

牛客周赛 Round 5 解题报告 | 珂学家 | 思维场

前言  剑，和茶一样，只有细细品味，才能理解它的风雅。  整体评价 挺难的一场比赛，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 Scanner(new B...

牛客周赛解题报告系列

0 点赞评论收藏

分享

2023-07-26 17:18

東京大学 golang

F题评判是不是有问题？

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

竹_yin：你输入114514 998244354看看是不是0

0 点赞评论收藏

分享

2023-07-24 00:38

東京大学 golang

牛客周赛 Round 4 解题报告 | 数学 + 思维场

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

0 点赞评论收藏

分享

2023-07-24 12:28

已编辑

東京大学 golang

牛客周赛 Round 4 解题报告 | 珂学家 | 数学 + 思维 + 并查集

前言  剑，和茶一样，只有细细品味，才能理解它的风雅。  题解 上周的比赛相对简单，结果今天上强度了，不光题目变难了，而且题数还变多了，稍稍感觉有些吃力。 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[] args)...

牛客周赛解题报告系列

0 点赞评论收藏

分享

2023-07-16 20:34

東京大学 golang

牛客周赛 Round 3 解题报告 | 贪心思维

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

0 点赞评论收藏

分享

2023-11-29 11:34

已编辑

東京大学 golang

牛客周赛 Round 3 解题报告 | 珂学家 | 贪心思维场

前言  寒之不寒无水也，热之不热无火也。  整体评价 感觉比较简单，更加侧重于思维吧。和前几场的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 BufferedInputStream(System.in));...

牛客周赛解题报告系列

0 点赞评论收藏

分享

2023-07-15 13:32

東京大学 golang

牛客小白月赛76 解题报告 | 思维贪心场

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

0 点赞评论收藏

分享

2023-07-15 13:25

已编辑

東京大学 golang

牛客小白月赛76 解题报告 | 思维贪心场

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

牛客小白月赛解题报告系列

0 点赞评论收藏

分享

2023-07-14 15:57

東京大学 golang

Round系列的IOI赛制比赛，这周没有了吗？

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

0 点赞评论收藏

分享

2023-07-09 21:22

東京大学 golang

牛客周赛 Round 2 解题报告 | 珂学家 | 字符串h

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

0 点赞评论收藏

分享

2023-11-29 11:34

已编辑

東京大学 golang

牛客周赛 Round 2 解题报告 | 珂学家 | 字符串hash + 打家劫舍型DP + 离线双指针

前言  在黎明到来之前，必须有人稍微照亮黑暗。  整体评价 比赛的时候，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 Scanner(new Bu...

牛客周赛解题报告系列

0 点赞评论收藏

分享

2023-07-03 01:10

東京大学 golang

牛客周赛 Round 1 解题报告 | 珂学家 | 分类计数

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

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务