keduoli
keduoli
全部文章
题解
未归档(1)
归档
标签
去牛客网
登录
/
注册
珂朵莉的天空之城
我是世界上最幸福的女孩
全部文章
/ 题解
(共36篇)
牛客周赛 Round 18 解题报告 | 珂学家 | 分类讨论计数 + 状态DP
前言 整体评价 前三题蛮简单的,T4是一个带状态的DP,这题如果用背包思路去解,不知道如何搞,感觉有点头痛。所以最后还是选择状态DP来求解。 欢迎关注 珂朵莉 牛客周赛专栏 珂朵莉 牛客小白月赛专栏 A. 游游的整数翻转 这题最好是用API来处理,这样更简洁且准确率高 import java...
Java
动态规划
数学
计数
字符串
数组
贪心
脑筋急转弯
2023-11-06
2
382
题解 | #D. 游游买商品#
欢迎关注 珂朵莉 牛客周赛专栏 珂朵莉 牛客小白月赛专栏 D. 游游买商品 状态DP 令 dp[i][j][s], i为前i个项,j表示使用了多少钱,s为0,1表示状态 0表示 第i项不购买,或者半价购买 1表示 第i项全价购买 那状态转移为 dp[i][j][0] = max(dp[...
Java
数组
动态规划
2023-11-05
3
386
题解 | #Kevin翻硬币#
欢迎关注 珂朵莉 牛客周赛专栏 珂朵莉 牛客小白月赛专栏 D. Kevin翻硬币 比赛的时候,一直在猜结论,一共wa了17次,泪目。 但有一个想法,慢慢浮现出现来,比较硬核。 硬核解法 模拟 + 环形差分 先来说下模拟,实际上从原点出发,每次走k步,在环形的n中,一定可以回到原点的。最简单的验...
Java
数学
数组
2023-11-03
4
494
牛客小白月赛80 解题报告 | 珂学家 | 前缀和优化的二分 + 二分图最大匹配
来自专栏
前言 整体评价 这场好像比前几场小白月整体要简单。《放学后》系列贯穿3题,突然想起来东野圭吾的《放学后》,现在的故事情节,还历历在目。 E,F挺有意思的,只是仅仅看着像博弈。 珂朵莉 牛客周赛专栏 珂朵莉 牛客小白月赛专栏 A. 矩阵快速幂签到 非常优秀的一道题,明示矩阵幂 但是手玩一下,可...
Java
二分查找
双指针
数学
贪心
前缀和
矩阵位运算
数组
2023-10-28
4
655
题解 | #F. 一种异或游戏#
F. 一种异或游戏 这题卡常,真的没想到, 慎用map,不过可以使用数组hash来代替 这题虽然是披着博弈的皮,但感觉和常规的博弈差别蛮大的. 作为压轴题,带了一点思维,但又不是特别难. 珂朵莉 牛客周赛专栏 珂朵莉 牛客小白月赛专栏 n为Alice的牌数,m为Bob的牌数 先引入几个概念 被...
Java
贪心
博弈
数组
模拟
2023-10-27
6
487
牛客周赛 Round 16 解题报告 | 珂学家 | 俄罗斯套娃 + 最小生成树
前言 整体评价 很典的一场比赛, T3是俄罗斯套娃模型(如果n>=1e5), dp解(n<=1000), T4是最小生成树,这边用kruskal(并查集)来构建. A. 小美的升序数组 模拟题,按题意要求就行 import java.io.BufferedInputStream; ...
Java
数学
堆(优先队列)
数组
模拟
最小生成树
并查集
2023-10-22
7
732
题解 | #F. 是牛牛还是狗勾#
F. 是牛牛还是狗勾 一眼0-1背包 但是时间复杂度为 O(N*V) 但是这边N=10^6, V=10^3, 最大复杂度 10^9 显然直接做,是不行的 但是这题有个特例,如果N>=1001, 根据鹊巢原理,根据前缀和,必然存在2个同余(1000)相等。 也就是N>=1001必然有解 ...
Java
数组
动态规划
前缀和
2023-10-22
3
422
牛客周赛 Round 11 解题报告 | 珂学家 | 线性dp+大剪枝
前言 整体评价 T3和round 9的T3重复了,好意外。T4有点意思,比赛中一度不敢下手,然后试试骗分,发现过了。后来才知道,原来元素两两不等,那基本就退化为了。 A. 小美的外卖订单编号 index 1 / index 0的问题 先减1,再加1 import java.io.Buffere...
Java
数组
动态规划
数学
图
贪心
2023-09-10
3
790
牛客练习赛115 解题报告 | 珂学家 | 记忆化 + 斜率极值 + dfn序&树状数组
来自专栏
前言 整体评价 比赛刚开始的时候,看到清一色的英语题目,就有种不祥的预感,果然...... 感觉这场练习赛好难,在知识范围内是前四题,但是实际能ac 4题的却很少,是真的难。 A. Mountain sequence 要求构建一个山峰数组,求累计的方案总数 其实这题是构造题,按照要求确定山峰(...
Java
数学
动态规划
数组
深度优先搜索
贪心
二叉搜索树
模拟
树状数组
组合数学
2023-09-09
4
730
牛客小白月赛77 解题报告 | 珂学家 | 反悔堆 + 字符串hash + 二进制递推
来自专栏
前言 整体评价 虽然E题测试数据有误,导致比赛期间非c++语言输入异常,但是瑕不掩瑜。题目质量还是蛮高的,D题设计卡单Hash,还是很用心的,E题这个反悔堆出的也很精彩,F题的官解做法也让人眼前一亮。 A. 小Why的方阵 由于对称性,可以假定改动的值在左上角 x + a[0][1] = a[...
Java
数组
字符串
哈希表
数学
贪心
前缀和
堆(优先队列)
2023-09-04
3
696
首页
上一页
1
2
3
4
下一页
末页