蓝桥杯算法提高VIP-打水问题-题解(C++代码)
贪心貌似很多都用到排序丫排序之后有个累计可以只用vector数组也能解决```cpp#includeusingnamespacestd;intmain(){intn,m;cin>>n>>m;inta[1005];intb[1005];memset(b,
题解列表
蓝桥杯基础练习VIP-Huffuman树-题解(C++代码)
贪心题+vector模板题用sort排序每次找前两个即为最小值```cpp#includeusingnamespacestd;intmain(){vectorv;intn;cin>>n;for(inti=0;i>k;v.push_back(k);}sort(v.beg
蓝桥杯算法提高VIP-快乐司机-题解(C++代码)
贪心+结构体排序吧自定义结构体排序加给判断就能解决```cpp#includeusingnamespacestd;structL{doublegi;doublepi;doublegp;}l[10005];boolcmp(La,Lb){returna.gp>b.gp;}intmain(){intn,
蓝桥杯算法训练VIP-新生舞会-题解(C++代码)
水题一发。。。标签虽然是贪心感觉和贪心并没有多大的练习这应该只能算是结构体的内容```cpp#includeusingnamespacestd;structstudent{charname[50];charid[15];//intmax=2147483648charsex;}stu[1005];int
蓝桥杯历届试题-翻硬币-题解(C++代码)
贪心基础例题貌似此题没有考虑无解的情况（逃~）```cpp#includeusingnamespacestd;intmain(){strings1;strings2;//getline(cin,s1);//getline(cin,s2);cin>>s1;cin>>s2;intcnt=0;for(int
数据结构-Dijskra(迪杰斯特拉)最短路径算法-题解(SPFA算法)
SPFA(最短路径最快算法，中文就是这个意思！！)```cpp#includeusingnamespacestd;constintN=205,INF=0x3f3f3f3f;vectorE[N];//pairintn,dis[N],inq[N],
数据结构-Dijskra(迪杰斯特拉)最短路径算法-题解(邻接表+堆优化)
邻接表使用vector容器+pair结合使用，pair相当一个结构体（只有两个元素，自己赋予具体实际意义）pair中不需要重载
数据结构-图的遍历——BFS广度优先搜索-题解(简单)
```cpp#includeusingnamespacestd;constintN=55;intmatrix[N][N];intinq[N]={1};intn;voidbfs(ints){queueQ;Q.push(s);while(!Q.empty()){intu=Q.front();Q.pop()