Gsss丶

分类

板子(4) 每日一题(3) 牛客入门班(26) 题解(2)

/ 注册

全部文章（共35篇）

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

3.27 数学考试

题目链接题目链接三个拓展题目思路：前缀和加dp 代码实现 #include<bits/stdc++.h> using namespace std; const int Max=1e6; long long a[Max],s[Max]; int main() { int t; ...

2021-01-14

0 408

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

2.7 老子的全排列呢（附全排列函数）

题目链接老子的全排列呢题目思路：简单递归全排列函数 next_permutation()参考博客实现代码 #include<bits/stdc++.h> using namespace std; int f[10]; int a[8]; void dfs(int n) { ...

2021-01-13

0 595

2.6 竞赛技巧

题目链接竞赛技巧题目思路：cmp函数代码实现 #include<bits/stdc++.h> using namespace std; struct timem { int hr,min,sec; }ti[5005]; bool cmp(timem a,timem b) {...

2021-01-13

0 390

2.5 栈和排序

题目链接栈和排序题目思路：贪心假m[i]大于后面所有数的最大值maxm[i+1]，不难发现，如果现在不输出m[i]，那最后出栈的字典序一定小于当前的字典序代码实现 #include<bits/stdc++.h> using namespace std; int maxm[1000...

2021-01-13

0 407