我的做题日志(1),来源:COCI2017,SDOJ
Mirko在一家大型IT公司暑假实习。 该公司构建了一个由N行和M列组成的大型数据库。
在他第一天,Mirko收到了Q个查询。 每个查询由M个数字组成。
然而,一些数字在传输过程中丢失,所以它们用-1表示。 Mirko想知道数据库中有多少行对应于查询,即数据库的行数与查询相同,不包括-1。
例如,如果查询是-1 3 2的形式,那么我们需要统计满足,第一列是任何数字,第二列中的数字为3 ,第3列中的数字2。
由于他刚开始实习,Mirko需要你的帮助。 帮助他并回答查询!
输入
第一行输入包含数据库的大小N(1≤N≤1e3)和M(1≤M≤1e3)。
以下N行中的每一行包含M数字A ij(1≤Aij≤10^6),数据库的内容。
以下行包含Q(1≤Q≤50),查询次数。
以下Q行中的每一行包含M个数字Bij(Bij = -1 或1≤Bij≤10^6),表示第i个查询的描述。
输出
输出必须包含Q行,每行包含X,表示第i个查询的答案。
样例略
题解:
初次写题解,不喜勿喷。本题就是一道带有一定思维难度的模拟,因为数据较小,所以普及提高还可以出,(Q<=1000时,用分块FFT搞定,这个至少 省选(也可能是国赛才有,毕竟还没考过))。直接按照题意写会TLE,所以需要注意一些细节。
首先是在每个查询的位置,这是本题主要卡时间的地方,至少我在SDOJ上被卡掉了20分(类乐多赛制),我们在这里只需要一个二层循环实现,但很容易写出一个来标记,一个来查找这种思维简单但十分费事的算法。所以应该按照题目给出的每组数据,从前到后扫描,匹配每个位置,遇到-1就continue,同时用一个变量来记录方案数,我用的是ans。这个ans有个很巧妙的设计,就是在开始时,将ans初始化为N,就是行数(因为是查询是询问有多少行),然后一旦失配,就break,并将ans--。
题解说完了,上代码:
#include<bits/stdc++.h>
using namespace std;
const int N=1005;
int n,m,a[N][N],b[N];
int main(){scanf("%d%d",&n,&m);for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)scanf("%d",&a[i][j]);int Q;scanf("%d",&Q);while(Q--){for(int i=1;i<=m;i++)scanf("%d",&b[i]);int ans=n;for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){if(b[j]==-1)continue;else{if(a[i][j]==b[j])continue;else{ans--;break;}}}}cout<<ans<<endl;}return 0;
}
转载于:https://www.cnblogs.com/Neonen/p/9832504.html
我的做题日志(1),来源:COCI2017,SDOJ相关推荐
- Educational Codeforces Round 119 (Rated for Div. 2) 做题日志
A Equal or Not Equal 题意 给你一个字符串, s i = = E si == E si==E表示 a ( i ) = = a ( i + 1 ) a(i) == a(i+1) a( ...
- ctf新手总结--web做题
文章目录 后台目录文件 御剑扫后台目录 dirsearch扫后台文件 Git泄露 bp抓包 Wireshark 后门,菜刀,蚁剑 PHP代码审计 正则表达式 序列化和反序列化 相关函数 相关魔术方法 ...
- 我们已经不用AOP做操作日志了!
点击上方"方志朋",选择"设为星标" 回复"666"获取新整理的面试文章 前言 用户在操作我们系统的过程中,针对一些重要的业务数据进行增删改 ...
- 使用logrotate做nginx日志分割
版权申明:转载请注明出处. 文章来源:http://bigdataer.net/?p=266 背景 nginx是一款非常优秀的网络代理工具,但是其日志管理有点缺憾:nginx的access_log会无 ...
- 全国计算机在线做题,2020全国一级计算机基础及MS Office应用考试在线自测试题库(不限设备,登陆即可做题)...
  [导读]:2020全国一级计算机基础及MS Office应用考试在线自测试题库(不限设备,登陆即可做题),更多全国等级考试报名时间.考试时间以及考试模拟试题,请访问 ...
- 江苏省计算机一级在线考试,2020江苏省一级计算机基础及MS Office应用考试在线自测试题库(不限设备,登陆即可做题)...
  [导读]:2020江苏省一级计算机基础及MS Office应用考试在线自测试题库(不限设备,登陆即可做题),更多江苏等级考试报名时间.考试时间以及考试模拟试题,请访 ...
- 我们已经不用AOP做操作日志了! | 原力计划
来源 | JAVA葵花宝典 责编 | 王晓曼.Carol 头图 | CSDN下载自东方IC 前言 用户在操作我们系统的过程中,针对一些重要的业务数据进行增删改查的时候,我们希望记录一下用户的操作行为 ...
- 北京计算机一级2020,2020北京市一级计算机基础及MS Office应用考试在线自测试题库(不限设备,登陆即可做题)...
  [导读]:2020北京市一级计算机基础及MS Office应用考试在线自测试题库(不限设备,登陆即可做题),更多北京等级考试报名时间.考试时间以及考试模拟试题,请访 ...
- 黑龙江省计算机应用能力考试,2020黑龙江省一级计算机基础及MS Office应用考试在线自测试题库(不限设备,登陆即可做题)...
  [导读]:2020黑龙江省一级计算机基础及MS Office应用考试在线自测试题库(不限设备,登陆即可做题),更多黑龙江等级考试报名时间.考试时间以及考试模拟试题, ...
最新文章
- Nat Commun:宏基因组学提示曙古菌门的代谢和进化(中大李文均组)
- 骨干云池服务器SATA盘的RAID配置,标准互联 美国CN2云池服务器即将开售,欢迎新老客户选购 - Pesyun.com 公告与通知...
- 1.8 欠拟合和过拟合-机器学习笔记-斯坦福吴恩达教授
- linux vi 撤销重做于前进后退--转
- 【Tools】CSDN中如何添加数学公式
- oracle忘记实例名,Oracle的安装和MS SQL Server实例名
- Python自动化运维——DNS处理模块
- OSI强调:SSPL并不是开源许可证
- 如何获取cookie值
- JAVA日期安全格式化之SimpleDateFormat和jodaTime,DateTimeFormatter
- 某大型银行深化系统技术方案之六:系统架构之运作流程
- vivado2018.3根据板卡Boards直接创建工程(比如basys3和Arty A7)
- 图像增强之直方图均衡化
- 电子科技大学《图论及其应用》复习(史上最全汇总)
- CAD无法打印的问题解决办法
- [MySQL学习] Innodb锁系统(4) Insert/Delete 锁处理及死锁示例分析
- Cocos2d-x 2.0变速动画深入分析
- windows硬盘数据安全处理工具
- 物质是世界,能量是本质
- Android:音乐播放器(3)—从播放列表到播放歌曲
热门文章
- thinkpad笔记本散热风扇_极致的散热体验,ORICO 全铝DIY双风扇笔记本散热垫评测...
- 【技术解决方案】优化FFmpeg编码器参数设置
- c语言文件的读写通讯录,学C三个月了,学了文件,用C语言写了个通讯录程序
- 三位数除以两位数竖式计算没有余数_苏教四上期末复习——两、三位数除以两位数...
- 计算机考试一级考试基础知识,全国计算机等级考试一级msoffice基础知识
- oracle的连接函数,Oracle各种连接函数总结
- js text 和 html,JS DOM innerText和textContent的区别
- 韩顺平php教程笔记,PHP笔记,韩顺平php笔记_PHP教程
- python函数和模块的使用方法_Python学习06_函数和模块的使用
- php 经典的算法,PHP各种经典算法