Codeforces Round #524 (Div. 2) C. Masha and two friends

2024年五大革新图像分割模型解析:架构创新与实战应用指南 本文深入解析2024年五大革新图像分割模型,包括SAM2、Mask2Former、DINOv2和Swin Transformer等,探讨其架构创新与实战应用。从多尺度处理、提示交互到自监督学习,这些模型在精度提升、效率优化和交互增强方面取得突破,广泛应用于医疗影像、工业质检和智慧城市等领域。 阅读详情

题目链接:http://codeforces.com/contest/1080

题意:给你一个 n*m 的矩形区域,每个格子的颜色为黑或者白。首先用白色染料去染某个区域(x1,y1,x2,y2)(某个矩形区域左下角右上角的坐标),再用黑色的染料去染某个区域(x3,y3,x4,y4),黑色的染料可以覆盖白色的染料染过的区域。求最后黑色和白色格子分别为多少个。

思路:先算白色的格子,黑色的格子即为 n*m - 白色的格子数。白色的格子数 = 最开始矩形区域中白色的格子数 + 染白区域中初始黑色的格子数 - 染黑区域初始白色的格子数 - 染白和染黑交叉区域中初始为黑色的格子数。经观察发现:如果区域的格子数为偶数那么黑色的格子和白色的格子各占一半;如果区域的格子数为奇数,区域左下角坐标(x,y)若 x + y 为奇数,则黑色格子比白色格子多一个,反之白色格子比黑色格子多一个。


AC代码:

#include<bits/stdc++.h>
using namespace std;
#define per(i,a,n) for (int i=a;i<n;i++)
#define rep(i,a,n) for (int i=n-1;i>=a;i--)
#define runfile freopen("E:/AllCode/codeblocks project/Root/data.txt", "r", stdin)
#define stopfile fclose(stdin)
#define tt long long
#define MAX 100050
typedef long long ll;
const int maxn = 100;
const int INF = 0x3f3f3f3f;
const int MOD = 998244353;

//area is odd ,lower left x + y is even, white is one more than black.
//area is odd ,lower left x + y is odd, white is one less than black.

int main()
{
    //runfile;
    ios::sync_with_stdio(false);
    ll t,n,m,x1,x2,x3,x4,y1,y2,y3,y4,i1,i2,j1,j2,ans;
    cin>>t;
    while(t--)
    {
        cin>>n>>m;
        cin>>x1>>y1>>x2>>y2;    cin>>x3>>y3>>x4>>y4;
        x1--; y1--; x3--; y3--; ans = 0;

        ans += n*m/2; //white number of original map
        if((n*m) % 2 == 1)  ans++;

        ans += (x2-x1)*(y2-y1)/2 ;//number of black in white painted areas
        if(((x2-x1)*(y2-y1) % 2 == 1) && ((x1 + y1) % 2 == 1))  ans++;

        ans -= (x4-x3)*(y4-y3)/2;//number of white in black painted areas
        if(((x4-x3)*(y4-y3) % 2 == 1) && ((x3 + y3) % 2 == 0))  ans--;

        //(i1,j1,i2,j2) intersecting parts of white and black
        i1 = max(x1,x3);    j1 = max(y1,y3);
        i2 = min(x2,x4);    j2 = min(y2,y4);

        if((i2-i1) >= 0 && (j2-j1) >= 0)
        {
            ans -= (i2-i1)*(j2-j1)/2;//number of black in intersecting parts
            if(((i2-i1)*(j2-j1) % 2 == 1) && ((i1+j1) % 2 == 1)) ans--;
        }
        cout<<ans<<" "<<n*m-ans<<endl;
    }
    //stopfile;
    return 0;
}

 

6、深入解析Microsoft 365核心服务对比与迁移策略 本文深入解析了Microsoft 365的核心服务,包括身份和设备管理、现代设备配置体验、Exchange和SharePoint的迁移策略以及Microsoft Teams的协作功能。同时探讨了迁移过程中需要考虑的安全控制措施,为组织规划和实施云迁移项目提供了全面的指导和建议。 阅读详情

相关推荐

【一】Android MediaPlayer整体架构源码分析 -【初始化和创建】

本系列文章分析的安卓源码版本:【Android 10.0 版本】 一、MediaPlayer的简单调用关键流程 【这只是一个简单使用过程示例】 // 此处变量声明省略 private void play() { // 先获取SurfaceHolder mSurfaceView = findViewById(R.id.surface_view); mSurfaceHolder = mSurfaceView.getHolder(); mSurfac

CloverLHao的博客 4349

mywife.cc 神一样的存在!

机缘巧合,这周末竟然发现了一个神一般存在的网站:mywife.cc!初看到这个域名会想到什么呢?自己探索去吧! 网上已经开始流行此网站发布的H情节图片了,警告:末满18岁小DD请自觉! 下载到H图后,发现查看那么多美图是件难事啊!mywife.cc又给IT男出难题了。这里利用Windows的JScript Host来自动生成相册页面,将以下代码拷贝到bt.js文件中,双击运行,它会将枚举当前目

9万+

ROS2实战:从零部署Cartographer激光SLAM系统

