题目链接: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. MySQL的性能调优工具:比mysqlreport更方便的tuning-primer.sh

    年初的时候收藏过一篇关于mysqlreport的报表解读,和内置的show status,和show variables相比mysqlreport输出一个可读性更好的报表:但Sundry MySQL提 ...

  2. Java核心技术II读书笔记(三)

    ch2 XML SAX解析器 SAXParserFactory factory = SAXParserFactory.newInstance(); SAXParser parser = factory ...

  3. for-in遍历json数据

    1.for遍历json数据 ','fun':'前端开发'} for(var attr in json){ alert(json[attr]) //遍历json属性的数据 alert(json['nam ...

  4. Shell教程3-Shell特殊变量

    前面已经讲到,变量名只能包含数字.字母和下划线,因为某些包含其他字符的变量有特殊含义,这样的变量被称为特殊变量. 例如,$ 表示当前Shell进程的ID,即pid,看下面的代码:   $echo $$ ...

  5. python开发中常见的小坑

    (1)可变参数类型作为函数参数默认值,函数参数默认值的设置在Python中只会被执行一次,也就是定义该函数的时候. 解决办法,设置为None,然后判断 (2)Python中的变量名解析遵循所谓的LEG ...

  6. java jxl 向Excel中追加数据而不覆盖原来数据的例子

    向先原来就有数据的Excel写数据是不会覆盖原有的数据,只是在追加数据. public class Excel {     public Excel() {     }     public void ...

  7. ScrollView中嵌套ListView

    scrollview中嵌入listview,要是直接把listview嵌进scrollview中,listview的高度是固定的不能进行滑动.默认情况下Android是禁止在ScrollView中放入 ...

  8. delphi 中 image 控件加载bmp、JPG、GIF、PNG等图片的办法

    procedure TForm1.Button1Click(Sender: TObject);var  jpg: TJPEGImage; // 要use Jpeg单元begin  // 显示jpg大图 ...

  9. hdu 1527 取石子游戏(Wythoff Game)

    题意:Wythoff Game 思路:Wythoff Game #include<iostream> #include<stdio.h> #include<math.h& ...

  10. duilib List控件,横向滚动时列表项不移动或者显示错位的bug的修复

    转载请说明出处,谢谢~~:http://blog.csdn.net/zhuhongshu/article/details/42264673 关于这个bug的修复我之前写过一篇博客,连接为:http:/ ...