摘要：
题意：给出n本书 每本书有高度和宽度，题意让我们先讲高度排序(保证每一本书的高度不同，从大从小排对答案不影响) 相邻的书的宽度差的绝对值为贡献，让我们去掉其中k本书，求最小贡献 思路：去掉书的想法很难实现，我们逆向思维，在其中增加n-k本书 那我们设定一个dp【i】【j】表示第i本书前面的所有书（包 阅读全文
posted @ 2020-03-24 11:32
古比
阅读(150)
评论(0)
推荐(0)
摘要：
题意：给出自身能量值，给出逃离所需距离，给出逃离限制时间 给出条件：每秒17米或者消耗10点能量闪现60米 也可以选择原地不动回复4点能量值 问：假如能逃离，输出yes和最短逃离时间 假如不能逃离，输出最长逃离距离； 思路：很明显，再距离逃离点还很远的时候，我们一直用闪现就行； 因为即使算上能量消耗 阅读全文
posted @ 2020-03-23 23:19
古比
阅读(156)
评论(0)
推荐(0)
摘要：
题意：给出n个人的身高，让我们删除一些人，使得剩下的人的身高呈现“V（倒过来）” 思路：对每个位置分别枚举，每次枚举走两边最长上升子序列 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=1e2+10; 4 int a 阅读全文
posted @ 2020-03-23 22:54
古比
阅读(149)
评论(0)
推荐(0)
摘要：
题意：给出n种不同的花，给出最大的摆放数量m，给出不同的花的数量 问：不同摆放的方案数； 思路：dp【i】【j】表示放置前i种不同的花，在摆放j数量时的方案数 那么我们就是从前1种到前n种依次遍历 在遍历的时候再来一维 表示在摆放前i种花时，摆放j数量的方案数的枚举更新 第三维：枚举的时候只能枚举当 阅读全文
posted @ 2020-03-23 21:07
古比
阅读(131)
评论(0)
推荐(0)
摘要：
题意：给出一个限定金额n，给出m个物品，m个物品可能有依赖关系 但只能有一层：一个物品，要么是主件，要么是附件 每个物品有价格和重要值，每个物品的最终贡献是价格*重要值 求在n金额的限定下能够得出的最大贡献是多少 好久没做，这好像是分组背包？？ 忘记了。 思路:将有依赖关系的放在一组，然后遍历像01 阅读全文
posted @ 2020-03-23 19:55
古比
阅读(187)
评论(0)
推荐(0)
摘要：
题意：给出n个珠子，围成一圈，相邻位置相碰可以产生能量 每一个珠子都有两个能量值，可以定义为前跟后 一开始，前为其本身，后为其本身+1的位置的能量 相邻位置碰撞产生的能量为：前*后*前 碰撞后这两颗珠子融为一体，前为前者的前，后为后者的后 问：可以产生的最大能量为？ 思路：很明显，不同的碰撞方式产生 阅读全文
posted @ 2020-03-23 16:57
古比
阅读(115)
评论(0)
推荐(0)
摘要：
题意：给出能够使用的金额上线，给出m个物品； 给出m个物品的价值与重要度； 给出价值计算方法：重要度*价值 求在不超过使用金额的情况下，购买物品得到的权值最高； 思路：很明显的01背包，枚举即可； 1 #include<bits/stdc++.h> 2 using namespace std; 3 阅读全文
posted @ 2020-03-23 15:11
古比
阅读(116)
评论(0)
推荐(0)
摘要：
题意：给出n个人，要进行传球，球一开始在第一个人手中，可以传m次 问，经过m次传球回到1这个位置的方案数； 思路：本题，我们可以用dp的方式来解； 题目给出n m的数据范围在30这里， 那么如何枚举能过满足dp的性质呢？ 我们可以枚举传球次数，第2次传球不会影响第一次，第三次传球不会影响第二次； 于 阅读全文
posted @ 2020-03-23 15:08
古比
阅读(265)
评论(0)
推荐(0)
摘要：
题意：给出桥的长度，给出石头个数；给出所有石头的位置 背景:有一只不喜欢跳石头的青蛙想要跳尽量少的石头跳到桥对岸 （注：是尽量不跳石头，而不是一定得跳石头） 一开始做这道题的时候，就是以为一定得跳石头才能过，然后以为题意出错（因为数据范围不允许这样跳） 后来才知道原来是什么地方都可以跳 思路：题意范 阅读全文
posted @ 2020-03-23 12:34
古比
阅读(162)
评论(0)
推荐(0)
摘要：
题意：给出n个从1~n的数字（唯一不重复） 给出m个区间，问区间内最少有多少个不同的小组 小组：这个区间内的数是连续的，比如：1 3 2 思路：可以考虑线段树跟莫队 我们这里用莫队来解 这里用到一个vis数组来标记是否出现过 增加某数字，就看看这个数字左右两边的数是否存在，再另作判断； 删除某数字， 阅读全文
posted @ 2020-03-21 09:40
古比
阅读(127)
评论(0)
推荐(0)
浙公网安备 33010602011771号