专栏文章

题解:P14584 [LNCPC 2025] 点击平衡球

P14584题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@min1k9e4
此快照首次捕获于
2025/12/01 19:03
3 个月前
此快照最后确认于
2025/12/01 19:03
3 个月前
查看原文

分析:

发现答案只可能是 1,2,31,2,3。若存在一种材质可以一路通过,答案为 11;若两种材质合起来可以通过,答案为 22;否则答案为 33。可以用 bitset 实现。

代码:

CPP
#include <bits/stdc++.h>
using namespace std;
int n;
bitset<1005> a, b, c;
int main()
{
    cin >> n;
    for(int i = 1; i <= n; i++)
    {
        bool A, B, C;
        cin >> A >> B >> C;
        a[i] = A;
        b[i] = B;
        c[i] = C;
    }
    if(a.count() == n || b.count() == n || c.count() == n) cout << 1;
    else if((a|b).count() == n || (b|c).count() == n || (c|a).count() == n) cout << 2;
    else cout << 3;
}

评论

0 条评论,欢迎与作者交流。

正在加载评论...