Gsss丶

牛客入门班

板子(4) 每日一题(3) 题解(2)

/ 注册

全部文章 / 牛客入门班（共26篇）

4.2 经商(并查集的灵活运用)

题目链接经商题目思路并查集构图，再用01背包解决代码实现 #include<bits/stdc++.h> using namespace std; const int Max=1e6; int n,m,c; int fa[Max],dp[Max],cost[Max],value[...

2021-01-22

0 367

4.1 食物链(带权并查集)

题目链接食物链题目思路：带权并查集设0为a,b同级 a1b为a吃b a2b为b吃a第一次写带权并查集，希望在最近的刷题中能有所提高代码实现 #include<bits/stdc++.h> using namespace std; #define ll long long co...

2021-01-20

0 408

3.4 扑克牌

题目链接扑克牌题目思路二分,数据比较大的时候r设的大一些，不然易wa 代码实现 #include<bits/stdc++.h> using namespace std; #define ll long long const int Max=1e5; ll n,m,c[Max]; b...

2021-01-19

0 378

3.3 聪明的质检员

题目链接聪明的质检员题目思路二分+前缀和优化#代码实现 #include<bits/stdc++.h> using namespace std; #define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); #d...

2021-01-18

0 499

3.2 wyh的物品

题目链接 wyh的物品题目思路 01分数规划入手题，千万不要把value和weight看反！代码实现 #include<bits/stdc++.h> using namespace std; #define ll long long const int Max=1e5+5; int ...

2021-01-17

0 422

3.1 K-th Number

题目链接 K-th Number 题目思路二分＋尺取法题目大意是从a中找长度大于k的区间中第k大的数放入b中，然后在b中找到第m大的数，即为answer 然后可以这样想，假设第m大的数为x，那么应该有m个区间，其中有k个大于等于x的。当取x，有k大于等于x区间数量>=m时，x肯定是...

2021-01-17

0 400

2.11 分数线划定 *

题目链接分数线划定代码实现 #include<bits/stdc++.h> using namespace std; struct score { int num,scr; }a[5005]; bool cmp(score a,score b) { if(a.scr=...

2021-01-14

0 449

2.10 小C的记事本

题目链接小C的记事本题目思路：对栈的运用撤销可以通过栈的pop()来实现，str.erase()是新学到的知识，原来字符串还有删除指定部分字符串的函数str.erase(x,y); 删除字符串str从第x开始的y个字符代码实现 #include<bits/stdc++.h> ...

2021-01-14

0 422

2.9 The Biggest Water Problem *

题目链接 The Biggest Water Problem 题目思路无脑暴力递归代码实现 #include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; while...

2021-01-13

0 348

2.8 逆序数

题目链接逆序数题目思路：归并排序的典型题熟练运用归并排序代码实现 #include<bits/stdc++.h> using namespace std; const int Max=1e5+5; int a[Max],b[Max]; long long sum=0; void ...

2021-01-13

0 328