题目 1635: 蓝桥杯算法训练VIP-整数平均值 摘要:解题思路:看了很多人的代码,发现用函数和指针来解决问题的不多,写了一下代码,抛砖引玉吧#include <iostream>using namespace std;double arrayAvg(in…… 题解列表 2023年04月10日 0 点赞 0 评论 472 浏览 评分:0.0
线性dp(感觉就是个桶) #includeusingnamespacestd;#defineintlonglongconstintN=1e5+1;inta[N],b[N];intf[N];signedmain(){strings;intn;cin>>n;for(inti=1;i>s;a[i]=s[0]-'0', 题解列表 2023年04月10日 0 点赞 0 评论 1262 浏览 评分:2.2
前驱 后驱数组 + 优先队列 #思路##如何动态维护这个序列对于这题我们需要维护一个前驱数组和后驱数组,当选中下标i作为被删除点时候进行如下操作```cpp//找到index的前驱sucs, 题解列表 2023年04月10日 0 点赞 0 评论 1021 浏览 评分:8.0
一个笨方法 一个笨方法cpp```cpp#include#includeusingnamespacestd;intmain(){intn,x3[20][20],num[20];cin>>n;intindex=0;while(n){index+=1;num[index-1]=n;for(inti=0;i>x3[in 题解列表 2023年04月09日 0 点赞 0 评论 510 浏览 评分:0.0
优质题解 堆 + 双向链表 ##试题H:整数删除###题意描述给定一个长度为N的整数数列:$A_1,A_2...A_N$。你要重复以下操作K次:每次选择数列中最小的整数(如果最小值不止一个,选择最靠前的),将其删除。并把与它相邻的整数加上被删除的数值。输出K次操作后的序列。 题解列表 2023年04月09日 1 点赞 9 评论 2972 浏览 评分:9.1
蓝桥杯2023年第十四届省赛真题-子串简写(DP) #***解题思路***公式显示有问题,直接放图------------#***参考代码***```cpp#includeusingnamespacestd;#definelllongl 题解列表 2023年04月09日 0 点赞 3 评论 2307 浏览 评分:8.3
蓝桥杯2023年第十四届省赛真题-岛屿个数(搜索) #***解题思路***从$$(0,0)$$开始染色,把遇到的0全部染成2,这样没染色的部分,一定为环,接着再搜索环的个数即可。注意:开始染色的时候,可能有斜角,得使用八向搜索;搜索环的时候则用四向搜索。------------#***参考代码***```cpp#includeusingnamespac 题解列表 2023年04月09日 0 点赞 5 评论 2879 浏览 评分:9.3
蓝桥杯2023年第十四届省赛真题-接龙数列(DP) #***解题思路***定义:$$f[i][j]$$表示前i个数以j结尾的最长接龙数列的长度状态转移方程:$$f[i][b]=max(f[i][b],f[i-1][a]+1)$$$$(a表示第i个数的首位,b表示第i个数的末位)$$Base:每次转移前, 题解列表 2023年04月09日 0 点赞 2 评论 2302 浏览 评分:8.9
最简单的解法 摘要:解题思路:一般做题总是会想着先换完一轮之后再换第二轮,其实可以换种思路,每次只换一瓶,喝完再换注意事项:最后剩俩瓶子时也可以换一瓶参考代码:#include<iostream>using namesp…… 题解列表 2023年04月09日 0 点赞 0 评论 502 浏览 评分:0.0
计算多项式的值 摘要:注意事项: x先输入,之后输入a,b,c,d参考代码:#include<bits/stdc++.h>using namespace std;int main(){ double a,b,c,d,…… 题解列表 2023年04月08日 0 点赞 0 评论 976 浏览 评分:9.9