蛋糕
【0909 B组】切蛋糕 题解
原题链接：切蛋糕。 题意 给定一个 \(n\) 行 \(m\) 列的蛋糕，问横着切 \(i\) 刀，竖着切 \(j\) 刀后美味度最小的蛋糕的美味度尽可能大。一块蛋糕的美味度为它所含有的小块的美味度之和。 数据范围：\(1 \le n,m \le 14\)。 思路 看到数据范围，我们可以考虑一种类似 ......
[Deeplearning] 吃蛋糕
放张图自己体会(doge 类似于爬楼梯的递推题 动态转移方程，或者说递推式： dp[i]=dp[i-1]+dp[i-k] 其中\(i≥k\) 代码： #include<bits/stdc++.h> using namespace std; const int mod=1000000007; long ......
DOJ-team-match 8-吃蛋糕
DOJ-team-match 8-吃蛋糕 放张图自己体会(doge 类似于爬楼梯的递推题 动态转移方程，或者说递推式： dp[i]=dp[i-1]+dp[i-k] 其中$i≥k$ 代码： #include<bits/stdc++.h> using namespace std; const int m ......
NOIP2023模拟8联测29 C. 蛋糕
NOIP2023模拟8联测29 C. 蛋糕 目录NOIP2023模拟8联测29 C. 蛋糕题目大意思路code 题目大意 你现在得到了一个二维蛋糕，它从左到右可以分成 \(n\) 列，每列高为 \(a_i\) 。对于每一列，又可以从下到上分为 \(a_i\) 块，并且最上面一块权值为 \(1\) ， ......
力扣1444.切割后面积最大的蛋糕（贪心）
矩形蛋糕的高度为 h 且宽度为 w，给你两个整数数组 horizontalCuts 和 verticalCuts，其中： horizontalCuts[i] 是从矩形蛋糕顶部到第 i 个水平切口的距离 verticalCuts[j] 是从矩形蛋糕的左侧到第 j 个竖直切口的距离 请你按数组 hori ......
1465. 切割后面积最大的蛋糕
1.题目介绍 矩形蛋糕的高度为 h 且宽度为 w，给你两个整数数组 horizontalCuts 和 verticalCuts，其中： \(\text{horizontalcuts [i] 是从矩形蛋糕顶部到第 i 个水平切口的距离}\) \(\text{verticalCuts [j] 是从赶形蛋 ......
蛋糕入门
工具： 1、电动打蛋器 2、烤箱 3、模具（6寸活底模具、8寸活底模具、10寸活底模具） 6寸的话做的时候要3只鸡蛋（可搜索6寸戚风蛋糕的视频） 8寸的话做的时候要5只鸡蛋（可搜索8寸戚风蛋糕的视频） 4、软刮刀（大把些好D） 材料： 1、鸡蛋 2、低筋面粉（网上的博主很多都用这种【美玫】牌的） 3 ......
Solution -「模拟赛」草莓蛋糕
\(\max(a_x + a_y, b_y + b_x)\) 的贡献形式不是独立的，并不好进行分析。考虑通过分类讨论将 \(\max\) 拆开。若令 \(h_i = a_i - b_i\)，\(h'_i = b_i - a_i\)，可以发现若 \(h_x \geqslant h'_y\) 取值则为 ......
买蛋糕
###思路记录 给定三个序列，求所有的$X_i+Y_i+Z_i$中，求前K大的数字分别是多少？ 原来练习堆的时候，做过类似的题序列求和，求前K小的数字，但是我不记得思路是什么了？ #### 错误思路一 刚才有一个思路，枚举的时候，先枚举两个序列的最大值，让他们和第三个序列的每个值加起来，应该是前几个 ......
nfls15095 Atcoder-abc123_d 蛋糕
Atcoder-abc123_d AT 小卖部从下学期开始售卖带有数字形状的蛋糕，$X$，$Y$ 和 $Z$ 种蛋糕分别带有 $1$ 形，$2$ 形和 $3$ 形蜡烛，而且每个蛋糕都有美味值，如下所示： - 带有 $1$ 形蜡烛的美味值有： $A_1,A_2,\cdots,A_X$ - 带有 $2$ ......
英杰们的蛋糕塔（dfs）（难）
题解： 这道题的关键是找到状态转移方程，从最底层（n）开始，计算上面全部（n, n - 1, n - 2 …… 1）层的总表面积和总体积，从而来确定使表面积最小的S 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define S(r) (( ......
创新 = 颠覆？AI创新如何做大蛋糕
本文分享自华为云社区《创新 = 颠覆？AI创新如何做大蛋糕》，作者： 华为云PaaS服务小智 。 最近随着AI的风靡，各行各业都充斥着近乎疯狂的言论，“AI必将替代一切”，“人工智能必定会把现有体系全部摧毁”，“新的AI市场必定建立在旧产业的废墟上”。而这些言论的出现，和我们日常最常听到的诸如“每次 ......
「JOISC 2019 Day4」蛋糕拼接 3 题解
先考虑这个式子： $\sum_{j=1}^{M} |C_{k_{j}} - C_{k_{j+1}}|$ 一定是在 $C$ 有序时取到，具体证明很简单各位读者自己证明。 那么现在式子变成： $\sum{V} + 2 \times({C_{\max} - C_{\min}})$ 这个时候一个常见的技巧是 ......
击杀黄金蛋糕人马（dfs + 记忆化搜索）（难）
题解： 这段代码实现了一个递归的记忆化搜索算法，用于解决一个求最大蛋糕面积下限的问题。下面解释一下其递归思路： 定义状态 设 ways[w][h][m] 表示当前蛋糕的宽度为 w，高度为 h，已经切了 m 刀时，最大蛋糕面积的下限。 状态转移 对于当前的蛋糕，可以选择竖着切一刀或者横着切一刀。竖着切 ......
蛋糕
小G想做一个大蛋糕。 现在小G手上只有N块高为11的长方体小蛋糕，第i块小蛋糕的底面尺寸是Ai∗Bi。小G想用堆叠的方式将它们拼成一个大蛋糕，但要想把小蛋糕i放在另一小蛋糕j上方，必须要满足且Ai<Aj且Bi<Bj，否则成品就会非常不美观。 小G很快发现将所有原料用在一个大蛋糕里很可能是 ......
P1837 切出最好吃的蛋糕
#include <iostream> #include <cstring> using namespace std; const int N = 110; int n; int s[N][N]; // 二维前缀和数组 int main() { cin >> n; for (int i = 1; i ......
切蛋糕
题目描述 有一个蛋糕，它是由长度是L的二进制组成的。现在需要把蛋糕切K-1刀，这样蛋糕就会被切成K份，每一份蛋糕其实就是一段连续的二进制，而且每一份蛋糕的二进制不能有前导0。小LW今年5岁了，所以她希望把每一份蛋糕的二进制转为十进制之后，都是5的幂，即可以表示成5^X，其中X是整数。求满足题意的最小 ......
[NOI1999] 生日蛋糕
看题 洛谷传送门(食用更佳) 点击查看复杂的题目 题目背景 数据加强版 link 示例图： 样例 #1 样例输入 #1 100 2 样例输出 #1 68 ~~ok,开始愉快的AC之旅~~ 第一步：预处理 定义 a,b数组，存储第i层最多能用的表面积和体积，便于优化 第二步：深度优先搜索 定义sear ......
生日蛋糕
#include<iostream> #include<math.h> using namespace std; const int N=30,INF=1e9; int n,m; int minv[N],mins[N];//存当前层的最小体积和最小表面积 int ans=INF; int R[N], ......
EluxJS-让你像切蛋糕一样拆解前端巨石应用
大家好，EluxJS是一套基于“微模块”和“模型驱动”的跨平台、跨框架『同构方案』，欢迎了解... 可怕的巨石怪 工作中最可怕的是什么？是遇到业务复杂且乱作一团的巨石应用。改一发而动全身，无法渐进式重构，也没人敢对历史包袱进行优化，欠下的代码债只能像滚雪球一样越积越多，终于到某天玩不下去，大佬选择了 ......