题解
文章平均质量分 62
-Couleur
这个作者很懒,什么都没留下…
展开
-
抽屉上锁(计数dp+高精度)
题目描述现在我们来考虑对一个有N层抽屉的柜子上锁。该柜子中的所有抽屉都整齐地排布在一列上,并且相邻上下两个抽屉之间没有木板分隔。也就是说,如果第一层的抽屉没有锁上,即使第二层的抽屉锁上了,我们也能够拿到第二层抽屉里面的东西(将第一层的抽屉抽出来)。我们的问题是,如果要求恰好只有M层抽屉里面的东西拿不到,总共有多少种不同的锁抽屉方式呢?输入输入包括两个数N和M,意义如题目中所描述。输出输出仅包含一个整数,即答案。样例输入6 4样例输出6提示对于20%的数据,有1≤N, M≤10;对于5原创 2021-07-29 11:52:21 · 512 阅读 · 0 评论 -
青蛙
青蛙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 · 454 阅读 · 0 评论 -
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 · 633 阅读 · 0 评论 -
花生采摘
题目描述鲁宾逊先生有一只宠物猴,名叫多多。这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:“欢迎免费品尝我种的花生!——熊字”。鲁宾逊先生和多多都很开心,因为花生正是他们的最爱。在告示牌背后,路边真的有一块花生田,花生植株整齐地排列成矩形网格(如图1)。有经验的多多一眼就能看出,每棵花生植株下的花生有多少。为了训练多多的算术,鲁宾逊先生说:“你先找出花生最多的植株,去采摘它的花生;然后再找出剩下的植株里花生最多的,去采摘它的花生;依此类推,不过你一定要在我限定的时间内回到路边原创 2021-01-28 15:08:48 · 178 阅读 · 0 评论