AliceBuJu

并查集+贪心+最小生成树+枚举 按照边权从大到小枚举一个最大边权maxl，然后从仅次于最大边权的边开始从大到小枚举最小边权minl。这样每次枚举最小边权时，最大边权都是确定的，可以看做是一个常数。直到枚举到起点和终点联通为止。最大边权枚举m次，每次可以更新一次答案（即ansmax和ansmin）。 PS:输出答案时需要用到gcd来输出分数#include<cstdio>#include<ios

贪心 先将两队从小到大分别排序。 最好的情况： 如果我队最快的能战胜对方最快的，就让这两者作战。 如果我队最慢的能战胜对方最慢的，就让这两者作战。 如果上述都不符合，就让我队最慢的去和对方最快的作战。#include<cstdio>#include<iostream>#include<algorithm>using namespace std;int n,ans=0,ans1=0;

#include<cstdio>using namespace std;int a,b;int main(){ scanf("%d%d",&a,&b); printf("%d\n",(1<<a)*(b+1));}

二分答案+贪心 注意二分边界啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊QAQQQQQQQQQQQQQQQQQQQQQ#include<cstdio>#include<iostream>#define ll long long#define MAXN 100005using namespace std;ll a[MAXN]

#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std;const int maxn=1000000+5;int n,m;int a[maxn];int l,r,mid;struct change{ int f,t,v;}c[maxn];int

#include<cstdio>#include<iostream>#include<algorithm>#include<queue>#define ll long longusing namespace std;priority_queue<ll>q;ll sum=0,n;struct alice{ ll w,v,s;}hh[200000+5];bool cmp(a

贪心。#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<queue>using namespace std;bool cmp(int a,int b){ return a>b;}const int Maxn=105;int n,grey,cnt,maxn;int

题目描述 众所周知， wyh 是一名高二党，正把自己投入到学奥赛这一热火 朝天的工作中。 在一个天高云淡、风和日丽的下午，你和神犇 wyh 又缓缓向着 机房走去。 正当你准备上楼梯时， wyh 突发奇想， 提出了一个问 题： 如果他一次能迈一阶台阶乃至多阶，那么他走到四楼一共有 多少种可能的方案。 wyh 比较懒， 因此他还想知道他最少需要抬多 少次腿（无论一次走几阶楼梯都算抬一次腿

Loi_cgold的详细解释#include<cstdio>#include<iostream>#include<cstring>using namespace std;const int maxn=200000;int tot[maxn],sum[maxn],h[maxn];int n,k,p;//分别表示客栈的个数，色调的数目和能接受的最低消费的最高值int ans,now;in

来自Loi_Q的题解： 正解贪心+堆。 先按截稿时间/花费时间从小到大来排一遍序， 因为截稿时间靠前的 肯定要先选，截稿时间相同的肯定要选时间短的。 然后我们建个堆，堆顶是花费时间最大的元素。 ① 然后从第一个开始，若当前任务所需时间+之前的总时间小于等于 当前截稿时间，则扔进堆里， ans++。 //能够完成，更新 tot 若大于，这时要从它前面所有任务中选一个花费时间最长的（就是堆

#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<queue>#define ll long longusing namespace std;struct zt{ int ct;//区间的序号 ll l;//区间内选择的长度