自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(9)
  • 收藏
  • 关注

原创 背包问题模板

我们发现,在用二维数组进行计算时,我们的f[i] [j] 与f[i-1] [j] 时相互独立的,但换成一维数组后,f[j]并不能很好的区分f[i] [j] 与f[i-1] [j],所以我们使用逆序。那我们就发现了,我们的多重背包与完全背包的朴素计算方法是类似的,唯一要注意的就是,我们第三层循环的k要小于等于物品个数。给出每件物品的体积v,价值w,求解能装入背包的的物品的最大价值,并且每件物品的个数是有限的。那同样的我们可以将他准换一维数组,但有所不同的就是,我们不用再担心会将i-1个物品覆盖。

2025-04-22 19:33:10 1114 1

原创 DFS与BFS

本周训练赛练习的板块是搜索,我们先一起来学习一下DFS与BFS的用法。

2025-03-25 16:44:01 1162

原创 补题-2022年中国高校计算机大赛-团队程序设计天梯赛(GPLT)上海理工大学校内选拔赛(重现赛)

总结这次训练赛,ioi赛制,刚开始打的时候在几道题上死磕,简单题复杂化,整个人脑子是混的,不知道自己在写什么。最后一点时间才开始骗分,总体来说,这次打的很不好。最后就写才出来三道。我们发现可以将n用二进制表示,将其表示的二进制转化为k进制即为答案。(输入中含有空格,所以我们如果要读取一行字符时不能用cin)这道题其实并不难,直接暴力,但比赛的时候并没有开这道题。1.计算时要注意定义首尾位置为0.0,10.0。2.用set去储存减去的绳子坐标。我这里学习到其他宝子的想法,用。这道题比赛的时候写太复杂了。

2025-03-17 16:55:03 1032

原创 滑动窗口--1

使用滑动窗口,用res去记录子数组的和,先扩大窗口r++直到满足条件即res>=target,再缩小窗口l++(同时记得更新res),在满足前提条件下,更新ans。总计3+2+1=(5-2)+(5-3)+(5-4)=6;比如1 2 3 6 9 12 15中,满足条件的条件的子序列为1 2 3(len=3)和3 6 9 12 15(len=5)组合长度为3的有3种 3 6 9、6 9 12、9 12 15。组合长度为4的有2种 3 6 9 12、6 9 12 15。

2024-12-09 20:25:20 926 1

原创 Codeforces 赛题整合1

对于训练赛的赛题整合。

2024-11-25 14:44:36 1088

原创 动态规划--2

许久不见,我们书接上回,动态规划(),之前呢给大家的题目都是力扣上的,现在我们跑路去另一个网站洛谷,那么本篇文章我们所分享的题目是普及题。同样的三道题。大家可以先点开链接自己先写写呦!!

2024-11-03 18:16:34 1802

原创 动态规划--基础

动态规划,英文:Dynamic Programming,简称DP,如果某一问题有很多重叠子问题,使用动态规划是最有效的。所以动态规划中每一个状态一定是由上一个状态推导出来的。

2024-10-08 20:44:08 2001

原创 贪心算法--进阶

上篇文章对一些基础的贪心算法题进行解释,()那么本篇文章将在那基础上做出升级,同样也是列出三道贪心算法题。

2024-09-30 14:25:23 1988

原创 贪心算法-基础题

贪心算法的本质是有局部最优解推出全局最优解。我们可以从最简单的习题来逐步分析了解。

2024-09-27 19:32:35 556 3

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除