Codeforces Round 922 (Div. 2)

最新推荐文章于 2024-12-19 13:44:02 发布

louisdlee.

最新推荐文章于 2024-12-19 13:44:02 发布

阅读量385

点赞数 7

分类专栏： AtCoder、CF 题解文章标签： c++ 算法

本文链接：https://blog.youkuaiyun.com/louisdlee/article/details/136341999

版权

本文介绍了CodeforcesRound922(Div.2)中三个问题的解题方法：A.BrickWall使用模拟和贪心策略填充砖块，B.MinimizeInversions通过排序消除逆序对，C.XOR-distance利用位运算解决异或距离问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Codeforces Round 922 (Div. 2)

文章目录

Codeforces Round 922 (Div. 2)

A. Brick Wall

模拟、贪心

不需要竖着的砖块，全部为横着的砖块即可。

如果发现一行填不满，只需要将一个位置换成 1x3的砖块即可

其余的都填1x2的砖块

#include<bits/stdc++.h>

typedef long long ll;
using namespace std;

int main(){
    int t;
    cin>>t;
    while(t--){
        int n,m;
        cin>>n>>m;
        ll ans=0;
        if(m&1){
            m-=3;
            ans+=n;
        }
        ans+= n*(m/2);
        cout<<ans<<endl;
    }
}