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 ...
随机推荐
- jstl表达式
JSTL标签库 1.什么是JSTL JSTL是apache对EL表达式的拓展(也就是说JSTL依赖EL),JSTL是标签语言!JSTL标签使用以来非常方便, 它与JSP动作标签一样,只不过它不是JSP ...
- HDU 1548 A strange lift 奇怪的电梯(BFS,水)
题意: 有一座电梯,其中楼层从1-n,每层都有一个数字k,当处于某一层时,只能往上走k层,或者下走k层.楼主在a层,问是否能到达第b层? 思路: 在起点时只能往上走和往下走两个选择,之后的每层都是这样 ...
- 函数式宏定义用do...while(0)的好处
函数式宏定义经常写成这样:<pre lang="c" escaped="true">#define device_init_wakeup(dev, ...
- ORA-10456:cannot open standby database;media recovery session may be in process
http://neeraj-dba.blogspot.com/2011/10/ora-10456-cannot-open-standby-database.html Once while star ...
- Symfony2学习笔记之HTTP Cache
富web应用程序的本质意味着它们的动态.无论你的应用程序多么有效率,每个请求比起静态文件来说总会存在很多的耗费.对于大多数web程序来说,这没什么. Symfony2非常的轻快,无论你做些严重超载的请 ...
- [转] C#中绘制矢量图形
无涯 原文 C# 绘制矢量图形 [原创] 近来参与了一个项目,软件主要的功能就是使用C#画矢量图,然后导出到Word.Excel.Powerpoint中,并且能够再次被编辑.以下是我们的解决过程: 首 ...
- 从SVN导出指定版本号之间修改的文件(转)
从SVN导出指定版本号之间修改的文件(转) 当一个网站项目进入运营维护阶段以后,不会再频繁地更新全部源文件到服务器,这个时间的修改大多是局部的,因此更新文件只需更新修改过的文件,其他没有修改过的文 ...
- Prototype入门
官网地址:http://prototypejs.org/ Prototype降低了客户端web编程的复杂性.为了解决现实存在的一些问题,Prototype对浏览器的脚本环境做了一些扩展,对原先笨拙的A ...
- bzoj3064 CPU监控
今天终于写了一道正常的题 思路是这样的: 1.普通线段树add,set不变,并改为下放标记版本 2.past_addv 记录一个区间内可能的addv值的最大值 3.past_setv 记录一个区间被s ...
- Python 多线程学习(转)
转自:http://www.cnblogs.com/slider/archive/2012/06/20/2556256.html 引言 对于 Python 来说,并不缺少并发选项,其标准库中包括了对线 ...