二叉堆
SSL_LKJ
蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名
展开
-
工作安排(二叉堆)
工作安排 解题思路 先升序排序 再用小根堆来充当工作清单 AC代码 #include<algorithm> #include<iostream> #include<cstdio> using namespace std; int n,len,tot,tree[100005]; long long ans; struct node { int t,w; }a[100005]; bool cmp(node x,node y) { return x.t<y.t; }原创 2021-06-03 15:51:45 · 72 阅读 · 0 评论 -
龙珠游戏(二叉堆)
龙珠游戏 解题思路 链表思想+二叉堆 AC代码 #include<iostream> #include<cstdio> using namespace std; int n,len,a[100005],b[100005],next[100005]; struct node { int x,i; }tree[100005]; void put(node k)//存储 { tree[++len]=k; int son=len; while(son>1) { int原创 2021-06-03 15:49:33 · 128 阅读 · 1 评论 -
序列合并(二叉堆)
序列合并 解题思路 用归并排序 比较n个队头 然后可用小根堆优化 AC代码 #include<iostream> #include<cstdio> using namespace std; int n,len,ans,a[100005],b[100005]; struct node { int x,y,sum; }tree[10000005]; void put(int x,int y)//存储 { tree[++len]=(node){x,y,a[x]+b[y]}; int原创 2021-06-03 15:46:44 · 238 阅读 · 2 评论 -
合并果子(二叉堆)
合并果子 解题思路 这题用的是二叉堆中的小根堆 搬上百度百科的二叉堆 AC代码 #include<iostream> #include<cstdio> using namespace std; int n,len,ans,tree[10005]; void put(int x)//进堆 { tree[++len]=x; int son=len; while(son>1) { int fa=son/2; if(tree[son]>=tree[fa])ret原创 2021-06-02 17:30:47 · 139 阅读 · 0 评论