信息学奥赛
信息学奥赛一本通题型解决代码
问好眼
贵有恒,何必三更眠五更起;
最无益,只怕一日曝十日寒。
展开
-
第五讲 二维费用的背包问题
本题在前面背包问题的基础上,增加了一个维度——质量,背包拥有了容积、承重两个限制,物品也有了体积、质量两种属性。原创 2024-02-06 11:21:41 · 425 阅读 · 0 评论 -
第四讲 混合背包问题
【代码】第四讲 混合背包问题。原创 2024-02-05 23:24:08 · 378 阅读 · 0 评论 -
第三讲 多重背包问题②——二进制优化
【题意分析】根据当前数据范围,的时间复杂度过不了,最多为。背包,那么我们需要循环。个物品的情况,比如;原创 2024-02-05 17:57:04 · 874 阅读 · 0 评论 -
第三讲 多重背包问题①——转化
【题目来源】[AcWing 4. 多重背包问题 I](https://www.acwing.com/problem/content/4/)当有一种物品的个数,多于或等于背包完全装该种物品的数量时,此时相当于完全背包,即。【题意分析】和完全背包问题类似,但是区别在于每一种物品的数量是有限的。因为每一种物品数量有限,所以将每个物品看作单独的种类,可转化为。原创 2024-02-05 16:30:39 · 942 阅读 · 0 评论 -
第二讲 完全背包问题
【题目来源】[AcWing 3. 完全背包问题](https://www.acwing.com/problem/content/3/),即上一行同一列或同一行前列,数组前面的值会发生改变并且决定后面的值,所以应该从前往后遍历。背包的唯一区别在于,每一个物品变为了每一种物品且都有无数件,可以重复装入。种物品可装入,但是我不知道现在想要装入的这前。种物品已经装入了几个,所以考虑空间为。要注意,此时的状态转移方程会发生改变。亦可解释为,当背包空间为。种物品的装入情况,即。原创 2024-02-05 15:35:38 · 724 阅读 · 0 评论 -
第一讲 0/1背包问题
优化:我们发现dp[i][j]的值取决于dp[i - 1][j]或dp[i - 1][j - q[i].v],即上一行同一列或上一行前列,因此可将二维数组dp[i][j]优化为dp[j],要注意的是数组后面的值取决于前面的值,所以应该从后往前遍历。②装入第 i 个物品,要求当前的背包空间不小于q[i].v,dp[i - 1][j - q[i].v] + q[i].w;最后答案即为,当背包空间为 V 时,我面前有前 n 个物品,能够装入的最大价值。①不装入第 i 个物品,dp[i - 1][j];原创 2024-02-05 12:58:28 · 848 阅读 · 0 评论 -
洛谷P2234 [HNOI2002] 营业额统计
由于节假日,大减价或者是其他情况的时候,营业额会出现一定的波动,当然一定的波动是能够接受的,但是在某些时候营业额突变得很高或是很低,这就证明公司此时的经营状况出现了问题。第一行为正整数 n(n≤32767) ,表示该公司从成立一直到现在的天数,接下来的 n 行每行有一个整数 ai(∣ai∣≤106) ,表示第 i 天公司的营业额,可能存在负数。结果说明:5+∣1−5∣+∣2−1∣+∣5−5∣+∣4−5∣+∣6−5∣=5+4+1+0+1+1=12。特别地,第一天的最小波动值为第一天的营业额。原创 2023-11-16 10:24:39 · 95 阅读 · 0 评论 -
C++递归方法的进制转换
因为目标进制可能大于十进制,十进制之外的数码为 ”ABCDEF”用递归算法将一个十进制数x转换成m进制数(m原创 2023-08-20 16:05:24 · 438 阅读 · 0 评论 -
C++放苹果
放苹果原创 2023-08-20 16:03:15 · 563 阅读 · 0 评论 -
信息学奥赛一本通1208:2的幂次方表示
信息学奥赛一本通1208:2的幂次方表示原创 2023-08-20 13:18:43 · 204 阅读 · 1 评论 -
信息学奥赛一本通2043:【例5.11】杨辉三角形
信息学奥赛一本通2043:【例5.11】杨辉三角形原创 2023-08-17 22:14:17 · 392 阅读 · 1 评论 -
信息学奥赛一本通1118:铺地毯
信息学奥赛一本通1118:铺地毯原创 2023-08-17 19:01:10 · 109 阅读 · 1 评论 -
信息学奥赛一本通1117:整数去重
信息学奥赛一本通1117:整数去重原创 2023-08-01 10:38:47 · 577 阅读 · 1 评论 -
信息学奥赛一本通1116:最长平台
信息学奥赛一本通1116:最长平台原创 2023-07-31 22:48:15 · 381 阅读 · 1 评论 -
信息学奥赛一本通1115:直方图
信息学奥赛一本通1115:直方图原创 2023-07-31 20:11:35 · 653 阅读 · 1 评论 -
信息学奥赛一本通1114:白细胞计数
信息学奥赛一本通1114:白细胞计数原创 2023-07-31 19:26:29 · 415 阅读 · 1 评论 -
信息学奥赛一本通1109:开关灯
信息学奥赛一本通1109:开关灯原创 2023-07-31 10:26:10 · 301 阅读 · 1 评论 -
信息学奥赛一本通1072:鸡尾酒疗法
信息学奥赛一本通1072:鸡尾酒疗法【参考答案】原创 2022-08-01 20:55:34 · 656 阅读 · 0 评论 -
信息学奥赛一本通.一、语言及算法基础篇.基础(一)C++语言.第二章 顺序结构程序设计.第二节 常量和变量
信息学奥赛一本通.一、语言及算法基础篇.基础(一)C++语言.第二章 顺序结构程序设计.第二节 常量和变量解决代码原创 2022-06-08 20:35:40 · 275 阅读 · 0 评论 -
信息学奥赛一本通.一、语言及算法基础篇.基础(一)C++语言.第二章 顺序结构程序设计.第一节 运算符和表达式
信息学奥赛一本通.一、语言及算法基础篇.基础(一)C++语言.第二章 顺序结构程序设计.第一节 运算符和表达式解决代码原创 2022-06-08 20:24:36 · 258 阅读 · 0 评论 -
信息学奥赛一本通.一、语言及算法基础篇.基础(一)C++语言.第一章 C++语言入门
信息学奥赛一本通.一、语言及算法基础篇.基础(一)C++语言.第一章 C++语言入门解决代码原创 2022-06-03 16:06:32 · 428 阅读 · 0 评论