AcWing
AcWing学习刷题记录
zzzacac
这个作者很懒,什么都没留下…
展开
-
【AcWing】【DP--状态机模型】
样例2:在第 2 天 (股票价格 = 2) 的时候买入,在第 3 天 (股票价格 = 6) 的时候卖出, 这笔交易所能获得利润 = 6-2 = 4。随后,在第 5 天 (股票价格 = 0) 的时候买入,在第 6 天 (股票价格 = 3) 的时候卖出, 这笔交易所能获得利润 = 3-0 = 3。样例1:在第 1 天 (股票价格 = 2) 的时候买入,在第 2 天 (股票价格 = 4) 的时候卖出,这笔交易所能获得利润 = 4-2 = 2。对于第一组样例,阿福选择第2家店铺行窃,获得的现金数量为8。原创 2023-02-09 20:46:31 · 100 阅读 · 0 评论 -
【AcWing】4818. 奶牛大学
输出 Farmer John 可以赚到的最大金额以及最优情况下他应该收取的学费。如果 Farmer John 收费 4,那么 3 头奶牛将会入学,从而使他赚取 3×4=12 的金额。, cN,其中 ci 是奶牛 i 愿意支付的最高学费金额。Farmer John 想赚尽可能多的钱,从而可以给他的讲师提供一笔可观的工资。如果这笔学费大于一头奶牛愿意支付的最高金额,那么这头奶牛就不会入学。Farmer John 可以设定所有奶牛入学需要支付的学费。请求出他能赚到的钱的数量,以及此时应当收取多少学费。原创 2023-02-01 14:26:36 · 355 阅读 · 0 评论 -
【AcWing】12. 背包问题求具体方案
之前的f(i, j)记录的都是前i个物品总容量为j的最优解那么。输出一行,包含若干个用空格隔开的整数,表示最优解中所选物品的编号序列,且该编号序列的字典序最小。接下来有 N 行,每行两个整数 vi,wi,用空格隔开,分别表示第 i 件物品的体积和价值。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。这里的字典序是指:所选物品的编号所构成的序列。题目要求输出字典序最小的解,假设存在一个包含第1个物品的最优解,为了。第一行两个整数,N,V,用空格隔开,分别表示物品数量和背包容积。原创 2023-01-31 13:38:39 · 69 阅读 · 0 评论 -
【AcWing】【二维费用01背包】1022. 宠物小精灵之收服
如果小智选择了收服,那么一定会扔出能够收服该小精灵的精灵球,而皮卡丘也一定会受到相应的伤害;现在已知小智的精灵球数量和皮卡丘的初始体力,已知每一个小精灵需要的用于收服的精灵球数目和它在被收服过程中会对皮卡丘造成的伤害数目。之后的K行,每一行代表一个野生小精灵,包括两个整数:收服该小精灵需要的精灵球的数量,以及收服过程中对皮卡丘造成的伤害。输入数据的第一行包含三个整数:N,M,K,分别代表小智的精灵球数量、皮卡丘初始的体力值、野生小精灵的数量。如果可以收服的小精灵数量一样,小智希望皮卡丘受到的。原创 2023-01-29 15:10:25 · 111 阅读 · 0 评论 -
【AcWing】4366.上课睡觉
【AcWing】4366.上课睡觉。原创 2023-01-21 14:59:03 · 70 阅读 · 0 评论 -
【AcWing】4261. 孤独的照片
依此枚举每一个位置的该字母只出现一次的情况下,序列长度不小于3的所有方案数。我们假设只出现一次的字母为G,G的左右两侧为H。左侧H的数量为L,右侧为R。原创 2023-01-21 13:57:23 · 103 阅读 · 0 评论 -
【蓝桥杯】【AcWing】1245. 特别数的和
遍历1 - n中的每一个数字,对每一位判断是否满足条件,满足则加上该数字,不满足,继续循环。原创 2023-01-20 21:25:49 · 74 阅读 · 0 评论 -
【蓝桥杯】【AcWing】1236. 递增三元组
给定三个整数数组请你统计有多少个三元组 (i,j,k) 满足:第一行包含一个整数 N。第二行包含 N 个整数 A1,A2,…AN。第三行包含 N 个整数 B1,B2,…BN。第四行包含 N 个整数 C1,C2,…CN。一个整数表示答案。1≤N≤1027。原创 2023-01-20 21:13:52 · 64 阅读 · 0 评论 -
【蓝桥杯】【AcWing】1210. 连号区间数
连号区间原创 2023-01-19 23:38:38 · 72 阅读 · 0 评论 -
【蓝桥杯】【AcWing】1205. 买不到的数目
如果 a,b 均是正整数且互质,那么由 ax+by, x≥0, y≥0不能凑出的最大数是 ab−a−b。原创 2023-01-19 23:17:14 · 76 阅读 · 0 评论