题目链接: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的更多相关文章

  1. 暴力/思维 HDOJ 5386 Cover

    题目传送门 /* 题意:给出刷墙的所有的方法,求一种顺序,使得原矩阵刷成目标矩阵 暴力:(题解)我们只要每次找一行或一列颜色除了0都相同的,然后如果有对应的操作,就把这行这列都赋值成0即可 */ /* ...

  2. hdu 5386 Cover (暴力)

    hdu 5386 Cover Description You have an matrix.Every grid has a color.Now there are two types of oper ...

  3. HDU 5386 Cover(模拟)

    Cover Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Subm ...

  4. HDU 5386 Cover

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5386 题目大意:给一个初始矩阵(n×n).一个目标矩阵(n×n)和m个操作,要求找到一种操作顺序,使初 ...

  5. 2015 Multi-University Training Contest 8

    Hdu 5385 The path 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5385 题意:有一个联通的有向图,d(x)用来记录从1点到x点的最短 ...

  6. Dancing Links and Exact Cover

    1. Exact Cover Problem DLX是用来解决精确覆盖问题行之有效的算法. 在讲解DLX之前,我们先了解一下什么是精确覆盖问题(Exact Cover Problem)? 1.1 Po ...

  7. HDOJ 1009. Fat Mouse' Trade 贪心 结构体排序

    FatMouse' Trade Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) ...

  8. HDOJ 2317. Nasty Hacks 模拟水题

    Nasty Hacks Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Tota ...

  9. HDOJ 1326. Box of Bricks 纯水题

    Box of Bricks Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) To ...

随机推荐

  1. BZOJ 1078 斜堆

    感谢MATO大神的博客 http://www.cppblog.com/MatoNo1/archive/2013/03/03/192131.html 注意细节. #include<iostream ...

  2. hihoCoder #1176 : 欧拉路·一 (简单)

    题意:给出n个岛,每个岛都有桥到达其他岛,且桥数可多可少(即使两岛有多桥),判断是否是欧拉路(即每条桥只能走一次,所有桥都能遍历1遍). 思路: 满足如下条件之一者即为欧拉路: 1.连通图,每个岛的度 ...

  3. Oracle 中的 TO_DATE 和 TO_CHAR 函数

    Oracle 中的 TO_DATE 和 TO_CHAR 函数oracle 中 TO_DATE 函数的时间格式,以 2008-09-10 23:45:56 为例 格式 说明 显示值 备注 Year(年) ...

  4. ArcEngine9.3报错Create output feature class failed

    ArcEngine9.3执行IFeatureDataConverter.ConvertFeatureClass Method出错如下错误信息: Create output feature class ...

  5. B-树和B+树

    B-树和B+树是一种平衡的多路查找树,它在文件系统中很有用.一颗m阶的b-树,或为空树,或满足下列特性的m叉树.1)树中每个节点至多有m棵子树2)若根结点不是叶子结点,则至少有两棵子树.3)除根之外的 ...

  6. api-ms-win-crt-runtime-l1-1-0.dll丢失问题

    笔者是在安装python 3.5 后,启动时提示该文件丢失的问题的,如下所示.

  7. [转] DateTime.Now.ToString()的较为全面的使用介绍

    原文地址 DateTime.Now.ToString() 用法 具体的操作如下面的两段代码 //2008年4月24日 System.DateTime.Now.ToString("D" ...

  8. DOS攻击和DDOS攻击有啥区别啊

    DDOS是DOS攻击中的一种方法. DoS:是Denial of Service的简称,即拒绝服务,不是DOS操作系统,造成DoS的攻击行为被称为DoS攻击,其目的是使计算机或网络无法提供正常的服务. ...

  9. spring mvc 异常统一处理方式

    springMVC提供的异常处理主要有两种方式: 一种是直接实现自己的HandlerExceptionResolver: 另一种是使用注解的方式实现一个专门用于处理异常的Controller——Exc ...

  10. Yii入门,登录

    验证和授权在页面需要限制访问时用到.验证就是确认某人就是他所声称的那个人.通常涉及到用户名和密码,但也包含其他方式,例如智能卡,指纹等.授权是在验证用户后,查明他是否被允许管理指定的资源.通常判断他是 ...