首页 > 其他分享 >2022.9.13———HZOI【CSP-S模拟5】游寄

2022.9.13———HZOI【CSP-S模拟5】游寄

时间:2022-09-22 21:55:10浏览次数:64  
标签:13 int char re 枚举 HZOI NULL CSP define

\(Preface\)

\(Rank38/43\)

\(30pts + 0pts +30pts +0pts = 60pts\)

分好低。。

\(\mathfrak{T1}\ F\)

mad场切题我又没切

枚举。没错,枚举。

但是我枚举的太多了,显然的枚举更少的思路我没发现。我真shab。

思路很简单,考虑到x一定是a_1和某个b_i的异或值,所以x的取值只有n种

然后就正常枚举正常判断就完了

T1
#include <iostream>
#include <algorithm>
#include <cstring>
#define GMY (520&1314)
#define FBI_OPENTHEDOOR(x) freopen(#x ".in", "r", stdin), freopen(#x ".out", "w", stdout);
#define re register int
#define char_phi signed
#define MARK cout << "###"
#define MARKER "@@@"
#define LMARK "!!!~~~"
#define ZY " qwq "
#define _ ' '
#define Endl cout << '\n'
#define MIN(x, y) (((x) < (y)) ? (x) : (y))
#define MAX(x, y) (((x) > (y)) ? (x) : (y))
#define N 2005
using namespace std;
inline void Fastio_setup(){ios::sync_with_stdio(false); cin.tie(NULL), cout.tie(NULL), cerr.tie(NULL);}
/*
	超 场切的题我没切
	这两天老这样
	这个题和赛时思路一样
	但是赛时sb了枚举了太多的x
*/
int n, x;
char vis[N];
int a[N], b[N], ans[N];
void work(){
	cin >> n;
	for (re i = 1 ; i <= n ; ++ i)
		cin >> a[i];
	for (re i = 1 ; i <= n ; ++ i)
		cin >> b[i];
	char can, cann;
	for (re who = 1 ; who <= n ; ++ who){
		memset(vis, false, sizeof(vis));
		vis[who] = true; cann = true; x = a[1] ^ b[who];
		for (re i = 2 ; i <= n ; ++ i){
			can = false;
			for (re j = 1 ; j <= n ; ++ j)// 判断a[i]和谁对应
				if (vis[j] == false and (a[i] ^ b[j]) == x)
					{vis[j] = true, can = true; break;}
			if (can == false)
				{cann = false; break;}
		}
		if (cann == true)
			ans[++ ans[0]] = x;
	}
	sort(ans+1, ans+ans[0]+1);
	cout << ans[0] << '\n';
	for (re i = 1 ; i <= ans[0] ; ++ i)
		cout << ans[i] << '\n';
}
#define IXINGMY
char_phi main(){
    #ifdef IXINGMY
        FBI_OPENTHEDOOR(f);
    #endif
    Fastio_setup();
    work();
    return GMY;
}

标签:13,int,char,re,枚举,HZOI,NULL,CSP,define
From: https://www.cnblogs.com/charphi/p/16720954.html

相关文章

  • 2022.9.12———HZOI【CPS-S开小灶3】游寄
    \(Preface\)\(Rank35/41\)\(80pts+0pts=80pts\)蒻爆了\(\mathfrak{T1}\世界冰球锦标赛\)这就是我在这里说的那个更板的题,全场就我一个人打记搜,别人没\(A\)都是写......
  • 2022.9.12———HZOI【CSP-S模拟4】游寄
    \(Preface\)\(Rank32/43\)\(0pts+40pts+40pts+20pts=100pts\)\[\Huge\mathbf{水博客警告}\]\(\mathfrak{T1}\石子游戏\)\(mad\)上来一个博弈论呼我脸上,这......
  • CSP 202104_2
    CSP202104_2目录CSP202104_2题目思路Code题目邻域均值思路CSP一贯风格,纯暴力一眼可见的70pts二维前缀和,没什么要说的Code#include<bits/stdc++.h>usingnamespac......
  • 【题解】ARC139D Priority Queue 2
    ?思路来源题意假设初始时有一个长度为\(N\),值域为\(M\)的数组\(A\)。现在要进行\(K\)次操作,每次操作从\([1,M]\)中选取一个数,并将其加入\(A\)中。单次操作完......
  • CSP-S模拟8
    不愧为\(IOI\)赛制A.选举以为是个贪心题,结果怎么贪都不对,到九点多意识到这是\(DP\),然后就不想打了。。。。写了个假\(DP\),就不在这里说了。。首先如果我们知道......
  • CSP - S 模拟9
    CSP-S模拟9赛时T2想了两个小时无果,极限一小时写T3险些模拟退役,最后3分钟调出来T3AARC125C考场上打表找规律我们先把\(k\)个数放好,考虑一个一个贪心插入。每回......
  • Wondershare PDFelement Pro Mac(好用的PDF编辑器)v9.0.13中文版
    哪款PDF编辑软件好用?WondersharePDFelement8Promac版是Macos上一款专业PDF编辑软件,万兴PDF专家能够快速方便地编辑和注释PDF、创建PDF并将其转换为其他文件格式、填写表......
  • PAT (Basic Level) Practice 1013 数素数 分数 20
    令 Pi​ 表示第 i 个素数。现任给两个正整数 M≤N≤104,请输出 PM​ 到 PN​ 的所有素数。输入格式:输入在一行中给出 M 和 N,其间以空格分隔。输出格式:输......
  • 题解【CF1307F Cow and Vacation】
    感觉CF*3300的难度没有这么简单吧(题目传送门。考虑\(\texttt{Bessie}\)运动的过程:起点\(\to\)休息点$\to$\(\cdots\)\(\to\)休息点\(\to\)终点。考虑我们......
  • 13 刘欣晨 2022.9.15
    实验 一 项目名称:判断输入的是不是黄蓉所说的数实验内容:print("今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问几何?\n")number=int(input("请输入您认为符合......