摘要：
题目 这题应该使用拓扑排序。 思路 给定每个挤奶器牛奶流量 \(1\)， 并用数组 $milk $ 记录每个节点可以流经来自多少个不同挤奶器的牛奶，子接口可以流经来自父接口的所有牛奶。 进行拓扑排序，若某节点的流量为挤奶器的数量，则该节点可以放置巧克力混合器。 对于牛奶来说，最多只有一种方式从一个接 阅读全文
posted @ 2021-05-01 16:05
我和鱼过不去
阅读(67)
评论(0)
推荐(0)
摘要：
题目 思路 用 map 存下数字第一次出现的位置，再用结构体存下数字的值与出现次数。 排序，输出。 这里简单介绍一下 map 。 map 本质上就像一个数组， 只不过你可以自己定义键和值 （其实就是下标与它所对应的元素） 类型。 map<string,int> mp; 这样你就有了一个可以用 str 阅读全文
posted @ 2021-05-01 16:04
我和鱼过不去
阅读(64)
评论(0)
推荐(0)
摘要：
题目 显然，彼佳所做的 \(a\) 件家务中最简单的家务的复杂度，和瓦西亚所做的 \(b\) 件家务中最难的家务的复杂度之差，就是 \(x\) 。 C++ #include<bits/stdc++.h> using namespace std; int n; int f[2005]; int a,b 阅读全文
posted @ 2021-05-01 16:02
我和鱼过不去
阅读(80)
评论(0)
推荐(0)
摘要：
题目 众所周知 \(1\) 毫升 = \(1\) 立方厘米 圆的面积 = \(π * 半径^2\) 圆柱的体积 = 圆的底面积 * 高 先根据每秒钟喝水的速度 \(v\) 毫升，求出每秒钟喝了几厘米的水。 然后再和每秒钟水面上升的速度 \(e\) 毫升比较。 这种一整行的输入对 Python 真不友 阅读全文
posted @ 2021-05-01 15:59
我和鱼过不去
阅读(58)
评论(0)
推荐(0)
摘要：
题目 由于有三个方向，所以在普通二维dp上再加一个方向维度，用三维数组进行dp。 $f[i][j][\(→\)]$（\(f[i][j][0]\)） 表示从当前格子的左边走到当前格子能取到的最大整数之和。 $f[i][j][\(↓\)]$ （\(f[i][j][1]\)） 表示当前格子的上边边走到当前 阅读全文
posted @ 2021-05-01 15:57
我和鱼过不去
阅读(103)
评论(0)
推荐(0)
摘要：
题目 1 \(\le n,m \le 10^{12}\) , 1 \(\le a,b \le 100\) 由此可得， \(a , b\) 皆为正整数。 因此，加减运算同时存在的方案所需的代价一定不是最小的。 思路 \(n\) 每次加一达到比 \(n\) 大的且能被 \(m\) 整除的最小整数 或者 阅读全文
posted @ 2021-05-01 15:56
我和鱼过不去
阅读(49)
评论(0)
推荐(0)
摘要：
题目 题意简述 把 \(n\) 个元素分成 \(k\) 个非空集合的方案数（集合内无序），即 \(S(n,k)\) 。 推导过程 如果前 \(n-1\) 个元素组成了 \(k-1\) 个非空集合，那么第 \(n\) 个元素自然成为第 \(k\) 个非空集合。 如果前 \(n-1\) 个元素组成了 \ 阅读全文
posted @ 2021-05-01 15:54
我和鱼过不去
阅读(71)
评论(0)
推荐(0)
浙公网安备 33010602011771号