2018ACM-ICPC青岛网络赛A、C、K

A.Live love

#include
#include
#include
#include
#include
using namespace std;
int n,m;
int main(){
	int t;
	cin>>t;
	while(t--){
		cin>>n>>m;
		if(m==0){
			cout<<"0"<<" "<<"0"<

C、Halting Problem

#include
#include
#include
#include
#include
using namespace std;
struct point{
	string s;
	int k,v;
};
int n;
point a[10010];
int vis[10010];
int main(){
	int t;
	cin>>t;
	while(t--){
		cin>>n;
		for(int i=1;i<=n;i++){
			cin>>a[i].s;
			if(a[i].s=="add") cin>>a[i].v;
			else cin>>a[i].v>>a[i].k;
		}
		int r=0;
		int j=1;
		int sum=0;
		memset(vis,0,sizeof(vis));
		while(1){
			if(j>=n+1) break;
			if(vis[j]>256) break;
			if(a[j].s=="add"){
				r=(r+a[j].v)%256;
				vis[j]++;
				j++;
			}
			if(j>=n+1) break;
			if(vis[j]>256) break;
			if(a[j].s=="beq"){
				vis[j]++;
				if(r==a[j].v) j=a[j].k;
				else j++;
			}
			if(j>=n+1) break;
			if(vis[j]>256) break;
			if(a[j].s=="bne"){
				vis[j]++;
				if(r!=a[j].v) j=a[j].k;
				else j++;
			}
			if(j>=n+1) break;
			if(vis[j]>256) break;
			if(a[j].s=="blt"){
				vis[j]++;
				if(r=n+1) break;
			if(vis[j]>256) break;
			if(a[j].s=="bgt"){
				vis[j]++;
				if(r>a[j].v) j=a[j].k;
				else j++;
			}
			if(j>=n+1) break;
			if(vis[j]>256) break;
		}
		if(j>=n+1) cout<<"Yes"<

K、XOR Clique

#include
#include
#include
#include
using namespace std;
int n;
int a[100010];
int b[32];
int cn[32];
int main(){
	b[0]=1;
	for(int i=1;i<=30;i++){
		b[i]=(int)pow(2,i);
	}
	int t;
	cin>>t;
	while(t--){
		cin>>n;
		for(int i=0;i>a[i];
		}
		memset(cn,0,sizeof(cn));
		for(int j=0;j<30;j++){
			for(int i=0;i=b[j] && a[i]