hdoj 5386 Cover
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5386
倒着推的一个挺暴力的题,看着和数学有关系,然而并没有,
不要一看到含有数学元素就考虑这是一个数学题,很有可能用编程思想去推导。
这道题就是倒着暴力去做就行,暴力类的题不容易debug,
注意输入输出一定不要出问题。
#include<stdio.h> ; ; int T; int m, n; int a[MAXN1][MAXN1]; char op[MAXN2]; ]; int mop[MAXN2]; int t; bool flag; char ch; void Read(){ scanf("%d%d",&n,&m); ; i < n; ++i) ; j < n; ++j) scanf("%d",&a[i][j]); ; i < n; ++i) ; j < n; ++j) scanf("%d",&a[i][j]); ; i < m; ++i){ ch = getchar(); while( ch != 'H' && ch != 'L') ch = getchar(); op[i] = ch; scanf(],&ope[i][]); } } int main(){ // freopen("a.txt","r",stdin); scanf("%d",&T); while(T--){ t = ; Read(); while(t<m){ ; k < m; ++k){ ]){ if(op[k] == 'H'){ flag = ; ; i < n; ++i){ ]-][i] != ope[k][] && a[ope[k][]-][i]){ flag = ; break; } } if(flag){ ; i < n; ++i) a[ope[k][]-][i] = ; ope[k][] = ; mop[t++] = k; } } if(op[k] == 'L'){ flag = ; ; i < n; ++i){ ]-] != ope[k][] && a[i][ope[k][]-]){ flag = ; break; } } if(flag){ ; i < n; ++i){ a[i][ope[k][]-] = ; } mop[t++] = k; ope[k][] = ; } } } } } ; i >= ; --i){ printf(); ) printf(" "); } printf("\n"); } }
hdoj 5386 Cover的更多相关文章
- 暴力/思维 HDOJ 5386 Cover
题目传送门 /* 题意:给出刷墙的所有的方法,求一种顺序,使得原矩阵刷成目标矩阵 暴力:(题解)我们只要每次找一行或一列颜色除了0都相同的,然后如果有对应的操作,就把这行这列都赋值成0即可 */ /* ...
- hdu 5386 Cover (暴力)
hdu 5386 Cover Description You have an matrix.Every grid has a color.Now there are two types of oper ...
- HDU 5386 Cover(模拟)
Cover Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Subm ...
- HDU 5386 Cover
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5386 题目大意:给一个初始矩阵(n×n).一个目标矩阵(n×n)和m个操作,要求找到一种操作顺序,使初 ...
- 2015 Multi-University Training Contest 8
Hdu 5385 The path 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5385 题意:有一个联通的有向图,d(x)用来记录从1点到x点的最短 ...
- Dancing Links and Exact Cover
1. Exact Cover Problem DLX是用来解决精确覆盖问题行之有效的算法. 在讲解DLX之前,我们先了解一下什么是精确覆盖问题(Exact Cover Problem)? 1.1 Po ...
- HDOJ 1009. Fat Mouse' Trade 贪心 结构体排序
FatMouse' Trade Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) ...
- HDOJ 2317. Nasty Hacks 模拟水题
Nasty Hacks Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Tota ...
- HDOJ 1326. Box of Bricks 纯水题
Box of Bricks Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) To ...
随机推荐
- Spring Transaction属性之Propagation
spring Transaction中有一个很重要的属性:Propagation.主要用来配置当前需要执行的方法,与当前是否有transaction之间的关系. 我晓得有点儿抽象,这也是为什么我想要写 ...
- IOS中UICollectionView和UICollectionViewController的用法
1.新建一个xib描述UICollectionViewCell(比如DealCell.xib),设置好resuse identifier(比如deal) 2.控制器继承UICollectionView ...
- Android init.rc文件格式解析
/***************************************************************************** * Android init.rc文件格式 ...
- linux各种查看端口号
1. 查看端口占用情况的命令:lsof -i [root@www ~]# lsof -i COMMAND PID USER FD TYPE DEVICE SIZE NODE N ...
- ArcGIS 开发的一些知识学习点
由于文章太多,不便转载,现主要列举如下: ArcGIS Runtime支持的GP工具列表 ArcGIS Runtime支持的GP工具列表 目录(?)[-] Standard版本Standard 空间分 ...
- Yii 显示错误信息(Fatal Error,Warning)在页面上
Yii由于设计上对于一些php奇怪问题的顾虑,并没有像cake,kohana一样把php错误信息打印在页面上. 遇到错误时,只是显示白页,这让没有经验的programmer会一头雾水. 实际上通常vh ...
- 使用xshell使用删除出现乱码
在使用xshell的时候出现如下错误: 1.打开如下属性设置: 2. 查看终端--键盘设置 4.修改为下图所示: 从而可解决删除乱码问题,在设置完成之后,关闭xshell,重新打开即可.
- 【LeetCode】120 - Triangle
原题:Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacen ...
- 禁止Windows安装软件
今天电脑莫名安装上百度杀毒,想永久解决这个问题. 1.卸载百度杀毒 2.运行cmd-->sc delete 'service name' 3.sc delete BDMiniDlUpdate/B ...
- Winsock IO模型之select模型
之所以称其为select模型是因为它主要是使用select函数来管理I/O的.这个模型的设计源于UNIX系统,目的是允许那些想要避免在套接字调用上阻塞的应用程序有能力管理多个套接字. int sele ...