本文详细介绍了在ROS2 Humble环境下,从零开始部署Cartographer激光SLAM系统的完整实战流程。内容涵盖环境准备、Cartographer安装(APT与源码编译两种方式对比)、工作空间与功能包创建、核心启动文件与Lua配置文件编写、系统构建与可视化启动,以及地图保存与实战调参技巧,帮助开发者快速构建稳定可靠的机器人SLAM应用。

weixin_29213655的博客 248

codeforces 853c (关于矩形的主席树)

Ilya is sitting in a waiting area of Metropolis airport and is bored of looking at time table that shows again and again that his plane is delayed. So he took out a sheet of paper and decided to solve

黑码 607

空天大模型详解

空天大模型是指面向空天信息领域(如卫星遥感、导航、气象等)设计的多模态人工智能模型,能够处理海量遥感数据、多传感器信息及跨时空分析任务。多模态融合:整合可见光、雷达、热红外、多光谱等多源遥感数据,构建统一表征空间,例如“空天·灵眸”3.0版支持航空、卫星及无人机数据的自动化解译。轻量化与高效推理:针对星载计算场景,采用分层量化、跨模态蒸馏技术压缩模型参数(如JigonGPT从1.02B压缩至0.23B,性能仅牺牲5.2%)18,并通过热传导架构提升计算速度2.4倍。神经符号结合。

zxy98的专栏 1577

Win11系统下eNSP安装与排错全攻略:解决VirtualBox兼容与错误40

网络设备模拟是网络工程师和认证学习者掌握路由交换、协议配置的核心实践手段。其原理是通过虚拟化技术,在个人计算机上仿真出多台网络设备,构建出可灵活定制的实验环境,从而在不依赖物理硬件的情况下进行技术验证与学习。这项技术的价值在于极大降低了实验成本与门槛,是备考华为HCIA/HCIP认证、进行企业网络方案预演的关键工具。在众多模拟平台中,华为eNSP因其对自家设备指令的良好支持而广泛应用。然而,其稳定运行高度依赖于底层虚拟机引擎(如VirtualBox)与网络驱动(如WinPcap/Npcap)的协同。尤其在W

weixin_30808693的博客 513

s-cute图片分享

deepweb0在这里 3万+

Autosar开发实战:DaVinci Configurator Pro新建工程保姆级教程(附目录结构解析)

本文详细介绍了使用DaVinci Configurator Pro创建Autosar工程的完整流程,包括环境准备、工程配置、目录结构解析及常见问题排查。通过实战演示和深度解读,帮助开发者快速掌握工具使用技巧,优化工程管理,提升开发效率。特别适合需要理解Autosar开发中DaVinci Config工具链的工程师。

weixin_30872157的博客 463

【 Codeforces Round #524 (Div. 2) C. Masha and two friends】前缀和+容斥

C. Masha and two friends 题意 给你一个n*m的棋盘,最初(1,1)上为白色,而且每个相邻的块颜色都不同。 之后有两次操作, 第一次操作给出x1,y2,x2,y2 将(x1,y1,x2,y2)这个矩形涂为白色 第二次操作给出x3,y3,x4,y4 将(x3,y3,x4,y4)这个矩形涂为黑色 后涂得会覆盖之前的颜色。问最终的棋盘上黑色和白色的个数 做法 其实做法就是暴力的...

lajiyuan的博客 462

Arduino for ESP32-----ESP-NOW介绍及使用

ESP-NOWESP-NOW介绍ESP-NOW支持以下特性ESP-NOW技术也存在以下局限性获取ESP32的MAC地址ESP-NOW单向通信(One-way communication)ESP32单板间的双向通信一对多通信(一发多收)一对多通信(多发一收) ESP-NOW介绍 ESP-NOW是一种由Espressif开发的协议,可以让多个设备在不使用Wi-Fi的情况下相互通信。该协议类似于低功耗的2.4GHz无线连接。设备之间的配对需要在通信之前完成。配对完成后,连接是安全的、点对点的,不需要握手。这意味着

Better_man1的博客 2万+

脑机接口中的视觉信号解码:原理、技术与应用

脑机接口中的视觉信号解码:原理、技术与应用​ ,人工智能,计算机视觉,大模型,AI,脑机接口(Brain - Computer Interface,BCI)作为一种革命性的技术,致力于搭建人脑与外部设备之间的直接通信桥梁,绕开传统的神经肌肉输出通路。其核心目标是解读大脑活动产生的信号,从而实现对外部设备的精准控制或信息交互。在众多脑机接口研究方向中,视觉信号解码因其独特的优势和广泛的应用前景,吸引了大量科研人员的关注。

不踩坑,不知道坑有多深;不总结,踩过的坑白踩。 20万+

Codeforces Round #524 (Div. 2) C. Masha and two friends

题目链接:C. Masha and two friends   一个矩形,黑白块按规律分布。A同学选定一个矩形区域,将该区域全涂改成白色;B同学后选定一个区域,将该区域全涂改成黑色。那么结束后,白块、黑快的数量是多少。   一个矩形两个点,左下和右上。有一个规律:如果左下点是白色,那么以该点为左下的矩形中,白块数量总不少于黑块。如果左下是黑色,那么黑块总不少于白块。   定义一个操...

