- 博客(5)
- 收藏
- 关注
RSS订阅原创 写洛谷高手去散步有感（附题解）
浅谈： 这几日希望进一步突破迪杰斯特拉算法与大法师的回溯，准备写一个小的题集。 题面：P1294 高手去散步 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) P1294 高手去散步 题目背景 高手最近谈恋爱了。不过是单相思。“即使是单相思，也是完整的爱情”，高手从未放弃对它的追求。今天，这个阳光明媚的早晨，太阳从西边缓缓升起。于是它找到高手，希望在晨读开始之前和高手一起在鳌头山上一起散步。高手当然不会放弃这次梦寐以求的机会，他已经准备好了一切。 题目描述 鳌头山上有n个观景点
2022-03-16 22:43:25
122
原创 写洛谷健康的奶牛有感（附题解）
P1460 [USACO2.1]健康的荷斯坦奶牛 Healthy Holsteins - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题面 P1460 [USACO2.1]健康的荷斯坦奶牛 Healthy Holsteins 题目描述 农民 John 以拥有世界上最健康的奶牛为傲。他知道每种饲料中所包含的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛，以保持它们的健康，使喂给牛的饲料的种数最少。 给出牛所需的最低的维他命量，输出喂给牛需要哪些种类的饲料，且所需的饲料剂量最少
2022-03-16 08:15:21
518
原创 斯特林数之盒子与球
先上一段百度的定义 第二类Stirling数 编辑播报 定义 第二类Stirling数实际上是集合的一个拆分，表示将n个不同的元素拆分成m个集合的方案数，记为 或者 。和第一类Stirling数不同的是，集合内是不考虑次序的，而圆排列是有序的。常常用于解决组合数学中几类放球模型。描述为：将n个不同的球放入m个无差别的盒子中，要求盒子非空，有几种方案？ 第二类Stirling数要求盒子是无区别的，所以可以得到其方案数公式： 递推式 第二类Stirli...
2022-03-15 23:07:41
130
原创 NOIP2004 花生采摘 题解
P1086 [NOIP2004 普及组] 花生采摘 题目描述 鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！――熊字”。 鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图11）。有经验的多多一眼就能看出，每棵花生植株下的花生有多少。为了训练多多的算术，鲁宾逊先生说：“你先找出花生最多的植株，去采摘它的花生；然后再找出剩下的植株里花生最多的，去
2022-03-06 14:53:36
307
3
原创 二分学习记录
手写实现lower_bound（即返回数组中第一个大于等于该数的下标） int Lower_bound( int l, int r, int target) { //lower_bound函数实现的是查询数组中第一个大于或等于target数字的下标 while (l <= r) { int mid = (l + r) / 2; if (arr[mid] < target) l = mid + 1; else r = mid - ...
2022-03-05 15:55:46
226
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人