洛谷 P2356 【弹珠游戏】题解

【洛谷 P2356 【弹珠游戏】题解】的更多相关文章

洛谷 P2356 弹珠游戏

题目链接:https://www.luogu.org/problemnew/show/P2356 题目题目描述 MedalPluS 和他的小伙伴 NOIRP 发掘了一个骨灰级别的游戏——超级弹珠. 游戏的内容是:在一个 n*n 的矩阵里,有若干个敌人,你的弹珠可以摧毁敌人,但只能攻击你所在的行.列里的所有敌人,然后你就可以获得他们的分数之和,现在请你选择一个你的位置,使得能击杀的敌人最多,注意,你不能和敌人在一个地方输入输出格式输入格式: 输入有两行,第一行一个正整数 n,接下来 n…

洛谷OJ P2356 弹珠游戏维护前缀和

题目描述 Description MedalPluS 和他的小伙伴 NOIRP 发掘了一个骨灰级别的游戏--超级弹珠. 游戏的内容是:在一个 n*n 的矩阵里,有若干个敌人,你的弹珠可以摧毁敌人,但只能攻击你所在的行.列里的所有敌人,然后你就可以获得他们的分数之和,现在请你选择一个你的位置,使得能击杀的敌人最多,注意,你不能和敌人在一个地方输入输出格式 Input/output 输入格式: 输入有两行,第一行一个正整数 n,接下来 n 行,每行 n 列,如果有敌人则为一个正整数,否则为 0…

洛谷P1123取数游戏题解

题目这是一道简单的搜索题,考查的还是比较基础的东西,其时搜索有时候并不难写,主要是要想到怎么搜.比如这个题,如果想二维四个方向搜则没有头绪,反之因为搜索是用递归实现的,所以我们可以使用递归的特性,把大问题处理成小问题来解决. 所以我们可以用处理每一行的形式,把这一行的最大值求出来,再接着向下一行搜,中途再加上回溯操作,这道搜索就做完了. \(Code\) #include <iostream> #include <cstdio> #include <algorithm>…

BZOJ5323 & 洛谷4562：[JXOI2018]游戏——题解

https://www.luogu.org/problemnew/show/P4562 https://www.lydsy.com/JudgeOnline/problem.php?id=5323 (BZOJ有点卡常数过不去.)时限已经开大. 实际上我们只需要求出l-r区间内有多少数是满足不存在l-r内的数a使得i*a=这个数. 我们欧拉筛实际上就是一个数可以分解成的最大的两个数(其中一个是最大质数)的乘积,于是我们判断那个合数是否<l且这个数是否在l~r的区间内,如果满足则这个数就是我们要求的.…

洛谷P1129 [ZJOI2007]矩阵游戏题解

题目链接:https://www.luogu.org/problemnew/show/P1129 分析: 这道题不是很好想,但只要想的出来,代码不成问题. 思路1 举几个例子,我们发现, 对于任何数来说,同一行的永远在同一行,同一列的永远在同一列进一步研究,发现所有行所有列要有1,且至少要有n个1两两不同行不同列对于每个111,设坐标为(x,y)(x,y)(x,y),那么xxx行向yyy列连边判断是否有完全匹配(都能匹配上),能匹配上就可以思路2 这个就是比较拓展的思路了,如果你学了高等…

洛谷P1640 [SCOI2010]连续攻击游戏题解

题目链接: https://www.luogu.org/problemnew/show/P1640 分析: 这道题用二分图来解决即可.应该可以作为网络流中的模板题来食用, 每一个武器有两个属性,但是只能取一个用,由此我们便可以想到与二分图挂钩. 二分图匹配当中,一个点只能和一个点匹配问题当中要从小到大使用所有属性,所以肯定要有以1-10000属性为点的一侧把装备放在另一侧,装备和它的两个属性连边. (也就相当于从左到右一连,再从右到左一连,才相当于用了两个属性. 从小到大匹配属性点, 因为题…

洛谷P1488 肥猫的游戏题解博弈论入门

题目链接:https://www.luogu.org/problem/P1488 其实这道题目我只需要 \(n\) 以及黑色三角形的三个端点编号就可以了. 我们假设在一个 \(n\) 边形中,黑色三角形的端点号分别是 \(a_0, a_1, a_2\) ,且 \(a_0 \lt a_1 \lt a_2\) ,那我其实可以知道: \(a_0 - a_1\) 边外围的三角形个数是 \(b_0 = a_1 - a_0 - 1\) : \(a_1 - a_2\) 边外围的三角形个数是 \(b_1 = a…