洛谷OJ P2356 弹珠游戏 维护前缀和
题目描述 Description
MedalPluS 和他的小伙伴 NOIRP 发掘了一个骨灰级别的游戏——超级弹珠。
游戏的内容是:在一个 n*n 的矩阵里,有若干个敌人,你的弹珠可以摧毁敌人,但只
能攻击你所在的行、列里的所有敌人,然后你就可以获得他们的分数之和,现在请你选择
一个你的位置,使得能击杀的敌人最多,注意,你不能和敌人在一个地方
输入输出格式 Input/output
输入格式:
输入有两行,第一行一个正整数 n,接下来 n 行,每行 n 列,如果有敌人则为一个正整数,否则为 0
输出格式:
输出共一行,最多分数,如果连你的容身之地都没有,请输出“Bad Game!”
样例测试点#1
Input
4
1 1 1 0
1 1 1 1
1 1 1 1
0 1 1 1
Output
6
说明 description
送分题,客官请拿好,(*^__^*) 嘻嘻……
【数据范围】
对于 30%的数据,1≤n≤10
对于 100%的数据,1≤n≤1000,保证容身之地的数量小于 10000
题解:
维护一个每一行的和是多少,然后枚举每一列的和是多少
预处理O(n)
查询O(1)
代码:
int c[maxn][maxn];
int sum1[maxn];
int sum2[maxn];
int main()
{ int n; RDI(n); REP_1(i,n) { REP_1(j,n) { RDI(c[i][j]); sum1[i]+=c[i][j]; sum2[j]+=c[i][j]; } } int ans=0; REP_1(i,n) { REP_1(j,n) { if(c[i][j]==0) ans=max(ans,sum1[i]+sum2[j]); } } cout<<ans<<endl; }
转载于:https://www.cnblogs.com/qscqesze/p/4322076.html
洛谷OJ P2356 弹珠游戏 维护前缀和相关推荐
- 【洛谷】P2356 弹珠游戏 c++
题目背景 元宵节不放假挺郁闷的,于是时间机智的改到了星期6一整天! 题目描述 MedalPluS 和他的小伙伴 NOIRP 发掘了一个骨灰级别的游戏--超级弹珠. 游戏的内容是:在一个 n*n 的矩阵 ...
- P2356 弹珠游戏题解
P2356 弹珠游戏题解 先说都会的TIE两个点的题解- #include<bits/stdc++.h> using namespace std; int n; int a[10001][ ...
- 洛谷P2356 弹珠游戏
题目链接 题目背景 元宵节不放假挺郁闷的,于是时间机智的改到了星期6一整天! 题目描述 MedalPluS 和他的小伙伴 NOIRP 发掘了一个骨灰级别的游戏--超级弹珠. 游戏的内容是:在一个 n* ...
- P2356 弹珠游戏
题目背景 元宵节不放假挺郁闷的,于是时间机智的改到了星期6一整天! 题目描述 MedalPluS 和他的小伙伴 NOIRP 发掘了一个骨灰级别的游戏--超级弹珠. 游戏的内容是:在一个 n*n 的矩阵 ...
- 【洛谷题解】P2356 弹珠游戏
本人第一篇题解 今天闲着没事,随机跳题,然后看到这题,觉得运气爆棚,计蒜客L2时空复杂度的课后原题,微改. 首先,这题我们可以知道枚举处理就行,注意点: 1.千万要分清每个数组的用途,不要写错!!本蒟 ...
- 洛谷P4301 [CQOI2013]新Nim游戏
洛谷P4301 [CQOI2013]新Nim游戏 题目描述 传统的Nim游戏是这样的:有一些火柴堆,每堆都有若干根火柴(不同堆的火柴数量可以不同).两个游戏者轮流操作,每次可以选一个火柴堆拿走若干根火 ...
- 洛谷P2006 赵神牛的游戏
洛谷P2006 赵神牛的游戏 ac代码: #include using namespace std; int main () { long long int k,m,n,s,a,b; cin>& ...
- 题解 洛谷 P4042 [AHOI2014/JSOI2014]骑士游戏
洛谷P4042[AHOI2014/JSOI2014]骑士游戏\color{#00F}{洛谷\ P4042\ [AHOI2014/JSOI2014]骑士游戏}洛谷 P4042 [AHOI2014/JSO ...
- < 每日算法 - Javascript解析:经典弹珠游戏 >
每日算法 - JavaScript解析:弹珠游戏 一.任务描述: > 示例一: >示例二 二.题意解析 三.解决方案: 往期内容
- 《Arduino开发实战指南:LabVIEW卷》6.6 基于Arduino的弹珠游戏
6.6 基于Arduino的弹珠游戏 6.6.1 实现的功能 本节将使用LabVIEW及Arduino设计实现一个简单的弹珠游戏.该弹珠游戏规则为,左右移动挡板,使弹珠在矩形区域内运动而不掉落到矩形区 ...
最新文章
- 分享:用promise封装ajax
- altium designer PCB把板子翻过来看
- Failed to invoke the method subscribe in the service com.alibaba.dubbo.registry.RegistryService
- Java SE 12扩展Switch语句/表达式完整指南
- 排序算法:桶排序、计数排序、基数排序
- angular js环境配置
- OSGi Testsuite:引入类名过滤器
- 查看pem证书的ASN数据结构的方法
- 什么是函数模板以及什么是类模板
- 帆软报表插件开发之fine-decision中的MessageEventProvider扩展
- 过程语句 oracle,Oracle 过程控制语句整理
- “深入浅出”是什么导致不能以操作系统用户身份连接到数据库
- mysql好玩的代码_MySQL常用命令(1)
- AIDA64 5.92.4300 序列号
- mac 修改hosts 文件的方法
- Unity 数学基础
- Spring-Bean加载顺序控制/循环依赖控制
- 用python画皮卡丘的代码-利用Python绘制萌萌哒的皮卡丘
- Python 写入tsv文件
- mui下拉刷新 ,无法滑动
热门文章
- 二叉树的建立 java_Java中二叉树的建立和各种遍历实例代码
- linux系统vi编辑器按esc没反应,关于ubuntu14.04版本vi编辑模式按下ESC无法回到一般模式的问题...
- apache评分表的意义_APACHE-II评分表
- 施耐德plc地址对应modbus_第446期丨PLC与HMI脚本数据类型交换;继电器触点烧死问题原因分析...
- 高速计算机的应用领域概括,河北计算机一级考试题-MS模拟试题
- msf php脚本提权,[原创]WEB安全第六章 提权篇16 metasploit linux提权
- java某校在积极推行无人监考,结构化面试题:高校无人监考你怎么看?
- 对离散点进行积分的python程序实现_Stochastic Calculus(Python)(四)
- net 去掉第一位和最后一位_2020最后三个月港剧有咩睇?熟女强人首播!
- 帝国cms如何域名html的专题,帝国cms怎么生成html网站地图