摘要：
Description 李教授将于今天下午作一次非常重要的演讲。不信的事他不是一个非常爱整洁的人，他把自己演讲要用的幻灯片随便堆在了一起。因此，演讲之前他不得不去整理这些幻灯片。作为一个讲求效率的学者，他希望尽可能简单地完成它。教授这次演讲一共要用 \(n\) 张幻灯片（ \(n \le 26\)） 阅读全文
posted @ 2022-01-07 12:15
我和鱼过不去
阅读(267)
评论(0)
推荐(0)
摘要：
题目 这题应该使用拓扑排序。 思路 给定每个挤奶器牛奶流量 \(1\)， 并用数组 $milk $ 记录每个节点可以流经来自多少个不同挤奶器的牛奶，子接口可以流经来自父接口的所有牛奶。 进行拓扑排序，若某节点的流量为挤奶器的数量，则该节点可以放置巧克力混合器。 对于牛奶来说，最多只有一种方式从一个接 阅读全文
posted @ 2021-05-01 16:05
我和鱼过不去
阅读(60)
评论(0)
推荐(0)
摘要：
题目 思路 用 map 存下数字第一次出现的位置，再用结构体存下数字的值与出现次数。 排序，输出。 这里简单介绍一下 map 。 map 本质上就像一个数组， 只不过你可以自己定义键和值 （其实就是下标与它所对应的元素） 类型。 map<string,int> mp; 这样你就有了一个可以用 str 阅读全文
posted @ 2021-05-01 16:04
我和鱼过不去
阅读(63)
评论(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
我和鱼过不去
阅读(74)
评论(0)
推荐(0)
摘要：
题目 众所周知 \(1\) 毫升 = \(1\) 立方厘米 圆的面积 = \(π * 半径^2\) 圆柱的体积 = 圆的底面积 * 高 先根据每秒钟喝水的速度 \(v\) 毫升，求出每秒钟喝了几厘米的水。 然后再和每秒钟水面上升的速度 \(e\) 毫升比较。 这种一整行的输入对 Python 真不友 阅读全文
posted @ 2021-05-01 15:59
我和鱼过不去
阅读(52)
评论(0)
推荐(0)
摘要：
题目 由于有三个方向，所以在普通二维dp上再加一个方向维度，用三维数组进行dp。 $f[i][j][\(→\)]$（\(f[i][j][0]\)） 表示从当前格子的左边走到当前格子能取到的最大整数之和。 $f[i][j][\(↓\)]$ （\(f[i][j][1]\)） 表示当前格子的上边边走到当前 阅读全文
posted @ 2021-05-01 15:57
我和鱼过不去
阅读(97)
评论(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
我和鱼过不去
阅读(48)
评论(0)
推荐(0)
摘要：
题目 题意简述 把 \(n\) 个元素分成 \(k\) 个非空集合的方案数（集合内无序），即 \(S(n,k)\) 。 推导过程 如果前 \(n-1\) 个元素组成了 \(k-1\) 个非空集合，那么第 \(n\) 个元素自然成为第 \(k\) 个非空集合。 如果前 \(n-1\) 个元素组成了 \ 阅读全文
posted @ 2021-05-01 15:54
我和鱼过不去
阅读(60)
评论(0)
推荐(0)
摘要：
题目 注意 符合题意的字符串，除了要是一个回文字符串，还必须由全部由 轴对称字母 组成。 思路 判断是否含有非轴对称字母 判断是否为回文字符串 以下是所有的轴对称字母： AHIMOTUVWXY 这里介绍一个string类型操作，可以快速反转字符串。 string str; reverse(str.b 阅读全文
posted @ 2021-04-30 22:52
我和鱼过不去
阅读(82)
评论(0)
推荐(0)
摘要：
题目 The first line contains a non-empty string \(s\) with length at most \(50\) characters, containing lowercase English letters only. 数据范围比较小，这里就直接上 \ 阅读全文
posted @ 2021-04-30 22:36
我和鱼过不去
阅读(56)
评论(0)
推荐(0)
浙公网安备 33010602011771号