作业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