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 ...
随机推荐
- 多线程-NSOperation中使用ASIHttpRequest注意事项
最近做的iPhone项目中有一如下功能: app在用户许可后将本地Photos的照片上传到服务器,期间用户可以做其他任何操作,等上传成功后弹出一个toast通知用户. 原先的代码结构是: 获取照片的操 ...
- Sublime 的中文乱码问题
Sublime Text 是现在最受欢迎的文本编辑器,没有之一.它非常简洁,而且对各种代码的高亮显示很美观.但是,它默认不支持 GBK.Shift-JIS 等中文.日本编码格式,故打开此类文件会出现乱 ...
- Matlab---size,length和numel函数的用法
size:获取数组的行数和列数 length:数组长度(即行数或列数中的较大值) numel:元素总数. 1.size()函数 s=size(A),当只有一个输出参数时,返回一个行向量,该行向量的第一 ...
- hibernate中使用fetch来决策性能方案
什么时候用子查询,或者连接查询 一般多个数据的对应用子查询,单一行的数据用连接 (若要查询每个学生分别学了什么课程 ,若要fetch=join.fetch=select) 则是这种情况 Hiberna ...
- Python argparse
http://songpengfei.iteye.com/blog/1440158 https://docs.python.org/2/library/argparse.html http://sta ...
- AsyncTask类
1.定义 异步任务类,在类中实现异步操作,并提供回调方法反馈当前异步执行的程度,最后反馈 的结果提供给UI主线程. <1>Android线程 ...
- 通过文件流stream下载文件
public ActionResult ShowLocalizedXML(int id) { string orderName = ""; string xmlString = G ...
- (win+linux)双系统,删除linux系统的条件下,删除grub引导记录,恢复windows引导
//(hdx,y) (显示查找到的分区号)第一个数字指第几个硬盘,第二个指第几个分区. 一般我们是(hd0,0) \n Linux的分区已经被你从Windows中删除,系统启动后停在“grub&g ...
- ylbtech-QQ(腾讯)-群空间-数据库设计
ylbtech-DatabaseDesgin:ylbtech-QQ(腾讯)-群空间-数据库设计 DatabaseName:QQ-群空间 Model:群相册.群共享.群论坛.群成员.留言板.公告.6个模 ...
- AFNetWorking 使用记录
1.从一个URL GET数据 方法1: NSURL * url = [NSURL URLWithString:@"http://www.weather.com.cn/data/sk/101 ...