大厂算法岗必拿下

题解

/ 注册

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

题解 | #出模拟赛# 来自专栏

从牌面上可以得到一个上面（单独上限）然后总的牌面又可以得到一个上限。这两个上限的最小 #include<bits/stdc++.h> using namespace std; //模拟赛 int main(){ long long E,EM,M,MH,H; cin...

C++

2021-09-17

1 614

题解 | #关键词# 来自专栏

double精度很重要，否则过不了所有例子 #include<bits/stdc++.h> using namespace std; int main(){ long n; cin>>n; unordered_map<string,long&g...

C++

2021-09-17

1 403

题解 | #小易爱回文# 来自专栏

从第一个字母判断是不是回文，如果不是，把第一个字母一直加到一个答案串的首位，如果之后的字母是回文串，立马返回。 #include<bits/stdc++.h> using namespace std; bool isP(string s, int start){ for(i...

C++

2021-09-17

4 616

题解 | #平分物品# 来自专栏

转换成我们拿最大（二者相等）的时候，然后sum一减，就可以知道那个最小的剩余是多少。（在进行一次转换，取次次差得最小值）然后在转换成以每一个物品为基础，分为三种情况进行讨论。 #include<bits/stdc++.h> using namespace std; int res ...

C++

2021-09-17

3 650

题解 | #素数个数# 来自专栏

关键是我们题意要转换过来，其实题目描述中就有答案。计算过程要等价过来。 #include<bits/stdc++.h> using namespace std; int main(){ int n,x; while(cin>>n){ ve...

C++

2021-09-17

0 380

题解 | #查找两个字符串a,b中的最长公共子串# 来自专栏

两个陷阱：注意题目要求返回的是短串的第一个。是最长公共字串，不是子序列。所以，在比较晚要max找最大。 #include<bits/stdc++.h> using namespace std; int main(){ string a,b; while(...

C++

2021-09-17

0 460

题解 | #称砝码# 来自专栏

https://github.com/ultraji/nowcoder这个是答案的git地址利用集合去重的性质先在集合里面添加0当第一个砝码进来的时候{0} 变成 {0,0+1}->{0,1}当第二个砝码进来之后{0，1} 变成 {0，1，0+1，1+1}--> {0,1,2}当第三个砝...

C++

2021-09-16

14 715

题解 | #成绩排序# 来自专栏

注意使用stable sort，因为如果在没有指定 string 顺序的时候，sort排序方法是不稳定的。就算score相同，基于只关注我们要的进行比较就行的思想，他也会在相等时发生顺序改变，因此要用stable sort。vector 排序，只能sort！！！！！不要构造的时候发生变化。 #in...

C++

2021-09-16

0 651

题解 | #DNA序列# 来自专栏

这种滑动的建议用带pair的vector，用字典会覆盖。 #include<bits/stdc++.h> using namespace std; int N; float cal(string s){ float num =0; for(int i=0; i<...

C++

2021-09-16

0 490

题解 | #最长和谐连续子序列# 来自专栏

滑动窗口。 #include<bits/stdc++.h> using namespace std; int getmax(list<int> a){ int max_ =0; for(auto it = a.begin(); it!=a.end();i...

C++

2021-09-16

0 565