Submission #1046930

#	Time	Username	Problem	Language	Result	Execution time	Memory
1046930		Malix	Vision Program (IOI19_vision)	C++14	12 / 100	29 ms	7364 KiB

vision

#include "vision.h"
#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef vector<int> vi;
typedef vector<vi> vii;
typedef pair<int,int> pi;
typedef vector<pi> pii;
typedef tuple<int,int,int> tii;

#define REP(i,a,b) for(int i=a;i<b;i++)
#define F first
#define S second
#define PB push_back
#define MP make_pair
#define LSOne(s) ((s)&(-s))

ll INF=1e18+10;
int inf=1e9+10;
ll M=1e9+7;

void construct_network(int H, int W, int K) {
	vi ab;
	REP(i,0,H){
		REP(j,0,W){
			ab.PB(i*W+j);
			j++;
		}
		i++;
		if(i>=H)continue;
		REP(j,1,W){
			ab.PB(i*W+j);
			j++;
		}
	}
	int x=add_or(ab);
	ab.clear();
	REP(i,0,H){
		REP(j,1,W){
			ab.PB(i*W+j);
			j++;
		}
		i++;
		if(i>=H)continue;
		REP(j,0,W){
			ab.PB(i*W+j);
			j++;
		}
	}
	int y=add_or(ab);
	ab.clear();
	ab.PB(x);ab.PB(y);
	int z=add_xor(ab);
	set<pi> a;
	REP(i,0,H){
		REP(j,0,W){
			int x=W*i+j;
			REP(k,0,K+1){
				int y=W*(i+k)+j+(K-k);
				if(i+k<H&&i+k>=0&&j+K-k>=0&&j+K-k<W&&y<H*W&&y>=0){
					if(x<y)a.insert({x,y});
					else a.insert({y,x});
				}
				y=W*(i-k)+j+(K-k);
				if(i-k<H&&i-k>=0&&j+K-k>=0&&j+K-k<W&&y<H*W&&y>=0){
					if(x<y)a.insert({x,y});
					else a.insert({y,x});
				}
				y=W*(i+k)+j-(K-k);
				if(i+k<H&&i+k>=0&&j-(K-k)>=0&&j-(K-k)<W&&y<H*W&&y>=0){
					if(x<y)a.insert({x,y});
					else a.insert({y,x});
				}
				y=W*(i-k)+j-(K-k);
				if(i-k<H&&i-k>=0&&j-(K-k)>=0&&j-(K-k)<W&&y<H*W&&y>=0){
					if(x<y)a.insert({x,y});
					else a.insert({y,x});
				}
			}
		}
	}
	vii arr(H*W+1);
	for(auto u:a){
		arr[u.F].PB(u.S);
	}
	vi brr;
	REP(i,0,H*W+1){
		if(arr[i].empty())continue;
		vi crr;
		crr.PB(i);
		for(auto u:arr[i])crr.PB(u);
		int p=add_xor(crr);
		int r=add_or(crr);
		int q=add_not(p);
		vi drr;
		drr.PB(r);drr.PB(q);
		int v=add_and(drr);
		brr.PB(v);
	}
	int t=add_or(brr);
	vi g;g.PB(t);
	if(K%2==0){
		g.PB(z);
		add_and(g);
	}
	else{
		int zz=add_not(z);
		g.PB(zz);
		add_and(g);
	}
}

• Subtask 1: 0 / 10
• Subtask 2: 0 / 11
• Subtask 3: 0 / 11
• Subtask 4: 0 / 15
• Subtask 5: 12 / 12
• Subtask 6: 0 / 8
• Subtask 7: 0 / 14
• Subtask 8: 0 / 19