2020 ICPC Asia Taipei-Hsinchu Site M. Keystroke(模拟)

Description
Solution
模拟所有情况

Code

#include <bits/stdc++.h>
using namespace std;
int main(int argc, char const *argv[])
{int T;scanf("%d",&T);while(T--) {int m,n;scanf("%d %d",&m,&n);bool r[4], c[4];clr(r,false);clr(c,false);for(int i = 0;i < m;++i) {int x;scanf("%d",&x);r[x] = true;}for(int i = 0;i < n;++i) {int x;scanf("%d",&x);c[x] = true;}int res = 0;int k1 = 1, k2 = 2,k3 = 4,k4 = 8;for(int s = 0;s < (1<<4);++s) {bool flag = true;bool tmp1[4], tmp2[4];clr(tmp1,false);clr(tmp2,false);if(s&k1) tmp1[0] = tmp2[0] = true;if(s&k2) tmp1[0] = tmp2[1] = true;if(s&k3) tmp1[1] = tmp2[0] = true;if(s&k4) tmp1[1] = tmp2[1] = true;for(int i = 0;i < 2;++i) if(tmp1[i] != r[i]) {flag = false;break;}for(int i = 0;i < 2;++i) if(tmp2[i] != c[i]) {flag = false;break;}if(flag) res++;}printf("%d\n", res);}return 0;
}

2020 ICPC Asia Taipei-Hsinchu Site M. Keystroke(模拟)相关推荐

2021 ICPC Asia Taipei Regional
2021 ICPC Asia Taipei Regional 补题记录 Problem D Largest Remainder Time limit: 1 second Memory limit: 1 ...
The 2020 ICPC Asia Shenyang Regional Programming Contest I题 Rise of Shadows（数论）
题目链接The 2020 ICPC Asia Shenyang Regional Programming Contest 题目大意: 一天内有H小时,每小时M分钟,时针分针以恒定速率旋转. 现在若时针 ...
The 2020 ICPC Asia Yinchuan Regional Programming Contest
The 2020 ICPC Asia Yinchuan Regional Programming Contest A 开三个vector数组存储x,y,z轴上的点,unique+erase去重 #in ...
【2020 ICPC Asia East Continent Final】赛前训练
这里写自定义目录标题 [2020 ICPC Asia East Continent Final]赛前训练 A - Namomo Subsequence 输入: 输出: 样例: 解析: 代码: F - ...
The 36th ACM/ICPC Asia Regional Dalian Site 1006 Dave
Dave Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65768/65768K (Java/Other) Total Submissi ...
并查集 ---- 扩展域并查集判二分图 + 循环模拟字典树 The 2020 ICPC Asia Macau Regional Contest C. Club Assignment (详解)
题目链接题目大意: 有n个数,现在要把他们拆分成两个集合,假设S为集合,有如下定义: f(S)={min(x⊕y)∣x,y∈S,andx!=y}f(S)=\{min(x\oplus y)|x,y\i ...
The 2020 ICPC Asia Macau Regional Contest J. Jewel Grab（数颜色+链表）
J. Jewel Grab Tartarus _Wallace_ 转化询问:对于一个询问 [s,k],找到一个最长的区间 [s,t],满足区间中出现次数超过一次的元素,的出现次数减一,的和,不超过 k ...
The 2020 ICPC Asia Macau Regional Contest A. Accelerator（分治+NTT）
A. Accelerator 实质上就是求n个多项式相乘 (a1+x)(a2+x)-(an+x)(a_1+x)(a_2+x)\dots(a_n+x) (a1+x)(a2+x)-(an+x) 对于 ...
2014 ACM/ICPC Asia Regional Beijing Site
1001 A Curious Matt 1002 Black And White 1003 Collision 1004 Dire Wolf 1005 Everlasting L 1006 Fluor ...

2020 ICPC Asia Taipei-Hsinchu Site M. Keystroke(模拟)

2020 ICPC Asia Taipei-Hsinchu Site M. Keystroke(模拟)相关推荐

最新文章

热门文章