作业2.7


??UVA是什么牛马

注册了无数次后终于成功,与洛谷绑定1:54~2:40

绑定后登不上去+洛谷日爆3:00~4:30

瑞瑞的木板就是合并果子,就是我靠sort水过二叉堆的那个

暴力代码:

#include
using namespace std;
int main(){
	long long m=0,n,b,a[11111];
	scanf("%lld",&n);
	for(int i=0;i

AC代码(优先队列):

#include
using namespace std;
int n,x,ans;
priority_queue,greater >q;
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&x);
		q.push(x);
	}
	while(q.size()>=2)
	{
		int a=q.top();
		q.pop();
		int b=q.top();
		q.pop();
		ans+=a+b;
		q.push(a+b);
	}
	cout<

关于block,我就没这么委屈过!调了近两个小时,交上去T掉了!还就一个点!部分分都莫得!!!

TLE代码:重复运算,判断(注意叹号处b的积木要保留!!!!!!!)

#include
using namespace std;
int pa,pb,ha,hb;
char s1[30],s2[30];
int a,b,n;
vectorq[30]; 
void search()
{
	for(int i=0;i

AC代码:

#include 
using namespace std; 
string s1,s2;
int n,a,b;
vectorv[10010];
void work(int a,int &p,int &h)
{
    for(int i=0;i>s1)
    {
        if(s1=="quit") break;
        cin>>a>>s2>>b;
        int p1,h1,p2,h2;
        work(a,p1,h1);
        work(b,p2,h2);
        if(p1==p2) continue;
        if(s1=="move") clear(p1, h1);
        if(s2=="onto") clear(p2, h2);
        add(p1,h1,p2);
    }
    for(int i=0;i

关于结构体内堆的重载,注意大根堆重载小于号,小根堆重载大于号

struct node
{
	int x,y; 
	bool operator<(const node & a)const
	{ return x