qwq1455688169的博客

1.线性表2.背包问题3.动态规划1.线性表2.背包问题3.动态规划

文章目录第四届“传智杯”全国大学生计算机大赛练习赛T211364 [#4练习赛]符合条件的数T211368 [#4练习赛]选代表T211372 [#4练习赛]成绩统计T211939 [#4练习赛]背答案T211943 [#4练习赛]击鼓传花第三届“传智杯”全国大学生计算机大赛初赛B组A - 课程报名B - 期末考试成绩C - 志愿者D - 终端E - 运气第三届传智杯全国大学生IT技能大赛决赛B组T172096 课程T172097 序列T172098 子串T172099 打牌T172100 商店第四届“传

历年蓝桥杯b组题型以及解析（待更新，毕竟没人催我）出现的错误：1.审题问题2.开数组的类型，有除法以及小数点一定思考要不要开double，如2016年第三题凑算式题型1.热身题型1.煤球数目2.生日蜡烛3.凑算式4.数列求值5.跑步训练6.空间2.字符串题型1.2016 【第七届蓝桥杯省赛】 C/C++ B组2.REPEAT 程序3. 解码3.搜索1.方格填数2.剪邮票3.迷宫4.暴力1.四平方和2.数的分解3.特别数的和4.试题B: 卡片5.货物摆放5.贪心1.交换瓶子6.思维+算法1.后缀表达

背包问题思路假设有i种物品 c【i】克 v【i】元，有客人只看重量，需要买性价比高的物品装进去用i表示选第几个物品，j表示背包的容量 f【i】【j】；怎么知道性价比？：1.选第i个物品 2.不选第i个物品1.的表示方法: f[i-1][j-c[i]]+v[i] //j-c[i]是容量减去第i个物品的重量，剩余空间需要用[i-1]来装。于是选择第i个物品重量v[i]加上剩余重量f[i-1][j-c[i]]就是1.的表示方法2.的表示方法: f[i-1][j]选择性价比方法写为:

二分查找之输出最先找到的编号int a[shu],n,m,q;int find(int x){ int l=1,r=n;//l=1,n=最后一个数 while(l<r)//最后l和r会相等 { int mid=l+(r-l)/2;//也是（l+r）/2，这么做可以避免运算溢出 if(a[mid]>=x)r=mid; else l=mid+1; } if(a[l]==x)return l; else return -1;}...

an 1 2 3 4 5 6Sn 1 3 6 10 15 21dn 1 1 1 1 1 11.初始化s[i]=s[i-1]+a[i];d[i]=a[i]-a[i-1];前缀和解决区间求和如 区间2到4的和 sum(2,4)=s[4]-s[1];**代码：int res=s[4]-s[2-1]** 区间3到5的和 sum(3,5)=s[5]-s[2];差分该值如 区间2到4每个值都加5区间2的dn+5，区间4的dn-5;...