大厂算法岗必拿下

题解

/ 注册

全部文章 / 题解（共212篇）

题解 | #摆火柴# 来自专栏

首先需要字典映射。当遇到选择列表的时候，可以考虑回溯。注意先要按照题意排序，按照排序（偏贪心）的基础上，在进行回溯。最后的结果记得在字母排序 #include<bits/stdc++.h> using namespace std; bool backtrack(map<i...

C++

2021-09-23

6 616

题解 | #发工资# 来自专栏

贪心法，只过了6/10. 但基本思想应该是这样。大的方面，钱数弄完为止钱按照面额从大到小排序。 #include<bits/stdc++.h> using namespace std; int main(){ int n,x,y; long long m; ...

2021-09-23

1 757

题解 | #最优二叉树II# 来自专栏

树形DP。备忘录减少算法复杂度（-1）说明没有访问过。里面保存的就是最小，所以直接用就行 father这个假节点很重要。 #include<bits/stdc++.h> using namespace std; const int maxN = 301; vector<int&...

C++

2021-09-22

2 979

题解 | #正则序列# 来自专栏

注意读题 #include<bits/stdc++.h> using namespace std; int main(){ int n,x; vector<int> p; while(cin>>n){ p.clear(); ...

C++

2021-09-22

2 766

题解 | #公司食堂# 来自专栏

注意抓住共同的规律。两个小根堆。 \n可以确保程序通过 #include<bits/stdc++.h> using namespace std; //采用大根堆，小根堆的思想 int main(){ int T,N,M; cin>>T; stri...

C++

2021-09-22

8 567

题解 | #单词搜索# 来自专栏

专门适用于true false 的模板。记得把base case 2放前，否则会超时 class Solution { public: bool DFS(vector<vector<char> > &board,string word, int cur, ...

C++

2021-09-22

1 601

题解 | #最小公倍数与最大公约数# 来自专栏

如果直接分别求最大公约数，和最小公倍数会（迭代的方式）会超时，因此用这个公式即可 #include<bits/stdc++.h> using namespace std; int main(){ long long n; int max_ = INT_MIN; ...

C++

2021-09-21

0 448

题解 | #石子游戏# 来自专栏

按道理是应该用贪心的思想去做（实验的时候也是这样的），但是我们可以换种思路，通过实验然后对原数组不变（不需要移除元素），进行1. 数组折半后的奇数偶数。2. 相同堆有几对。3. 如果是奇数要易主。 4. 如果two==2 或者 cnt[i]==3铁定自己输对方赢。来通过这些规律来判断。 #incl...

C++

2021-09-21

0 579

题解 | #雀魂启动！# 来自专栏

三层递归。（回溯）扑克牌转换成hash的方式进行存储，以至于可以从每一个牌进行遍历。 #include<bits/stdc++.h> using namespace std; vector<int> card(9);//统计每个牌出现的次数 bool hasTrib...

C++

2021-09-20

0 660

题解 | #万万没想到之抓捕孔连顺# 来自专栏

常见的字符串处理方式，详细见注释，记得结果加long long 否则过不去 #include<bits/stdc++.h> using namespace std; const int mod = 99997867; int main(){ long long N,D; int x;...

C++

2021-09-20

0 587