Submission #133607

#	Time	Username	Problem	Language	Result	Execution time	Memory
133607		mohammedehab2002	Two Transportations (JOI19_transportations)	C++14	100 / 100	2258 ms	85344 KiB

Azer

#include "Azer.h"
#include <bits/stdc++.h>
using namespace std;
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
int cura,nodea,statea,adda;
vector<int> dista,da;
vector<pair<int,int> > va[2005];
set<pair<int,int> > sa;
void upda(int node)
{
	sa.erase({dista[node],node});
	dista[node]=cura;
	for (auto p:va[node])
	{
		if (cura+p.second<dista[p.first])
		{
			sa.erase({dista[p.first],p.first});
			dista[p.first]=cura+p.second;
			sa.insert({dista[p.first],p.first});
		}
	}
	if (sa.empty())
	return;
	nodea=sa.begin()->second;
	for (int i=0;i<9;i++)
	SendA(min(dista[nodea]-cura,511)&(1<<i));
}
void InitA(int n,int a,vector<int> u,vector<int> v,vector<int> c)
{
	for (int i=0;i<a;i++)
	{
		va[u[i]].push_back({v[i],c[i]});
		va[v[i]].push_back({u[i],c[i]});
	}
	for (int i=0;i<n;i++)
	{
		dista.push_back(1e9);
		sa.insert({dista[i],i});
	}
	upda(0);
}
void ReceiveA(bool x)
{
	da.push_back(x);
	if (!statea && da.size()==9)
	{
		adda=0;
		for (int i=0;i<9;i++)
		adda|=(da[i]<<i);
		da.clear();
		if (dista[nodea]<cura+adda)
		{
			cura=dista[nodea];
			for (int i=0;i<11;i++)
			SendA(nodea&(1<<i));
			upda(nodea);
		}
		else
		{
			cura+=adda;
			statea=1;
		}
	}
	if (statea && da.size()==11)
	{
		int node=0;
		for (int i=0;i<11;i++)
		node|=(da[i]<<i);
		da.clear();
		statea=0;
		upda(node);
	}
}
vector<int> Answer()
{
	return dista;
}

Baijan

#include "Baijan.h"
#include <bits/stdc++.h>
using namespace std;
int curb,nodeb,stateb,addb;
vector<int> distb,db;
vector<pair<int,int> > vb[2005];
set<pair<int,int> > sb;
void updb(int node)
{
	sb.erase({distb[node],node});
	distb[node]=curb;
	for (auto p:vb[node])
	{
		if (curb+p.second<distb[p.first])
		{
			sb.erase({distb[p.first],p.first});
			distb[p.first]=curb+p.second;
			sb.insert({distb[p.first],p.first});
		}
	}
	if (sb.empty())
	return;
	nodeb=sb.begin()->second;
	for (int i=0;i<9;i++)
	SendB(min(distb[nodeb]-curb,511)&(1<<i));
}
void InitB(int n,int b,vector<int> u,vector<int> v,vector<int> c)
{
	for (int i=0;i<b;i++)
	{
		vb[u[i]].push_back({v[i],c[i]});
		vb[v[i]].push_back({u[i],c[i]});
	}
	for (int i=0;i<n;i++)
	{
		distb.push_back(1e9);
		sb.insert({distb[i],i});
	}
	updb(0);
}
void ReceiveB(bool x)
{
	db.push_back(x);
	if (!stateb && db.size()==9)
	{
		addb=0;
		for (int i=0;i<9;i++)
		addb|=(db[i]<<i);
		db.clear();
		if (distb[nodeb]<=curb+addb)
		{
			curb=distb[nodeb];
			for (int i=0;i<11;i++)
			SendB(nodeb&(1<<i));
			updb(nodeb);
		}
		else
		{
			curb+=addb;
			stateb=1;
		}
	}
	if (stateb && db.size()==11)
	{
		int node=0;
		for (int i=0;i<11;i++)
		node|=(db[i]<<i);
		db.clear();
		stateb=0;
		updb(node);
	}
}

• Subtask 1: 6 / 6
• Subtask 2: 8 / 8
• Subtask 3: 8 / 8
• Subtask 4: 38 / 38
• Subtask 5: 14 / 14
• Subtask 6: 10 / 10
• Subtask 7: 16 / 16