結果

問題 No.1589 Bit Vector
ユーザー 沙耶花沙耶花
提出日時 2021-07-02 11:45:54
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 16 ms / 2,000 ms
コード長 1,353 bytes
コンパイル時間 4,404 ms
コンパイル使用メモリ 255,316 KB
最終ジャッジ日時 2025-01-22 15:32:24
ジャッジサーバーID
（参考情報） 		judge3 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 35
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <stdio.h>
#include <bits/stdc++.h>
#include <atcoder/all>
using namespace atcoder;
using mint = modint998244353;
using namespace std;
#define rep(i,n) for (int i = 0; i < (n); ++i)
#define Inf 1000000001

int N,K,T;

vector<string> s;
vector<int> a,b,c;

void UPD(int i,int x){
	s.push_back("UPD ");
	a.push_back(i);
	b.push_back(x);
	c.push_back(-1);
}

void AND(int i,int j,int k){
	s.push_back("AND ");
	a.push_back(i);
	b.push_back(j);
	c.push_back(k);
}

void XOR(int i,int j,int k){
	s.push_back("XOR ");
	a.push_back(i);
	b.push_back(j);
	c.push_back(k);
}

bool sim(vector<int> x){
	x.push_back(0);
	rep(i,s.size()){
		if(s[i][0]=='U'){
			x[a[i]] = b[i];
		}
		if(s[i][0]=='A'){
			x[a[i]] = x[b[i]] & x[c[i]];
		}
		if(s[i][0]=='X'){
			x[a[i]] = x[b[i]] ^ x[c[i]];
		}
	}
	return x.back();
}

int main(){
	
	
	cin>>N>>K>>T;
	
	vector<vector<int>> C(T,vector<int>(N));
	rep(i,T){
		rep(j,N){
			cin>>C[i][j];
		}
	}
	
	rep(i,N){
		if(i==0)continue;
		int r = i;
		int l = i-1;
		while(l>=0){
			XOR(l,l,r);
			UPD(N,0);
			XOR(N,r,N);
			AND(r,l,r);
			XOR(r,r,N);
			XOR(l,l,r);
			l--;
			r--;
		}
		
	}
	
	UPD(N,0);
	XOR(N,N,K-1);
	/*
	rep(i,T){
		cout<<sim(C[i])<<endl;
	}
	*/
	
	cout<<s.size()<<endl;
	rep(i,s.size()){
		cout<<s[i]<<a[i]<<' '<<b[i];
		if(s[i]!="UPD "){
			cout<<' '<<c[i];
		}
		cout<<endl;
	}
	
    return 0;
}
0