自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(11)
  • 问答 (1)
  • 收藏
  • 关注

原创 20240404学习总结

1、B3637 最长上升子序列一个简单的dp问题,找出以每个数字结尾的最长递增子序列就可以2、dp入门老鼠的体重问题对结构体进行排序,按照体重上升速度下降的顺序进行排序,需要注意的是在判断最长上升子系列的时候体重一样时候的速度要选择速度最大的3、P1020 [NOIP1999 提高组] 导弹拦截某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。

2024-04-07 08:33:58 185

原创 20240403学习总结

1、P8685 [蓝桥杯 2019 省 A] 外卖店优先级“饱了么”外卖系统中维护着 N 家外卖店,编号 1N。每家外卖店都有一个优先级,初始时 (0(0 时刻)优先级都为 00。每经过 11 个时间单位,如果外卖店没有订单,则优先级会减少 11,最低减到 00;而如果外卖店有订单,则优先级不减反加,每有一单优先级加 22。如果某家外卖店某时刻优先级大于 55,则会被系统加入优先缓存中;如果优先级小于等于 33,则会被清除出优先缓存。

2024-04-03 22:52:49 251

原创 20240402学习总结

1、P8627 [蓝桥杯 2015 省 A] 饮料换购乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料,凭3个瓶盖可以再换一瓶C型饮料,并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下,如果小明不浪费瓶盖,尽量地参加活动,那么,对于他初始买入的 n 瓶饮料,最后他一共能喝到多少瓶饮料。

2024-04-02 16:16:23 1635 1

原创 20240401学习总结

1、P8682 [蓝桥杯 2019 省 B] 等差数列一个找最大公约数的题,复习一下找最大公约数b==0时候返回a,否则递归思路:首先对数组进行排序,然后中出两两元素之间差的最大公约数,因为两两元素之间的差一定是公差的整数倍,要想数组最短就要公差最大。找出最大公约数之后,如果最大公约数等于0,则数组长度等于n,否则等于(最大数-最小数)/最大公约数+12、P8651 [蓝桥杯 2017 省 B] 日期问题这个题目比较繁琐,小明正在整理一批历史文献。这些历史文献中出现了很多日期。

2024-04-01 23:15:26 1133

原创 20240331学习总结

1、一个简单的dp问题洛谷P8742 [蓝桥杯 2021 省 AB] 砝码称重你有一架天平和 N 个砝码, 这 N 个砝码重量依次是 1,2,⋯ ,W1​,W2​,⋯,WN​。请你计算一共可以称出多少种不同的重量?注意砝码可以放在天平两边。

2024-03-31 23:21:59 682

原创 20240330学习总结

(4)森林:是m各互不相交的树的集合(m>=0)把树的根节点删除就变成了森林,一棵树可以看成一个特殊的森林,给森林中的各子树加上一个双亲结点,森林就会变成子树。树形结构:根节点是只有一个的,是没有双亲的。叶子结点,可以有多个,也是没有孩子的(也就是没有后继),其他结点(也就是中间结点)只有一个双亲但是有多个孩子的 元素之间的关系是一对多的。注:根的深度是 11。线性结构:第一个数据元素是没有前驱的,最后一个元素是没有后继的,其他数据元素是只有一个前驱只有一个后继的 元素之间的关系是一对一的。

2024-03-30 23:04:21 1458

原创 20240329总结

边长用x来表示,块数是k,当x减小的时候,k会变大,当x变大的时候k会变小,所以k和x成反函数的关系,一定有一个x刚刚好满足正好大于等于k,所有比x大的形成的块数都小于k,所有比x小的块数都大于k,并且k=[hi/x]*[wi/x],所以用二分法进行逼近。通过判断后面有没有空格来看有没有+天数,因为这个时间判断比较恶心,所以最好全部改成秒,从秒变为小时是x/3600,从秒变成分钟是 (x%3600)/60,最后是x%60是剩下的秒。为了公平起见,小明需要从这 N 块巧克力中切出 K 块巧克力分给小朋友们。

2024-03-30 08:45:13 225

原创 关于vector以及今日学习总结

1、今日遇到问题:为什么定义了vector<int> e[N]的一维数组之后,也可以使用if(visitd[e[x][i]]==0)这样的二维数组而不会报错,而当我定义了一个vector<int> e[n][n] 使用e[i]会报错呢。2、bfs的定义queue必须是在bfs模块之中进行定义,不能进行全局定义,卡了好久,我真是小菜鸡。表示列,这样才能正确访问二维数组中的元素。个元素,这样可以实现二维数组的效果。来访问该行的元素,这会导致编译错误。数组,每个元素都是一个。数组中的元素,应该使用。

2024-03-29 09:17:47 141 1

原创 洛谷p2678

在起点和终点之间,有 �N 块岩石(不含起点和终点的岩石)。接下来 �N 行,每行一个整数,第 �i 行的整数 ��(0<��<�)Di​(0<Di​<L), 表示第 �i 块岩石与起点的距离。将与起点距离为 22和 1414 的两个岩石移走后,最短的跳跃距离为 44(从与起点距离 1717 的岩石跳到距离 2121 的岩石,或者从距离 2121 的岩石跳到终点)。第一行包含三个整数 �,�,�L,N,M,分别表示起点到终点的距离,起点和终点之间的岩石数,以及组委会至多移走的岩石数。

2023-10-22 15:42:33 49 1

原创 洛谷p3654题解

主要采用的方法是针对每一个空格的位置,对其向右和向下进行搜索。第二,不要忽略要求是一个接着一个组成一个长度为k的队伍。主要采用的是暴力枚举的方法,要注意两个点。第一,不要忽略k=1的情况。

2023-09-17 20:33:42 68

原创 最短路径算法用matlab实现

ab是所有的起点,bb是所有的终点,w是所有的权重。

2023-05-16 11:09:39 41 1

空空如也

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

TA关注的人

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