题目背景NOIP2017提高组D2T1题目描述现有一块大奶酪，它的高度为 h，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中，奶酪的下表面为 z=0，奶酪的上表面为 z=h。现在，奶酪的下表面有一只小老鼠Jerry，

好久都没来水博客了，现在闲的来写一篇刚学的状压DP思想状压DP要把一个集合中的所有元素一一分别拿出来讨论，需要用到二进制保存集合状态例如110001010二进制，0代表没有，1代表有这个元素876543210他的位置所有状压dp差不多就一个思想逐步将集合中的点包含进来首先引入一道题

原题https://www.luogu.com.cn/problem/P1433Description房间里放着 n 块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在 (0,0)点处。Input第一行有一个整数，表示奶酪的数量 n。第 2 到第(n+1) 行，每行两个实数，第(i+1) 行的实数分别表示第 i 块奶

   本人是一名湖北的普通民办二本大学生（专升本），这个学历比上不足，比下有余，在高中的时候，我们都认为只要考上一个好的大学，就感觉以后的日子稳了，可是这只是在象牙塔内的幻想。这个社会的复杂程度真的超乎我们的想象，不同阶级的人真的很难混到一起去，底层的我如何能活出想要的生

528.奶酪(并查集)思路：大体就是并查集的模板，空洞数组从1到n，增加0作为下表面，n+1作为上表面，遍历所有空洞，若与上下表面相切或是相交就将ijoin到0或n+1，然后再比较任意两个空洞，两者相切或是相交就join起来，最后判断0与n+1是否相连。importjava.util.*;publicclassMain{

原题链接：https://www.luogu.com.cn/problem/P1433题意解读：计算经过所有奶酪一次的总路径最短，可以采用dfs、dp等方法。解题思路：最直接的思路是DFS，暴搜所有的路径方案，计算最小距离，n最大是15，复杂度为15!≈10^12，必定会超时，先保证正确性，得到部分分：50分代码：#include<bits/stdc++.h

原题链接思路并查集然后看看是否存在上表面联通的洞与下表面联通的洞位于同一集合code#include<bits/stdc++.h>usingnamespacestd;doublen,h,r;intfa[1005];vector<int>up,down;struct{doublex,y,z;}hole[1005];doubledis(inti,intj){returnpo

题目描述：某一天，老鼠杰瑞抓住了一个机会，成功的到达了冰箱的附近，正当杰瑞打开冰箱门，想要享受美味的奶酪的时候，没想到冰箱里的奶酪太多了，奶酪洒了一地。汤姆猫听到了这个动静，正在火速赶往冰箱想要抓住杰瑞。杰瑞凭借与汤姆多年对抗的经历，仅凭借汤姆的脚步声便能推断汤姆还有多久抵达

NOIP2014奶酪题面：NOIP2014提高组D2T1现有一块大奶酪，它的高度为\(h\)，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中，奶酪的下表面为\(z=0\)，奶酪的上表面为\(z=h\)。现在，奶酪的下表面有一只小

title:2611.老鼠和奶酪tags:-LeetCode-贪心-排序2023年6月7日23:18:51目录2611.老鼠和奶酪-力扣（LeetCode）Solution2611.老鼠和奶酪-力扣（LeetCode）有两只老鼠和 n 块不同类型的奶酪，每块奶酪都只能被其中一只老鼠吃掉。下标为i 处的奶酪被吃掉的得分为：

题目：有两只老鼠和 n 块不同类型的奶酪，每块奶酪都只能被其中一只老鼠吃掉。下标为i 处的奶酪被吃掉的得分为：如果第一只老鼠吃掉，则得分为 reward1[i] 。如果第二只老鼠吃掉，则得分为 reward2[i] 。给你一个正整数数组 reward1 ，一个正整数数组 reward2 ，和一个非负整

贪心+排序。由于第一只老鼠一定要吃k个奶酪的，为了让答案最大，一定要吃k个收益最大的奶酪。而reward1比reward2大的越多，收益就越多。所有可以按照reward1-reward2进行从大到小的排序，排完序后前k个奶酪由第一个老鼠吃，后面的所有奶酪由第二个老鼠吃，得到的就是最大得分。usestd::

2611.老鼠和奶酪有两只老鼠和 n 块不同类型的奶酪，每块奶酪都只能被其中一只老鼠吃掉。下标为i 处的奶酪被吃掉的得分为：如果第一只老鼠吃掉，则得分为 reward1[i] 。如果第二只老鼠吃掉，则得分为 reward2[i] 。给你一个正整数数组 reward1 ，一个正整数数组 reward2 ，

有两只老鼠和 n 块不同类型的奶酪，每块奶酪都只能被其中一只老鼠吃掉。下标为i 处的奶酪被吃掉的得分为：如果第一只老鼠吃掉，则得分为 reward1[i] 。如果第二只老鼠吃掉，则得分为 reward2[i] 。给你一个正整数数组 reward1 ，一个正整数数组 reward2 ，和一个非负整数 k

Manacher模板:LuoguP3805反演:LuoguP3279总结

P1433吃奶酪-状压dp这是5.15晚自习的题目预习直接上题逝一逝吧放心，是对的代码P1433吃奶酪-洛谷|计算机科学教育新生态(luogu.com.cn)记录详情-洛谷|计算机科学教育新生态(luogu.com.cn)我真喜欢记忆化搜索（嘿嘿嘿）记忆化搜索的话，更容易理解dp[x][zt]设定为走到

链接：LeetCode[Leetcode]2609.最长平衡子字符串给你一个仅由0和1组成的二进制字符串s。如果子字符串中所有的0都在1之前且其中0的数量等于1的数量，则认为s的这个子字符串是平衡子字符串。请注意，空子字符串也视作平衡子字符串。返回s中最长的平衡子字符串

有两只老鼠和 n 块不同类型的奶酪，每块奶酪都只能被其中一只老鼠吃掉。下标为i 处的奶酪被吃掉的得分为：如果第一只老鼠吃掉，则得分为 reward1[i] 。如果第二只老鼠吃掉，则得分为 reward2[i] 。给你一个正整数数组 reward1 ，一个正整数数组 reward2 ，和一个非负整数 k 

详见:https://www.luogu.com.cn/problem/P1433就不写基础原理了,直接看注释吧点击打开非map版#include<iostream>#include<cstdio>#include<cmath>#include<alg