Hrbust 2295 方方正正【规律】
方方正正 | ||||||
|
||||||
Description | ||||||
一个r行c列的矩阵里的所有元素都为0或1,给出这个矩阵每一行的和以及每一列的和,那么是否存在这样一个矩阵满足条件呢,如果存在任意一个满足条件的矩阵则输出YES,如果不存在则输出NO? |
||||||
Input | ||||||
每组测试数据第一行包含两个整数r,c,表示矩阵的行数和列数。 第二行包含r个32位无符号数,表示矩阵每行的和。 第三行包含c个32位无符号数,表示矩阵每列的和。 (1 <= r,c <= 100000) 处理到文件结束 |
||||||
Output | ||||||
如果存在这样的一个01矩阵,输出YES,否则输出NO。 | ||||||
Sample Input | ||||||
1 1 0 1 1 1 1 1 |
||||||
Sample Output | ||||||
NO YES |
||||||
Source | ||||||
2016级新生程序设计全国邀请赛 |
思路:
通过打表找规律发现,不合法的情况有:
①ΣRi不等于ΣCi
②Max(Ri)>contc,这里contc表示Ci中,大于0的个数。
③Max(CI)>contr,这里contr表示Ri中,大于0的个数。
Ac代码:
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
#define ll long long int
ll Add[350000];
ll r[350000];
ll c[350000];
int main()
{// freopen("D:\\5in.txt", "r", stdin);// freopen("D:\\out.txt", "w", stdout);int n,m;while(~scanf("%d%d",&n,&m)){int teshu=1,teshu2=1;int ok=1;memset(r,0,sizeof(r));memset(c,0,sizeof(c));memset(Add,0,sizeof(Add));ll sumr=0;ll sumc=0;for(int i=1;i<=n;i++)scanf("%lld",&r[i]),sumr+=r[i];for(int i=1;i<=m;i++)scanf("%lld",&c[i]),sumc+=c[i];if(sumr==sumc){ll mx=0,contr=0;for(int i=1;i<=n;i++){if(r[i]>0)contr++;mx=max(r[i],mx);}ll mx2=0,contc=0;for(int i=1;i<=m;i++){if(c[i]>0)contc++;mx2=max(c[i],mx2);}if(contr<mx2||contc<mx)printf("NO\n");else printf("YES\n");}else printf("NO\n");}
}
Hrbust 2295 方方正正【规律】相关推荐
- HRBUST - 2385 方方正正【暴力过】【待正规做法】
http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2385 魔法阵 :四角的符号都一样 ...
- 哈理工OJ 295 方方正正(判断01矩阵是否合法)
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2295 方方正正 Time ...
- 方方正正【规律 思维】
http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2295 给你r行 c列 r个行的和 ...
- 楷书书法规则_《楷书之美》3分钟教会你如何欣赏楷书,明白楷书的基本规律!...
所谓"台上一分钟,台下十年功"这说的是戏曲表演,也就是说需要很扎实的基本功.而对于书法而言,欲要学习好书法必须要先写好楷书.为什么写书法,必须先写好楷书呢?这就好比人,是先学会走路 ...
- java程序a-z b-y_有一行电文,以按下面规律译成密码: A---Z a---z B---Y b---Y C---X c---x …… 即第1个字母编程第26个字...
有一行电文,以按下面规律译成密码: A--->Z a--->z B--->Y b--->Y C--->X c--->x -- 即第1个字母编程第26个字母,第i个字 ...
- HDU 6229 Wandering Robots 找规律+离散化
题目链接:Wandering Robots 题解:先讲一下规律,对于每一个格子它可以从多少个地方来有一个值(可以从自己到自己),然后答案就是统计合法格子上的数与所有格子的数的比值 比如说样例的3 0格 ...
- DllMain中不当操作导致死锁问题的分析--进程对DllMain函数的调用规律的研究和分析
不知道大家是否思考过一个过程:系统试图运行我们写的程序,它是怎么知道程序起始位置的?很多同学想到,我们在编写程序时有个函数,类似Main这样的名字.是的!这就是系统给我们提供的控制程序最开始的地方(注 ...
- UVA 1482 - Playing With Stones(SG打表规律)
UVA 1482 - Playing With Stones 题目链接 题意:给定n堆石头,每次选一堆取至少一个.不超过一半的石子,最后不能取的输,问是否先手必胜 思路:数值非常大.无法直接递推sg函 ...
- 2018.09.01 poj3071Football(概率dp+二进制找规律)
传送门 概率dp简单题. 设f[i][j]表示前i轮j获胜的概率. 如果j,k能够刚好在第i轮相遇,找规律可以发现j,k满足: (j−1)>>(i−1)(j−1)>>(i−1) ...
最新文章
- 舒工给您娓娓道来:2019-nCoV,教室布局筛查追溯系统算法解密!
- ASP.NET 使用 System.Web.Script.Serialization 解析 JSON (转)
- EM 期望最大化算法
- Bootstrap学习遇到的role属性--- 无障碍网页应用属性
- idea 自定义工具栏
- 雷人的调查:荷兰女性的安全意识
- 64位传参利用方法LibcSearcher使用入门ROPgadget利用
- C++代码在Sublime Text 3中编译和运行
- Windows Service下的Timer计时器的使用
- python 控制有线网卡_Python 使用指定的网卡发送HTTP请求的实例
- Gridview中实现求和统计功能
- 开涛spring3(5.15.2) - Spring表达式语言 之 5.1 概述 5.2 SpEL基础
- 设计模式--建造者模式(C++实现)
- python 爬取直播_python---爬取某鱼直播
- 最新淘汰服务器cpu,2019 最新 至强 Xeon E3服务器系列 CPU天梯图
- MAYA安装未完成,某些产品无法安装的解决方法
- (附源码)springboot教材订购系统 毕业设计 081419
- win7 添加XP共享打印机
- 如何用Python爬虫爬取网页免费小说
- 机器学习笔记 --- 数学符号以及读法
热门文章
- python专用壁纸_Python爬Mac专用壁纸
- 依赖包装了还是提示不存在_为什么要(通常)包装您的依赖关系
- AI一键去纹身,让你看见明星「真面目」
- 蓝牙技术|上半年全国新增 130 万台充电桩,蓝牙充电桩将成为市场主流
- 远翔新材上市:年营收4亿市值37亿 应收账款达9037万
- 《珠珠图案》设计缘起,运行环境,授权,下载
- 5G进京 “赶考”记:“占得上、保持稳、体验优、信号好”四道考题,分别打几分?...
- shell脚本在线转换Windows的bat脚本
- 游戏服务器维护很烦人,只有游戏玩家才知的十大烦恼 想玩游戏服务器挂了
- 培训的Web前端什么水平