제출 #289775

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
289775		dvdg6566	Vision Program (IOI19_vision)	C++14	44 / 100	170 ms	1560 KiB

vision

#include "vision.h"
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<ll,ll> pi;
typedef vector<int> vi;
typedef vector<pi> vpi;
#define pb emplace_back
#define mp make_pair
#define f first
#define s second
#define SZ(x) (int)x.size()
#define ALL(x) x.begin(),x.end()
#define lb lower_bound
const int MAXN=151000;
const ll MOD=998244353;

vi A;
vi fail;

void construct_network(int H, int W, int K) {
	int cur=H*W;

	for(int i=0;i<H;++i)for(int k=0;k<W;++k){
		fail.pb(i*W+k);
		vi X;
		for(int j=0;j<H;++j)for(int l=0;l<W;++l){
			if(abs(i-j) + abs(k-l) != K)continue;
			if(i<j)continue;
			X.pb(j*W+l);
		}
		if(!SZ(X))continue;
		add_or(X);
		vi Y;
		Y.pb(cur);++cur;
		Y.pb(i*W+k);

		add_and(Y);
		A.pb(cur);
		++cur;
	}

	if(SZ(A))add_or(A);
	else add_xor(fail);
	return;
}

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