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之间的关系. 我晓得有点儿抽象,这也是为什么我想要写 ...
- php 调试工具及学习PHP垃圾回收机制了解引用计数器的概念
php代码工具:Xdebug 与分析工具 WinCacheGrind Xdebug之函数大全: string xdebug_call_class()返回当前被调用的函数或方法所属的类的类名 stri ...
- erl_0013 erlang 带参数模块 parameterized modules are no longer supported
code: -module(mod_test, [Name]). -export([show/0]). show() -> io:format("show:~p~n",[Na ...
- erl_0011 erlang 定时器相关
转自:http://blog.chinaunix.net/xmlrpc.php?r=blog/article&uid=20764167&id=4470124 3.1 The time ...
- C# 编写Windows Service(windows服务程序)【转载】
[转]http://www.cnblogs.com/bluestorm/p/3510398.html Windows Service简介: 一个Windows服务程序是在Windows操作系统下能完成 ...
- HDU 4608 I-number 2013 Multi-University Training Contest 1
定义一个数 y 为 x 的 I-number.对于 y 有如下要求: 1.y > x; 2.y 的每一位之和要为10的倍数(例如 28 每一位之和为 10 ,为 10 的 1 倍); 3.这样的 ...
- Android 高仿UC浏览器监控剪切板弹出悬浮窗功能
UC浏览器应该是android手机里 最流行的浏览器之一了,他们有一个功能 相信大家都体验过,就是如果你复制了什么文字,(在其他app中 复制也有这个效果!,所以能猜到肯定是监控了剪切板),就会弹出一 ...
- Shell教程2-变量
Shell支持自定义变量. 定义变量 定义变量时,变量名不加美元符号($),如: 复制纯文本新窗口 variableName="value" 注意,变量名和等号之间不能有空格, ...
- explain SQL语句性能检测
一般用来分析sql语句如何执行,使用了那些键 mysql>explain select * from table;+----+-------------+-------+------+----- ...
- 关于“怎么比较两个SQL查询语句产生的结果集是否相同”搜集到的一些资料
一. 如果你这两个结果集都没有close,可以这样: rs.last(); rs2.last(); if (rs.getRow() != rs2.getRow()) { //记录数不等,即结果不等 } ...