奶酪
P1433 吃奶酪
P1433 吃奶酪 思路 状态压缩dp + dfs。f[i][j]表示当前走到第i个点，且之前走过点的情况为j的情况下走过的最短路程 ac代码 #include <bits/stdc++.h> using namespace std; using i64 = long long; const i64 ......
P1433 吃奶酪
原题链接 详解见题解区，个人见解见代码，蒟蒻真的折服于dalao的思路 #include<bits/stdc++.h> #define ll long long using namespace std; ll dp[20][210][1026]={0}; ll counts(int now) { l ......
典型二分：杰瑞吃奶酪
题目描述： 某一天，老鼠杰瑞抓住了一个机会，成功的到达了冰箱的附近，正当杰瑞打开冰箱门，想要享受美味的奶酪的时候，没想到冰箱里的奶酪太多了，奶酪洒了一地。汤姆猫听到了这个动静，正在火速赶往冰箱想要抓住杰瑞。杰瑞凭借与汤姆多年对抗的经历，仅凭借汤姆的脚步声便能推断汤姆还有多久抵达，现在，杰瑞并不怕汤姆 ......
P3958 [NOIP2017 提高组] 奶酪 - 洛谷题解
题目链接 ：[P3958] NOIP2017 提高组] 奶酪 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这道题可以用并查集求解，我参考了一些大佬的题解，判断底层和顶层是否连通的条件可以为 find(0) == find(n + 1) 其中0为底层，n+1为顶层。 #inclu ......
NOIP2014 D2T1 奶酪
# NOIP2014 奶酪 ## 题面： NOIP2014 提高组 D2T1 现有一块大奶酪，它的高度为 $h$，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中，奶酪的下表面为 $z = 0$，奶酪的上表面为 $z = h$。 ......
2611. 老鼠和奶酪
title: 2611. 老鼠和奶酪 tags: - LeetCode - 贪心 - 排序 2023年6月7日23:18:51 [toc] # [2611. 老鼠和奶酪 - 力扣（LeetCode）](https://leetcode.cn/problems/mice-and-cheese/) 有两 ......
Leetcode 2611. 老鼠和奶酪
### 题目： 有两只老鼠和 `n` 块不同类型的奶酪，每块奶酪都只能被其中一只老鼠吃掉。 下标为 `i` 处的奶酪被吃掉的得分为： - 如果第一只老鼠吃掉，则得分为 `reward1[i]` 。 - 如果第二只老鼠吃掉，则得分为 `reward2[i]` 。 给你一个正整数数组 `reward1` ......
2023.6.7 老鼠和奶酪
 贪心+排序。 由于第一只老鼠一定要吃k个奶酪的，为了让答案最大，一定要吃k个收益最大的奶酪。而`rew ......
2611. 老鼠和奶酪
# 2611. 老鼠和奶酪 有两只老鼠和 n 块不同类型的奶酪，每块奶酪都只能被其中一只老鼠吃掉。 下标为 i 处的奶酪被吃掉的得分为： 如果第一只老鼠吃掉，则得分为 reward1[i] 。 如果第二只老鼠吃掉，则得分为 reward2[i] 。 给你一个正整数数组 reward1 ，一个正整数数 ......
2611. 老鼠和奶酪
有两只老鼠和 n 块不同类型的奶酪，每块奶酪都只能被其中一只老鼠吃掉。 下标为 i 处的奶酪被吃掉的得分为： 如果第一只老鼠吃掉，则得分为 reward1[i] 。 如果第二只老鼠吃掉，则得分为 reward2[i] 。 给你一个正整数数组 reward1 ，一个正整数数组 reward2 ，和一个 ......
题目奶酪单
### Manacher [模板: Luogu P3805](https://www.luogu.com.cn/problem/P3805) [反演: Luogu P3279](https://www.luogu.com.cn/problem/P3279) [总结](https://www.cnbl ......
2611. 老鼠和奶酪
题目链接：2611. 老鼠和奶酪 方法：贪心 解题思路 题目要求第$mouse1$恰好吃掉 $k$ 块奶酪的情况下，计算最大得分。 假设$mouse1$当前吃掉了下标为$i$处的奶酪，那么应该满足，$diff[i] = reward1[i] - reward2[i]$是当前所有$diff$值的最大值 ......
力扣---6364. 老鼠和奶酪
有两只老鼠和 n 块不同类型的奶酪，每块奶酪都只能被其中一只老鼠吃掉。 下标为 i 处的奶酪被吃掉的得分为： 如果第一只老鼠吃掉，则得分为 reward1[i] 。如果第二只老鼠吃掉，则得分为 reward2[i] 。给你一个正整数数组 reward1 ，一个正整数数组 reward2 ，和一个非负 ......
6364.老鼠和奶酪-339
老鼠和奶酪 有两只老鼠和 n 块不同类型的奶酪，每块奶酪都只能被其中一只老鼠吃掉。 下标为 i 处的奶酪被吃掉的得分为： 如果第一只老鼠吃掉，则得分为 reward1[i] 。 如果第二只老鼠吃掉，则得分为 reward2[i] 。 给你一个正整数数组 reward1 ，一个正整数数组 reward ......