05 2022 档案
摘要：题意：Devu 有 \(N\) 个盒子，第 \(i\) 个盒子中有 \(Ai\) 枝花。同一个盒子内的花颜色相同，不同盒子内的花颜色不同。Devu 要从这些盒子中选出 \(M\) 枝花组成一束，求共有多少种方案。若两束花每种颜色的花的数量都相同，则认为这两束花是相同的方案。结果需对 \(10^9+7
阅读全文
摘要：AcWing 1191. 家谱树 题意： 裸拓扑排序 AcWing 1192. 奖金 题意： 给定了$m$组要求$a,b$，每次要求$a$的奖金比$b$的高，求出满足所有要求的最小花费 每组要求看作$b\rightarrow a$的一条有向边，令所有入度为0的点奖励为最小值$100$，然后拓扑排序的
阅读全文
摘要：注意严格次小这个细节问题 #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll INF = 0x3f3f3f3f3f3f3f3f; const int N = 1e5 + 10; const int
阅读全文
摘要：题意： 给定$n$堆石子，然后第$i$堆石子的数量为$h_i$，现在从第$3$堆石子到第$n$堆石子依次的进行如下操作：选择一个整数$d(0\le3\times d\le h_i)$，分配给第$i - 1$堆$d$个石子，分配给第$i - 2$堆$d\times2$个石子，问最后这堆石子中的最小值最
阅读全文
摘要：题意： 给定一棵树的关系，每个节点都有对应的体积和价值，限制规则是选择一个节点是必须选择它的父节点，给定总体积$m$，问能获得的最大的价值和是多少？ 看到是树型结构我们可以思考树形DP解决问题 考虑以$i$节点为根的子树，有这样一个事实，想选择它的子节点那它一定会被选择，如果不选的话就是整棵数以它为
阅读全文
摘要：题意： 总公司拥有M台 相同 的高效设备，准备分给下属的N个分公司。 各分公司若获得这些设备，可以为国家提供一定的盈利。盈利与分配的设备数量有关。 问：如何分配这M台设备才能使国家得到的盈利最大？ 求出最大盈利值。 分配原则：每个公司有权获得任意数目的设备，但总台数不超过设备数M。 我们把第$i$件
阅读全文
摘要：A - Construct a Rectangle 题意： 给你$3$个数$l_1,l_2,l_3$，问能否分割其中一个数，使得四个数组成一个矩形，特殊地，正方形也是矩形。 判段一下是否有两数之和等于另一数后者是否有两数相等且第三个数为偶数 #include <bits/stdc++.h> usin
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/33785/F 来源：牛客网 在旅途的终点，你终于看到了大魔王小 X。 小 X 准备玩一个游戏，这个游戏规则如下： 对于一个含有 n 个数的数组 a。小 X 必须执行如下操作 t 次： 选择数组中的某一个数，给它加上 1。
阅读全文
浙公网安备 33010602011771号