JA_yichao欢迎你 cnblogs账号：https://www.cnblogs.com/mayichao/

题目思路本题用贪心的思路AC。考虑从后往前找，那么对于一个字符我们知道只有当它后面包含了未被加入答案的所有字符时它才可选而第一个可选字符到第一个字符就组成了可行区间在这个可行区间里找到字典序最小的字符加入答案，然后删除当前字符就好了。代码#include<iostream>#include<cstdio>using namespace std;int c[27],wz,cnt,a[27],flag;char jl;string s;int main()

SSL集训

SSL集训

SSL集训

思路这道题容易想到用贪心做。首先肯定要排序，之后会发现当一个奶牛的左区间边界大于另一个奶牛的右区间边界就可以共用一个畜栏。这样暴力做是 O(n2)O(n^2)O(n2)，发现可以用小根堆来维护右区间边界。则时间复杂度可以优化成 O(nlog⁡n)O(n\log n)O(nlogn)。CodeCodeCode#include<algorithm>#include<iostream>#include<cstdio>#include<cmath&g..

思路这道题其实主要的难点是如何排序。排序之后贪心就非常简单了。考虑贪心邻项交换设 si=∏j=0iajs_i=\prod\limits_{j=0}^{i}a_jsi​=j=0∏i​aj​。首先考虑交换前，第 iii 个上的值是 si−1bi\frac {s_{i-1}}{b_i}bi​si−1​​，第 i+1i+1i+1个 是 si−1×aibi+1\frac {s_{i-1}\times a_i}{b_{i+1}}bi+1​si−1​×ai​​ans1=max⁡(si−1bi,si−1×a..

思路这道题是一个简单的贪心。直接把目前最大值上烘干机即可。不过这样的时间复杂度时 O(n2)O(n^2)O(n2)，会超时。所以考虑????堆优化。CodeCodeCode#include<iostream>#include<cstdio>#include<cmath>#include<queue>using namespace std;priority_queue<int>q;int n,a,b,j;int main()

这道题我们可以用一种类似于贪心的暴力方法去做。我们从最后一位往前枚举字符，看看当前字符满不满足条件，满足就向前推，得到一个可行的字符串就输出breakbreakbreak注释很详细AC CodeAC~CodeAC Code#include<algorithm>#include<iostream>#include<cstring>...

某巨佬讲课时截下来的图#include<algorithm>#include<iostream>#include<cstdio>#include<cmath>using namespace std;int ans,c[1000010],n,js;char x;struct node{ int a,b;}e[1000005];...

这道题贪心可以解出，请看注解。#include<iostream>#include<cstdio>#include<cmath>using namespace std;int n,a,b,z,ans,zx,zd,zx1,zd1;int c[500010];int main(){ freopen("door.in","r",stdin);...

贪心选最优就可以了#include<iostream>#include<cstdio>using namespace std;int a[10]={6,2,5,5,4,5,6,3,7,6};long long m,n,zs,x,y,t;string s;int main(){ freopen("match.in","r",stdin); freopen(...