老鼠hdu
HDU5293 Tree chain problem
# HDU5293 Tree chain problem ## Solution 1 考虑 dp。把链的信息挂在深度最浅的节点上，自下而上更新答案。 记 $f_u$ 表示 $u$ 子树内的最大权值和，$S$ 表示挂在 $u$ 上的某条链，$son(x)$ 表示点 $x$ 的儿子集合，$T_u$ 表示 ......
「解题报告」HDU6815 Funny String
很傻啊，模拟赛啥都想不到，很傻啊。 简单字符串练习题。好像咋做都能做。 首先考虑在开头加，在开头加 $c$ 实际上仅增加了一个 $cS$ 的后缀，那么我们只需要知道 $cS$ 在所有后缀中排多少即可。我们先求出 $S$ 的后缀数组，然后直接二分找即可。或者有一个更好写的方法，就是直接枚举每一个后缀， ......
2611. 老鼠和奶酪
title: 2611. 老鼠和奶酪 tags: - LeetCode - 贪心 - 排序 2023年6月7日23:18:51 [toc] # [2611. 老鼠和奶酪 - 力扣（LeetCode）](https://leetcode.cn/problems/mice-and-cheese/) 有两 ......
HDU - 2473 (并查集+设立虚父节点(马甲))
 涉及到并查集的删除操作，比较复杂，可以利用虚设父节点的方法： 例如 ： 有n个节点，进行m次操作.首先将0 ~ n- ......
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 ，和一个 ......
HDU1028 Ignatius and the Princess III
## Description  题意：给出 $n(1\le n\le 120)$，求出 $n$ 的整数划分方案数。 ## Solution 先考虑一个简单的问题：从 $1\sim n$ 的数字取出若干个数字 ......
hdu:第K小的数（构造二分）
Problem Description 给定$n$个正整数$a_1,a_2,\dots,a_n$和$m$个正整数$b_1,b_2,\dots,b_m$。 请在$n\times m$个$a_i + b_j(1\leq i\leq n,1\leq j\leq m)$中，找到第$k$小的数（不去重）。 I ......
hdu:Ice Cream Tower（构造二分）
一座高度为k的塔$b1,b_2,\dots,b_k$满足$2b_1\leq b_2,2b_2\leq b_3,2b_3\leq b_4,\dots,2b{k-1}\leq b_k$ 你要从中选择一些数来叠很多座高度为$k$的塔，问最多能叠多少座塔。 Input 第一行包含一个正整数T(1≤T≤10) ......
hdu:序列划分（构造二分）
Problem Description 给定$n$个正整数$a_1,a_2,\dots,a_n$，将这个序列从左到右划分成$m$段，使得每段至少有一个数。 你需要让数字之和最大的那一段的数字和尽可能得小。 Input 第一行包含一个正整数 T(1≤T≤10)，表示测试数据的组数。 每组数据第一行包含 ......
Master of GCD（hdu6273）
题面：Problem J. Master of GCDHakase has n numbers in a line. At first, they are all equal to 1. Besides, Hakase is interested in primes.She will choose ......
hdu:不要62（数位DP）
Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。 不吉利的数字为所有含有4或62的号码。 ......
hdu:surrounding the trees（凸包）
Problem Description There are a lot of trees in an area. A peasant wants to buy a rope to surround all these trees. So at first he must know the minim ......
hdu:最大三角形（计算几何凸包问题）
Problem Description 老师在计算几何这门课上给Eddy布置了一道题目，题目是这样的：给定二维的平面上n个不同的点，要求在这些点里寻找三个点，使他们构成的三角形拥有的面积最大。 Eddy对这道题目百思不得其解，想不通用什么方法来解决，因此他找到了聪明的你，请你帮他解决这个题目。 In ......
PAT Basic 1107. 老鼠爱大米
PAT Basic 1107. 老鼠爱大米 1. 题目描述： 翁恺老师曾经设计过一款 Java 挑战游戏，叫“老鼠爱大米”（或许因为他的外号叫“胖胖鼠”）。每个玩家用 Java 代码控制一只鼠，目标是抢吃尽可能多的大米让自己变成胖胖鼠，最胖的那只就是冠军。 因为游戏时间不能太长，我们把玩家分成 $N ......
kuangbin专题一 简单搜索 找路径（HDU-2612）
#Find a way Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ####Problem Description Pass a year learning in Hangzhou, ......
kuangbin专题一 简单搜索 非常可乐（HDU-1495）
#非常可乐 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ####Problem Description 大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因 ......
kuangbin专题一 简单搜索 石油储备（HDU-1241）
#Oil Deposits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) ####Problem Description The GeoSurvComp geologic survey ......
HDU - 7125 Master of Shuangpin
D. Master of Shuangpin time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output As you know, there ......
hdu-4533(线段树+区间合并)
约会安排 HDU - 4553 跟hdu-1540(线段树+区间合并) - 魏老6 - 博客园 (cnblogs.com)是一样，但是要写两个线段树。 线段树维护，最长前缀pre，最长后缀suf，以及最大连续连续区间sum。 1代表空，0代表时间被占了 还有几个注意事项： 当是DS时，只能查询和修改 ......
2611. 老鼠和奶酪
题目链接：2611. 老鼠和奶酪 方法：贪心 解题思路 题目要求第$mouse1$恰好吃掉 $k$ 块奶酪的情况下，计算最大得分。 假设$mouse1$当前吃掉了下标为$i$处的奶酪，那么应该满足，$diff[i] = reward1[i] - reward2[i]$是当前所有$diff$值的最大值 ......
hdu-1540(线段树+区间合并)
Tunnel Warfare HDU - 1540 思路： 没被摧毁的村庄为1，否则为0，用len记录 线段树维护区间的两个信息： 前缀最长1的序列pre 后缀最长1的序列suf 父节点与左右子节点的关系： //lc为左节点，rc为右节点 1.若左右结点都不满1，则tr[p].pre = tr[lc ......
【LeetCode剑指offer 02】矩阵中的路径（老鼠走迷宫plus，应用深度优先搜索与回溯机制）
矩阵中的路径 https://leetcode.cn/problems/ju-zhen-zhong-de-lu-jing-lcof/ 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。 单词必须按照 ......
hdu-5306（区间最值+线段树）
hdu Gorgeous Sequence HDU - 5306 题意： 给定一个长度为n的区间，做m次操作，三种操作 对于序列[L,R]区间中的每个a~i~,用min(a~i~，x)替换。 打印序列[L,R]区间的最大值 打印序列[L,R]区间和 因为区间和与区间最值无关，所以无法直接用简单的标记 ......
hdu-4614（线段树+二分）
hdu 4614 题目： Alice is so popular that she can receive many flowers everyday. She has N vases numbered from 0 to N-1. When she receive some flowers, sh ......
hdu - 4578(线段树)
题目：Yuanfang is puzzled with the question below: There are n integers, a1, a2, …, an. The initial values of them are 0. There are four kinds of operati ......
力扣---6364. 老鼠和奶酪
有两只老鼠和 n 块不同类型的奶酪，每块奶酪都只能被其中一只老鼠吃掉。 下标为 i 处的奶酪被吃掉的得分为： 如果第一只老鼠吃掉，则得分为 reward1[i] 。如果第二只老鼠吃掉，则得分为 reward2[i] 。给你一个正整数数组 reward1 ，一个正整数数组 reward2 ，和一个非负 ......
6364.老鼠和奶酪-339
老鼠和奶酪 有两只老鼠和 n 块不同类型的奶酪，每块奶酪都只能被其中一只老鼠吃掉。 下标为 i 处的奶酪被吃掉的得分为： 如果第一只老鼠吃掉，则得分为 reward1[i] 。 如果第二只老鼠吃掉，则得分为 reward2[i] 。 给你一个正整数数组 reward1 ，一个正整数数组 reward ......