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