牛客小白月赛
牛客
沫刃起
计算机科学与技术22级
展开
-
牛客小白月赛90
用优先队列,将物品一个一个放进去,维护队列元素个数为k,在中途记录最小值即可。m的数据很小,可暴力,直接二进制枚举选与不选,再用差分进行区间操作。原创 2024-04-06 13:28:00 · 304 阅读 · 0 评论 -
牛客小白月赛86
对于每个点,作为右端点,二分它的左端点至少到哪里,记为l,然后在此基础上,求dp[l-1],表示以[l-1]为右端点,区间和最大是多少,如果dp[l-1]大于0,那么加上。dfs一遍,把一个连通块的每个点的下标记录,行最小是多少,行最大是多少,列最小是多少 ,列最大是多少,然后检查整个矩形里是不是都是点。吃掉一段连续的蛋糕,使得饱腹度之和大于等于W,然后问最大可口值之和是多少。wi表示第i个蛋糕的饱腹度,di表示第i个蛋糕的可口值。段:分成连续的k段,每段元素种类只有一种,k要求最小。原创 2024-03-03 22:47:38 · 332 阅读 · 0 评论 -
牛客小白月赛87
利用两个双端队列 ,第一个队列表示光标左边部分,第二个队列表示光标右边部分。原创 2024-03-01 23:24:25 · 225 阅读 · 0 评论