armm35291的博客 219

微信小程序 - 最新详细实现用户保存下载视频到手机相册,将视频临时路径、在线播放地址(网络路径)URL存储到手机,弹出访问手机相册权限询问,支持视频格式mp4、avi、mov、wmv、flv、webm

微信小程序,视频,手机相册,保存,另存为,小程序保存到相册权限,writePhotosAlbum,一键保存视频到手机相册功能(视频来源为链接),第一次要获取用户授权,授权使用相册权限,小程序视频下载,如何把视频下载到相册,下载一个视频到本地相册,显示下载进度,可取消下载,视频下载到本地,微信小程序视频如何下载,保存视频到相机,页面播放视频并下载到本地,安卓系统,苹果ios保存到相册报错,权限拒绝后打不开,添加相册授权弹框拒绝后再也出不来了,实现保存视频到手机相册功能,将mp4在线视频下载并存储到用户的手机中

🏆 前端领域优质创作者 7632

Codeforces Round #524 (Div. 2) C Masha and two friends

题意:在n*m的矩形中,每次给你两个两个矩形,第一次涂成白色,第二次涂成黑色, 问最后的白色和黑色色块有多少个? 题解:从题目中,我们可以知道,n*m的矩形中,白色的个数就是a*b/2+((a*b)&1); 而黑色就是n*m-白色的个数 然后怎么求出给定矩形中黑白色的个数呢?我们并不知道其中黑色和白色的个数那个多 这里有两...

acs59147的博客 189

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

Codeforces Round #524 (Div. 2) C. Masha and two friends(思维)

C. Masha and two friends time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Recently, Masha was presented with a chessboard with a he...

- 363

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

Codeforces Round #524 (Div. 2) C Masha and two friends 【矩形交】

#include&lt;bits/stdc++.h&gt; using namespace std; #define ll long long int main(){ int N; for(cin &gt;&gt; N; N; N--){ ll n, m; ll x1, x2, x3, x4, y1, y2, y3, y4; cin...

Head_Hard的博客 401

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

524 (Div. 2) Masha and two friends

Codeforces Round #524 (Div. 2) C. Masha and two friends 题目链接 题意:较为简单,初始给定这个白黑相交的格子,第一遍把坐标范围内的全部涂白,第二遍把坐标范围内的全部涂黑,问最终各个颜色的数目。 思路:写一个函数,求白黑相间矩阵内的黑色格子的数目,如果格子数为偶数,白=黑。如果为奇数,当矩阵左下角坐标x1+y1为奇数,黑色多一。然后黑...

gzr2018的博客 104

Codeforces Round #524 (Div. 2) C. Masha and two friends 思路

题目:题目链接 思路:直接计数显然是不好处理的,但分情况讨论只要不写错这题是一定可以出的,但这样基本做完这个题就没时间做其他题了,但当时我就这么蠢的这样做了,比赛一个半小时的时候突然发现一个似乎可行的规律,但因为时间问题没有证,当时那个思路已经快写完了也没有换思路写,就杯具了,最后那个写了一坨的代码耗了我所有时间还错到了第四组数据。比赛结束用不到二十分钟证明并写出了那个规律的思路。最后赛后交题收...

weixin_30426957的博客 125

Codeforces Round #524 (Div. 2)C. Masha and two friends(容斥定理)

传送门 题意:先给出一个n行m列的矩阵,这个矩阵是黑白交错的,左下角是白的,然后再给出一个矩阵,这个矩阵就全部染成白色的,之后再给出一个矩阵,这个矩阵染成黑色的,数据范围是1e9,问最后白色块和黑色块分别由多少? 题解:首先可以算出这个大矩阵的黑色块和白色块分别有多少个,然后我们算下要染成白色矩阵中的白色和黑色块的个数,如果这个矩阵面积是偶数的,那么必然黑色和白色都是面积的一半,如果是奇数的呢...

肘子的博客 391

Codeforces Round #524 (Div. 2) C. Masha and two friends (思维分析)

题目链接 题意 如图所示,给一个n*m的黑白棋盘,列代表x,行代表y,分别给出两个矩形rec1,rec2的左下角和右上角坐标,rec1会把其覆盖的区域全部变成白色,rec2会把其覆盖的区域全部变成黑色。 rec1先,rec2后。 问最终棋盘有多少个白色格子和多少个黑色格子。 题解 ①首先考虑初始给出n*m的棋盘中有多少个白格子和黑格子 对于面积是偶数的棋盘,黑白格子对半分 对于面积是奇数的棋盘...

Link_Ray的博客 331

Codeforces Round #524 (Div. 2) C Masha and two friends(矩形相交)

题目传送门 C. Masha and two friends time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Recently, Masha was presented with a...

weixin_30877227的博客 127
上一篇: HDU - 2586 How far away ?-- LCA - Tarjan 算法(无向图、带权边)
下一篇: Educational Codeforces Round 54 (Rated for Div. 2) 1076D. Edge Deletion
cutedumpling
博客等级 码龄10年 6粉丝 47原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值