题解列表

筛选

贪心法求能量项链问题

解题思路:这一题主要思路是每一步都找到项链里头标记最小的那个珠子,求其与左边珠子(下标减去一)聚合的能量,最终将能量相加得出最大能量和注意事项:每次求出最大能量和后记得删除最小头标,让剩下的珠子进行计算,用[(a+1)%(n-i)]的目的是使索引始终在0到(num-i)-1的范围内,

前m大的数,归并排序

#归并排序```c++#include#include#includeusingnamespacestd;intn,m;voidquick_sort(longlong*nums,intl,intr){if(l>=r)return;//获取中间元longlongx=nums[l+r>>1],

最简单思路

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){ string s; getline(cin,s); int ……

c++string 可直接比较

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){ string s,s1; cin>>s>>s1; if(s>……

迷宫问题(bfs)(queue,pair)

摘要:解题思路:通过宽搜  搜出每一个格子起点的距离 最终输出注意事项:  无 本就很简单的题参考代码:#include<iostream> #include<queue> using namespac……

最长单词 保证AC

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){     string s,s1[100000];    ge……

误落迷宫(dfs)

摘要:解题思路:判断该点是否在环上注意事项:  单项走 只能走过去不能走回来参考代码:#include<iostream> #include<cstring> using namespace std; ……

走迷宫(bfs)

摘要:解题思路:很基础的bfs 没什么好说的 看代码即可注意事项:参考代码:#include<iostream> #include<queue> using namespace std; typede……

1的个数 C++实现

```c++#include#include#includeusingnamespacestd;intn;vectornums;intmain(){cin>>n;intcnt=0;while(n){n&=(n-1);cnt++;}cout

单链表——约瑟福问题

解题思路:构建一个单向的环形链表思路1.先创建第一个节点,让First指向该节点,并形成环形2.后面当我们每创建一个新的节点,就把该节点,加入到已有的环形链表中即可。遍历环形链表1.先让一个辅助指针(变量)curBoy,指向First节点2.然后通过一个while循环遍历该环形链表即可,