- 博客(5)
- 收藏
- 关注
RSS订阅原创 抽屉上锁（计数dp+高精度）
题目描述 现在我们来考虑对一个有N层抽屉的柜子上锁。该柜子中的所有抽屉都整齐地排布在一列上，并且相邻上下两个抽屉之间没有木板分隔。也就是说，如果第一层的抽屉没有锁上，即使第二层的抽屉锁上了，我们也能够拿到第二层抽屉里面的东西（将第一层的抽屉抽出来）。我们的问题是，如果要求恰好只有M层抽屉里面的东西拿不到，总共有多少种不同的锁抽屉方式呢？ 输入 输入包括两个数N和M，意义如题目中所描述。 输出 输出仅包含一个整数，即答案。 样例输入 6 4 样例输出 6 提示 对于20%的数据，有1≤N, M≤10； 对于5
2021-07-29 11:52:21
563
原创 青蛙
青蛙1 题目描述 有N块宝石，编号为1,2，…，N。对于每个i（1≤i≤N），石头i的高度为hi。 最初有一只青蛙在Stone 1上。他将重复几次以下动作才能到达Stone N： 如果青蛙当前在Stone i上，则跳到Stone i + 1或Stone i + 2。这里，| hi-hj |的成本 发生，其中j是要落在上面的石头。 找到青蛙到达Stone N之前可能发生的最小总成本 。 约束 输入中的所有值都是整数。 2≤N≤10^5 1≤hi≤10^4 输入 输入来自标准输入，格式如下： N h1 h2…h
2021-02-01 19:55:43
560
原创 01背包大背包问题
先让我们看一个普通的01背包。 题目 N个项目，编号为1,2，…，N。对于每个i（1≤i≤N），项i的权重为wi，值为vi。芋头已经决定从N件物品中挑选一些，并放在背包中。背包的容量为W，这意味着所取物品的重量之和必须最多为W。找到芋头带回家的物品价值的最大可能和。 约束 输入中的所有值都是整数。 1≤N≤100 1≤W≤10^5 1≤wi≤W 1≤vi≤10^9 输入 输入来自标准输入，格式如下： NW w1 v1 w2 v2 ： wN vN 输出 打印芋头带回家的物品的最大可能值之和。 样例输入 【样例
2021-01-30 19:32:13
719
原创 花生采摘
题目描述 鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！——熊字”。 鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图1）。有经验的多多一眼就能看出，每棵花生植株下的花生有多少。为了训练多多的算术，鲁宾逊先生说：“你先找出花生最多的植株，去采摘它的花生；然后再找出剩下的植株里花生最多的，去采摘它的花生；依此类推，不过你一定要在我限定的时间内回到路边
2021-01-28 15:08:48
197
原创 贪心算法常见题型
贪心算法常见题型 （1）小数背包问题 题目描述 有一个背包，背包容量是M(0<M≤500)，有N(1<N≤1000)个物品，物品可以分割成任意大小。 要求尽可能让装入背包中的物品总价值最大，但不能超过总容量。 输入 第1行有两个数，M和N； 第2行到N+I行：第i行为第i-1个物品的价值和质量（均为小于100的正整数），中间用空格隔开。 输出 只有一个数为最大总价值（保留一位小数）。 样例输入 150 7 10 35 40 30 30 60 50 50 35 40 40 10 30 25 样例输
2020-12-21 21:52:19
897
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人