
Codeforces Round #664 题解(A ~ C)
发布日期:2021-05-09 00:11:24
浏览次数:20
分类:精选文章
本文共 1789 字,大约阅读时间需要 5 分钟。
如果在r,b,g,w中小于或等于一个奇数,则可以将其定为回文。
否则,请进行一次操作(如果可以),然后检查上述情况。进行多次操作是没有意义的,因为我们只关心r,b,g,w的奇偶性#includeusing namespace std;typedef long long ll;ll r, g, b, w;int main() { //freopen("in.txt", "r", stdin); ios::sync_with_stdio(false), cin.tie(0), cout.tie(0); int t; cin >> t; while (t--) { cin >> r >> g >> b >> w; ll c = r + g + b + w; int cnt = (r & 1) + (g & 1) + (b & 1); if (cnt == 0 || cnt == 3)cout << "Yes" << endl; else if(c & 1){ if (cnt == 2 && r && g && b)w += 3, cnt = 1; if (cnt == 2) cout << "No\n"; else if (w & 1) cout << "No\n"; else cout << "Yes" << endl; } else cout << "No" << endl; }}
假设\(f(i,j) =((i + Sx-2)modn + 1, (j + Sy-2)mod (m + 1))\)。
将i从1迭代到n:如果i为奇数,则打印\(f(i,1),f(i,2),…,f(i,m)\)。否则打印\(f(i,m),f(i,m-1),…,f(i,1)\)。#includeusing namespace std;const int maxn = 100;int n, m, a, b;bool row[maxn + 3], vis[maxn + 3][maxn + 3];int main() { scanf("%d %d %d %d", &n, &m, &a, &b); for (int i = 1; i <= n; i++) { if (i > 1) for (int j = 1; j <= n; j++) if (!row[j]) { a = j; break; } row[a] = true; printf("%d %d\n", a, b); vis[a][b] = true; for (int j = 1; j < m; j++) { for (int k = 1; k <= m; k++) if (!vis[a][k]) { b = k; break; } printf("%d %d\n", a, b); vis[a][b] = true; } } return 0;}
假设答案为A。因此,对于所有\(i(1≤i≤n),c_i | A = A\)。
由于\(a_i,b_i <2^9\),我们可以枚举从\(0到2^9-1\)的所有整数,并检查每个i是否存在\(j(ai&bj)| A = A\)。 最少的就是答案。时间复杂度为\(O(2^9⋅n^2\))#include#define ci const int&using namespace std;int n,m,p[210],d[210],ans;bool Check(ci x){ for(int i=1;i<=n;++i){ for(int j=1;j<=m;++j)if(((p[i]&d[j])|x)==x)goto Next; return 0; Next:; } return 1;}int main(){ scanf("%d%d",&n,&m); for(int i=1;i<=n;++i)scanf("%d",&p[i]); for(int i=1;i<=m;++i)scanf("%d",&d[i]); ans=(1<<9)-1; for(int i=8;i>=0;--i)Check(ans^(1< <
发表评论
最新留言
很好
[***.229.124.182]2025年05月15日 02时54分58秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
Mac使用git拉取代码
2023-02-06
mac关闭占用某个端口的进程
2023-02-06
mac删除appstore账号和更新失败的问题
2023-02-06
Mac单机安装Hadoop
2023-02-06
mac地址随机变化的解决方法(安卓手机通用)不用ROOT
2023-02-06
MAC壁纸工具
2023-02-06
Mac备忘录内容突然全部消失恢复
2023-02-06
mac如何查看连过的wifi密码
2023-02-06
mac安全权限解决
2023-02-06
Mac安装FastDFS
2023-02-06
Mac安装Maven
2023-02-06
Mac安装mysql
2023-02-06
Mac安装MySQL详细教程
2023-02-06
Mac实现远程服务器登录管理
2023-02-06
mac常用命令
2023-02-06
Mac平台最好用的万能开源免费播放器-IINA
2023-02-06
Mac打包dmg文件(更换背景图)
2023-02-06
Mac搭建appium环境
2023-02-06
Mac搭建Cocos2d-x 3.x android打包环境
2023-02-06
mac更新后 homestead 无法使用
2023-02-06