暑假刷题第17天--7/29

146. 序列 - AcWing题库（二叉堆+归纳--重点学习）

#include
#include
#include
using namespace std;
int n,m,a[1005][2005],now[2005],ans[2005],i;
struct node{
	int x,y;
	bool last;
};
bool operator < (node as,node bs)
{
    return a[i][as.y]+now[as.x]>a[i][bs.y]+now[bs.x];
}//理解
priority_queueq,ti;
void init(){
	cin>>m>>n;
	for(i=0;i>a[i][j];
		}
		sort(a[i],a[i]+n);
		if(i==0){
			for(int j=0;j>t;
	while(t--){
		init();
		for(i=1;i

148. 合并果子 - AcWing题库(二叉堆+哈夫曼树--签到)

#include
#include
#include
using namespace std;
#define ll  long long
priority_queue,greater<> >q;
int main(){
	int n;
	cin>>n;
	for(int i=0;i>x;
		q.push(x);
	}
	ll ans=0;
	while(q.size()>=2){
		ll a=q.top();
		q.pop();
		ll b=q.top();
		q.pop();
		ans+=a+b;
		q.push(a+b);
	}
	cout<

164. 可达性统计 - AcWing题库(拓扑排序+bitset(待系统学习))

#include
#include
#include
#include
#include

4633. 学生和导师 - AcWing题库(排序+二分)

#include
#include
#include
#include
#include