题解列表

筛选

线性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',

前驱 后驱数组 + 优先队列

#思路##如何动态维护这个序列对于这题我们需要维护一个前驱数组和后驱数组,当选中下标i作为被删除点时候进行如下操作![](/image_editor_upload/20230410/20230410030355_21600.png)```cpp//找到index的前驱sucs,

一个笨方法

一个笨方法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
优质题解

堆 + 双向链表

##试题H:整数删除###题意描述给定一个长度为N的整数数列:$A_1,A_2...A_N$。你要重复以下操作K次:每次选择数列中最小的整数(如果最小值不止一个,选择最靠前的),将其删除。并把与它相邻的整数加上被删除的数值。输出K次操作后的序列。

蓝桥杯2023年第十四届省赛真题-岛屿个数(搜索)

#***解题思路***从$$(0,0)$$开始染色,把遇到的0全部染成2,这样没染色的部分,一定为环,接着再搜索环的个数即可。注意:开始染色的时候,可能有斜角,得使用八向搜索;搜索环的时候则用四向搜索。------------#***参考代码***```cpp#includeusingnamespac

最简单的解法

摘要:解题思路:一般做题总是会想着先换完一轮之后再换第二轮,其实可以换种思路,每次只换一瓶,喝完再换注意事项:最后剩俩瓶子时也可以换一瓶参考代码:#include<iostream>using namesp……

计算多项式的值

摘要:注意事项: x先输入,之后输入a,b,c,d参考代码:#include<bits/stdc++.h>using namespace std;int main(){    double a,b,c,d,……