巧克力

题目： 2706 购买两块巧克力 思路： 找两个最小值。 分情况讨论 代码 class Solution: def buyChoco(self, prices: List[int], money: int) -> int: # 遍历一遍，找2个最小值 # 找一个最小值我们都会。 # 找次小值,就分两 ......

二分 #include <iostream> #include <stdio.h> #include <algorithm> #include <cstring> #define For(i, j, n) for(int i = j ; i <= n ; ++i) using namespace s ......

今日一道编程题 第八届蓝桥杯赛题中的分巧克力问题（用二分法实现） 问题描述如下： 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧 ......

#include <iostream> using namespace std; int main(int argc, const char *argv[]) { int n, k; int h[100000]; int w[100000]; cin >> n >> k; for (int i = ......

# [蓝桥杯 2017 省 AB] 分巧克力 ## 题目描述 儿童节那天有 $K$ 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有 $N$ 块巧克力，其中第 $i$ 块是 $H_i \times W_i$ 的方格组成的长方形。 为了公平起见，小明需要从这 $N$ 块巧克力中切 ......

P7450 [THUSCH2017] 巧克力 题意 给定一张网格图，每个格子有两个权重,\((a,c)\)，我们希望找出一个不包含 \(c=-1\) 的联通块并且 \(a\) 的中位数最大，同时还要包含 \(k\) 种颜色。 题解 套路题都是nb题。 首先 \(k\) 比较小，我们可以考虑一个类似斯 ......

P8769 一道有意思的贪心题。 有一个很容易想到但是有误的贪心：从第 \(1\) 天开始，每次选择单价最低的购买，直到第 \(x\) 天。 但如果有一些单价较低且保质期极短的商品，和一些单价最低但保质期较长的商品，这个贪心就不会选择到单价较低的商品。 如果我们使时间逆流，就不会出现这样的问题，即从 ......

https://www.lanqiao.cn/problems/99/learning/?page=3&first_category_id=1&sort=students_count&second_category_id=3 暴力方法 ```python N, K = map(int, input( ......

这篇题解会只讲怎么 dp，所以我们这里跳过博弈论的部分。 Let's rephrase the problem statement as follows: > 给定 $n,m$，设 $x=1\oplus 2\oplus\cdots\oplus n\oplus m$。求有多少个有序三元组 $(a,b, ......

最近的考试很糟糕，人也精神不起来。伟大的、优秀的、闪闪发光的电网大神在某天睡前会议指出：我最近有点丧。 我想到的解决方法是：寻找快乐。于是我连续两天，每天都在饭后晚自习前，前往小卖部以 7.5rmb / 个的价格买一条巧克力。不过我似乎并没有变得快乐，当然一部分原因可能是病了，尝不出巧克力的甜。我想 ......

P8647 [蓝桥杯 2017 省 AB] 分巧克力 暴力做法（60分） #include<bits/stdc++.h> using namespace std; const int N=1e5+10; int a[N],b[N]; int n,k,sum; bool judge(int x) { ......

原题链接 题目大意 巧克力王国里的巧克力都是由牛奶和可可做成的。但是并不是每一块巧克力都受王国人民的欢迎，因为大家都不喜欢过于甜的巧克力。 对于每一块巧克力，我们设 $x$ 和 $y$ 为其牛奶和可可的含量。由于每个人对于甜的程度都有自己的评判标准，所以每个人都有两个参数 $a$ 和 $b$ ，分别 ......

刚考完省选回来的时候搬的模拟赛的题。看到一道长的很类似的题所以把题解蒯过来。 首先对于每个异或和为 $0$ 的子集 $T$，贡献为 $2^{|T|}$。答案就是把他们加起来然后减掉 $1$，是两个都不选的。 那么有一个浅显的 dp：$dp_{i,j}$ 为考虑前 $i$ 个元素，异或和为 $j$ 的 ......

我还是太不懂 FWT 了！ 首先发现，两个人的集合异或和相等，那么这两个人的集合的并的异或和等于 $0$，而相对应地，每一个大小为 $k$ 的异或和为 $0$ 的集合都有 $2^k$ 种方案。那么我们实际上就是要找所有异或和等于 $0$ 的方案数。 考虑集合幂级数刻画，那么我们要求的就是 $n$ 个 ......

分巧克力 蓝桥杯分巧克力 思路： 发现可以分的块数是由 (Hi / a) * (Wi / a) 得来，a 正方形边长（原理：" / "自动向下取整） 观察数据量，10^5 时间 2 s 可以用二分来枚举正方形可能的边数 写一个 check 函数，对长度合理的边进行处理 public class N9 ......

P8647 [蓝桥杯 2017 省 AB] 分巧克力 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 一图说清下述两种代码孰对孰错的原因： 错误代码： #include<iostream> #include<algorithm> #include<cmath> using name ......

题目描述 儿童节那天有 K 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有 N 块巧克力，其中第 i 块是 Hi×Wi 的方格组成的长方形。为了公平起见， 小明需要从这 N 块巧克力中切出 K 块巧克力分给小朋友们。切出的巧克力需要满足： 形状是正方形，边长是整数; 大小相同 ......

#include <algorithm> #include <queue> #include <map> #include <vector> #include <iostream> using namespace std; struct chocolate{ long long a; // 价格 l ......