Submission #620953

#TimeUsernameProblemLanguageResultExecution timeMemory
620953beaconmcVision Program (IOI19_vision)C++14
0 / 100
158 ms4204 KiB
#include "vision.h" #include <bits/stdc++.h> #include <ext/pb_ds/assoc_container.hpp> #include <ext/pb_ds/tree_policy.hpp> typedef int ll; using namespace std; using namespace __gnu_pbds; #define FOR(i, x, y) for(ll i=x; i<y; i++) #define FORNEG(i, x, y) for(ll i=x; i>y; i--) #define ordered_set tree<ll, null_type,less_equal<ll>, rb_tree_tag,tree_order_statistics_node_update> #define fast() ios_base::sync_with_stdio(false);cin.tie(NULL) ll h,w,k; vector<int> hashh(vector<int> a){ return {a[0]+a[1], a[1]-a[0]}; } int unhashh(vector<int> a){ vector<int> temp = {(a[0]-a[1])/2, (a[0]+a[1])/2}; return w*temp[0]+temp[1]; } void construct_network(int H, int W, int K) { h=H; w=W; k=K; set<ll> x; set<ll> y; vector<vector<ll>> stuff; FOR(i,0,h){ FOR(j,0,w){ stuff.push_back(hashh({i,j})); } } for (auto&i : stuff){ x.insert(i[0]); y.insert(i[1]); } vector<int> fx, fy, sx, sy; for (auto&i : x){ vector<int> fir,sec; for (auto&j : stuff){ if (j[0] == i) fir.push_back(unhashh(j)); else if (j[0] == i-k || j[0] == i+k) sec.push_back(unhashh(j)); } if (!(fir.size() && sec.size())){ fx.push_back(add_and({0,1,2})); continue; } fx.push_back(add_and({add_xor(fir),add_xor(sec)})); } for (auto&i : y){ vector<int> fir,sec; for (auto&j : stuff){ if (j[1] == i) fir.push_back(unhashh(j)); else if (j[1] < i-k && j[1] > i+k) sec.push_back(unhashh(j)); } if (!(fir.size() && sec.size())){ fy.push_back(add_not(add_and({0,1,2}))); continue; } fy.push_back(add_not(add_and({add_xor(fir),add_xor(sec)}))); } for (auto&i : y){ vector<int> fir,sec; for (auto&j : stuff){ if (j[1] == i) fir.push_back(unhashh(j)); else if (j[1] == i-k || j[1] == i+k) sec.push_back(unhashh(j)); } if (!(fir.size() && sec.size())){ sy.push_back(add_and({0,1,2})); continue; } sy.push_back(add_and({add_xor(fir),add_xor(sec)})); } for (auto&i : x){ vector<int> fir,sec; for (auto&j : stuff){ if (j[0] == i) fir.push_back(unhashh(j)); else if (j[0] < i-k && j[0] > i+k) sec.push_back(unhashh(j)); } if (!(fir.size() && sec.size())){ sx.push_back(add_not(add_and({0,1,2}))); continue; } sx.push_back(add_not(add_and({add_xor(fir),add_xor(sec)}))); } ll a,b,c,d; a = add_or(fx); b = add_or(fy); c = add_or(sx); d = add_or(sy); ll aa = add_and({a,b}); ll bb = add_and({c,d}); add_or({aa,bb}); }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...