题目陈述大意：给定两种若干数量的蛋糕和一些盘子，问所有的分法中，蛋糕数量最少的盘子中分到最多的蛋糕数量是多少。所有分法应该满足：同一个盘子不装有两种蛋糕、每个盘子都有蛋糕。算法一：朴素做法算法思路为了不多次重复冗余的文字，接下来我们约定，将蛋糕数量最少的盘子中分到最多的蛋糕数量称为。我们先这样分析，如果有个盘子，只有一种蛋糕，数量为，那么所有分法的就是为什么？此处我们感性理解一下，取的时候，一定是
转载
2023-08-16 13:11:29
65阅读
洛谷P1714 切蛋糕 O（mn）的枚举，按框的长度枚举，A了两个点，TLE了3个。Ans=max(ans,s[i]-s[j]); 然后进行单调队列优化，ans=max(ans,s[i]-min(s[j));i-m<=j<=i-1;用一个单调递增的单调队列来维护s[j]的最小值，每次直接取队首元素就
转载
2017-08-07 10:25:00
99阅读
2评论
传送门 题目描述 今天是小Z的生日，同学们为他带来了一块蛋糕。这块蛋糕是一个长方体，被用不同色彩分成了N个相同的小块，每小块都有对应的幸运值。 小Z作为寿星，自然希望吃到的第一块蛋糕的幸运值总和最大，但小Z最多又只能吃M小块(M≤N)的蛋糕。 吃东西自然就不想思考了，于是小Z把这个任务扔给了学OI的
转载
2017-08-25 15:10:00
156阅读
2评论
链接：https://ac.nowcoder.com/acm/contest/22425/E来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 有一根长度为a(3≤a≤1e18)( ...
转载
2021-10-24 14:21:00
97阅读
2评论
切蛋糕 有如下图半径为R的圆形蛋糕，被切一刀后（图中红色直线），分成两个部分3982.49
原创
2022-07-29 13:50:07
71阅读
题意: Cake Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1878 Accepted...
转载
2014-04-16 17:25:00
148阅读
2评论
题意:CakeTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission...
原创
2022-07-18 16:36:57
20阅读
原题链接 前缀和+单调队列 这题维护的不是[i-k+1,i]的区间,而是[i-k,i-1]的区间,因为我们要求前缀和的最大值,这道题如果让单调队列维护递减的序列,而边界点不好确定(因为我们不知道区间多大),这样就不利于求前缀和,可以转化一下,让单调队列维护区间最小值,用当前的前缀和sum[i]减去区
转载
2020-12-27 19:07:00
96阅读
2评论
有一个n行m列的网格蛋糕，上面有一些樱桃。求使得每块蛋糕上都有一个樱桃的分割最小长度思路：dp。#include #include #include #include #include #include #include #include #include #include #in...
转载
2016-01-06 15:23:00
75阅读
2评论
本文是一篇关于nullnull的帖子Problem Description Ice cream took a bronze medal in the Beijing match. Liu sir is very very happy. So he buys a cake for them. kiki is a child who likes eating, so the task of cuting cake was given to kiki. kiki is also a mischievous child. She wants to cut the cake in a different
转载
2013-05-22 21:52:00
117阅读
2评论
牛牛分蛋糕(暴力&二分)思路：暴力ororor二分。1.可以直接暴力枚举aaa分配盘子的个数，根据贪心的原则，分配平均值就是最优的。时间复杂度：O(n)O(n)O(n)class Solution {public: int solve(int n, int a, int b) { int ans=1; for(int i=1;i<n;i++) ans=max(ans,min(a/i,b/(n-i))); return ans;
原创
2021-08-10 09:56:51
64阅读
牛牛分蛋糕(暴力&二分)思路：暴力ororor二分。1.可以直接暴力枚举aaa分配盘子的个数，根据贪心的原则，分配平均值就是最优的。时间复杂度：O(n)O(n)O(n)class Solution {public: int solve(int n, int a, int b) { int ans
原创
2022-01-22 10:57:51
63阅读
漫画：有趣的“切蛋糕“问题—————第二天—————举个例子：我们有5块蛋糕，蛋糕的大小分别是5，17，25，3，15我们有7位顾客，他们的饭量分别是2，5，7，9，12，14，20（每个蛋糕大小和顾客食量都是小于1000的整数，蛋糕和顾客的数量不超过1000）在分发蛋糕时，有一个特殊的规则：蛋糕可分不可合。什么意思呢？一块较大的蛋糕，可以切分成多个小块，用来满足多个胃口较小的顾客：但是，若干块较
原创
2020-11-12 21:22:49
224阅读
蠢萌的小灰 程序员小灰 ————— 第二天 —————举个例子：我们有5块蛋糕，蛋糕的大小分别是 5，17，25，3，15 我们有7位顾客，他们的饭量分别是 2，5，7，9，12，14，20（每个蛋糕大小和顾客食量都是小于1000的整数，蛋糕和顾客的数量不超过1000）在分发蛋糕时，有一个特殊的规则：蛋糕可分不可合。什么意思呢？一块较大的蛋糕，可以切分成多个小块，用来满足多个胃口较小的顾客：
原创
2021-05-31 16:04:04
348阅读
https://vjudge.net/problem/UVA-1629 题意： 有一个n行m列的网格蛋糕上有一些樱桃。每次可以用一刀沿着网格线把蛋糕切成两块，并且只能直切不能拐弯。要求最后每一块蛋糕上恰好有一个樱桃且切割线总长度最小。 思路： 记忆化搜索。 d[u][d][l][r]表示这个范围内最
转载
2017-02-08 15:06:00
82阅读
2评论
题目： 题目描述 今天是小Z的生日，同学们为他带来了一块蛋糕。这块蛋糕是一个长方体，被用不同色彩分成了N个相同的小块，每小块都有对应的幸运值。 小Z作为寿星，自然希望吃到的第一块蛋糕的幸运值总和最大，但小Z最多又只能吃M小块(M≤N)的蛋糕。 吃东西自然就不想思考了，于是小Z把这个任务扔给了学OI的
转载
2020-10-02 21:08:00
88阅读
2评论
题目链接 : https://www.luogu.com.cn/problem/P1714 题目大意： 有 n 块蛋糕，每一块蛋糕有一个幸运值，你最多可以吃 m 块，最少吃 1 块，求最多能获得多少幸运值，本质为 求最大不定长子段和。 思路: 求子段和，容易想到求 前缀和 。 长度为 1 到 m 的 ...
转载
2021-09-05 12:04:00
254阅读
2评论
题目链接 \(\operatorname{Solution}\) 这里提供一个线段树的写法。 虽然这道题比 SP1043 GSS1 - Can you answer these queries I 多了 \(m\) 个限制条件，但换句话说，其实就是询问 \([1,m]\) ，\([2,m+1]\) ...
转载
2021-10-21 21:11:00
109阅读
2评论
单调队列
原创
2023-02-16 08:22:49
88阅读
最近做了一个牛牛模拟计算的小程序，总体说来不难，关键地方就是优化，提高计算速度。规则是用户知道自己的四张手牌，然后模拟出来自己的胜率和收益。大概思路就是给模拟用户还有用户自己模拟发牌，最后计算所有人的权值，找出最大的权值来判断收益。52张牌我由m=1-52数字表示，m%13表示每张牌的大小，m/13表示牌的花色，当然13,26,39,52，这种特殊数字返回特定的花色。1.计算牌的花色 /// &l
转载
2023-07-19 22:26:27
430阅读
