【CodeForces 868C】Qualification Rounds
链接:
题目大意:
正文:
这个问题有两个性质:
- 手玩几个数据会发现方案中最多两个 01 串。
,所以总共至多 个串。
代码:
const int N = 1e5 + 10; inline ll Read() { ll x = 0, f = 1; char c = getchar(); while (c != '-' && (c < '0' || c > '9')) c = getchar(); if (c == '-') f = -f, c = getchar(); while (c >= '0' && c <= '9') x = (x << 3) + (x << 1) + c - '0', c = getchar(); return x * f; } int n, m; int a[N]; int main() { // freopen(".in", "r", stdin); // freopen(".out", "w", stdout);cal n = Read(), m = Read(); for (int i = 1; i <= n; i++) for (int j = 1; j <= m; j++) a[i] += Read() * (1 << j - 1); sort (a + 1, a + 1 + n); n = unique(a + 1, a + 1 + n) - a - 1; if (!a[1]) { puts("YES"); return 0; } bool flag = 0; for (int i = 1; i <= n; i++) { for (int j = 1; j < i; j++) if (!(a[i] & a[j])) { flag = 1; break; } if (flag) break; } puts(flag? "YES": "NO"); return 0; }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· PostgreSQL 和 SQL Server 在统计信息维护中的关键差异
· C++代码改造为UTF-8编码问题的总结
· DeepSeek 解答了困扰我五年的技术问题
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· 用 C# 插值字符串处理器写一个 sscanf
· [翻译] 为什么 Tracebit 用 C# 开发
· 腾讯ima接入deepseek-r1,借用别人脑子用用成真了~
· Deepseek官网太卡,教你白嫖阿里云的Deepseek-R1满血版
· DeepSeek崛起:程序员“饭碗”被抢,还是职业进化新起点?
· 深度对比:PostgreSQL 和 SQL Server 在统计信息维护中的关键差异