【打CF，学算法——三星级】CodeForces 701B Cells Not Under Attack （分析）

最新推荐文章于 2020-03-21 20:15:28 发布
最新推荐文章于 2020-03-21 20:15:28 发布
阅读量1.4k 收藏
点赞数
分类专栏： CodeForces 【打CF，学算法】 文章标签： codeforces 入门
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/David_Jett/article/details/52004637
版权
这篇博客介绍了如何解决CodeForces上的701B问题，即在一个n*n的棋盘上放置m个棋子，每次放置后计算未受攻击的单元格数量。博主通过分析得出，只需跟踪每行和每列受影响的状态，并使用两个数组记录这些信息，从而避免了复杂的状态更新，实现了高效解决方案。

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

【CF简介】


题目链接：CF 701B


题面：

B. Cells Not Under Attack
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output

Vasya has the square chessboard of size n</

最低0.47元/天 解锁文章
CF701B Cells Not Under Attack 题解
bifanwen的博客
04-01 253
博客园同步 原题链接 简要题意： 在棋盘上放若干个车，车可以攻击到同行同列的棋子。求放完每个车后，不被攻击的棋子个数。 洛谷 题解 里说要用 set\text{set}set 维护，但本人觉得，可以做到线性解决问题！ 其实，你可能觉得，O(n×m)O(n \times m)O(n×m) 模拟一下就行啊！ 模拟方法大致是： 一开始答案为 n2n^2n2，每放一个车，横竖扫一遍，如果没有被标记过（标记...
【打CF，学算法——二星级】Codeforces 699B - One Bomb (技巧)
David_Jett
07-21 2120
【CF简介】 题目链接：CF 699B 题面： B. One Bomb time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given
Codeforces 844B - Rectangles - 思维
LucienShui
08-31 841
链接:  http://codeforces.com/contest/844/problem/B题目：You are given n × m table. Each cell of the table is colored white or black. Find the number of non-empty sets of cells such that:All cells in a set h
Codeforces 844 B Rectangles
不要錯過才珍惜
08-28 694
题目地址 题意：有n*m的棋盘，同行或同列的相同颜色的棋子可以归为一个集合，问这个棋盘有多少个集合。（注意溢出） 思路：看代码比较好理解。我解释几个比较难理解的点：1、LL ans = -n*m;为什么要减去n*m？ 因为单独的0或者1在遍历行和列的时候重复了。所以减去。2、ans += (1LL << cnt) - 1;为什么是2的cnt次方（cnt为该行或该列1或者0的数量）？ 因为每个
Codeforces Round #364 (Div. 2)(A,B,C,D) 题解
say_c_box的博客
07-23 1533
PS：水平有限（惭愧脸）比赛的时候只写了前四题。剩下的等会写了再更新= = E貌似也不难，但还没调对。 A. Cards time limit per test 1 second memory limit per test 256 megabytes input standard input output standard out
Codeforces Round #364 (Div. 2) B Cells Not Under Attack（数学）
围巾的ACM博客
07-24 354
思路：每放一个棋子影响的就是它所在的行和列嘛，那么标记一下哪一些行和列没有被标记的乘起来就是答案了 #include using namespace std; #define LL long long const int maxn = 100000+500; int vis1[maxn],vis2[maxn]; int main() { int n,q; scanf("%d
文章标题 codeforces 701B:Cells Not Under Attack(水+set)
Wang_SF2015的博客
08-09 193
Cells Not Under AttackDescriptionVasya has the square chessboard of size n × n and m rooks. Initially the chessboard is empty. Vasya will consequently put the rooks on the board one after another.The c
Codeforces 364Div2
绝尘
07-23 1056
A. Cards time limit per test 1 second memory limit per test 256 megabytesThere are n cards (n is even) in the deck. Each card has a positive integer written on it. n2\frac{n}{2} people will pla
【Codeforces Round 364 (Div 2)B】【简单讨论】Cells Not Under Attack 行列炮台覆盖不被攻击格子数
snowy_smile的博客
07-25 1061
B. Cells Not Under Attack time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Vasya has the square chessboard o
crossfire 346# B
weixin_30897079的博客
07-23 135
Vasya has the square chessboard of sizen × nandmrooks. Initially the chessboard is empty. Vasya will consequently put the rooks on the board one after another. The cell of the field is under ro...
Codeforces--701B--Cells Not Under Attack
猩猩是个好程序员的博客
03-21 235
题目描述： Vasya has the square chessboard of size n × n and m rooks. Initially the chessboard is empty. Vasya will consequently put the rooks on the board one after another. The cell of the field is under...
CodeForces 372B. Counting Rectangles is Fun
20386053
12-16 175
B. Counting Rectangles is Fun time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output There is ann × ...
Rectangles CodeForces - 844B
Little_boy_z的博客
02-10 321
You are given n × m table. Each cell of the table is colored white or black. Find the number of non-empty sets of cells such that:All cells in a set have the same color.Every two cells in a set share ...
找规律
不要挡住我的阳光
08-12 344
B. Cells Not Under Attacktime limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Vasya has the square chessboard of size n × n and m rooks. Initial
【打CF，学算法——三星级】Codeforces 698A Vacations (动态规划)
David_Jett
07-20 1916
【CF简介】 题目链接：CF 698A 题面： A. Vacations time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Vasya has n days
【打CF，学算法——一星级】CodeForces 318A （水题）
David_Jett
02-29 1886
题目链接： 题面： C - Even Odds Time Limit:1000MS     Memory Limit:262144KB     64bit IO Format:%I64d & %I64u Submit Status Description Being a nonconformist, Volodya is displeased
【打CF，学算法——三星级】CodeForces 689B Mike and Shortcuts （最短路+spfa）
David_Jett
07-08 1841
题目链接：CF 689B 题面： B. Mike and Shortcuts time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Recently, Mike
【打CF，学算法——三星级】Codeforces 704A Thor (模拟)
David_Jett
08-08 1745
【CF简介】 题目链接：CF 704A 题面： A. Thor time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Thor is getting used
【打CF，学算法——二星级】CodeForces 689A Mike and Cellphone (模拟)
David_Jett
07-08 1723
题目链接：CF 689A 题面： A. Mike and Cellphone time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output While swimming at t
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值