模拟
阿狸是狐狸啦
这个作者很懒,什么都没留下…
展开
-
UVALive - 3029 好烦的模拟
题意:给一个'F'和'R'组成的大矩阵,输出F组成的子矩阵的最大面积乘3如:RFFFRRRR答案书3*3=3小白书的扫描法小紫书也有扫描法的例题。我用的模拟,详情见代码注释。#include #include #include using namespace std;char a[1005][1005];int up[1005][1005],right[1005][10原创 2017-11-09 20:26:13 · 204 阅读 · 0 评论 -
【codeforces 516B】Drazil and Tiles
题意:在一个n*m图中放1*2或者2*1的长方形,问是否存在唯一的方法填满图中的‘.’因为如果存在唯一的方法填点的话肯定要先填只有一个相邻点的点比如1*4的图. . . .肯定先填最左边的或者最右边的,如果找不到这样的点说明不存在唯一解如2*2的图. .. .#include using namespace std;#define MAX 2020char原创 2017-11-27 15:44:46 · 278 阅读 · 0 评论 -
HDU - 5965
题意:有三列n行的雷区。已知第二行没有雷,并且第二行周围的雷已知,问你这样的雷区存在多少个。题解:根据扫雷的规则,已知第一列那么可以递推出第二列,所以枚举第一列雷的个数,然后递推下一列判断一下是否满足题意即可。#include <stdio.h>#include <string.h>#include <iostream>#include <algor...原创 2018-03-16 14:29:47 · 246 阅读 · 0 评论 -
hdu 5920(贪心+模拟大数)
思路:当前数位数为偶数时,我们可以取它的前一半,然后减一翻,在翻转复制一下,就可以去掉前(n/2)-1位。比如234578,取234-1=233.然后翻转复制一下位233332,然后用234578-233332即可。如果位数为奇数时,类似于上面的情况。23456,我们取234-1=233,然后取23456的前n/2位翻转后复制到后面,就变成23332,然后用23456-23332即可。如此...原创 2018-09-13 15:34:54 · 202 阅读 · 0 评论 -
codeforce 1118C Palindromic Matrix(模拟)
题意:给你n*n个数,让你构造一个n*n的回文矩阵。如果没答案输出NO。思路:暴力构造一下,奇数填中间。代码稍长一些。#include <bits/stdc++.h>using namespace std;typedef long long ll;int m[1005][1005];int a[1005];int vis[1005];int main(){ in...原创 2019-02-22 15:24:42 · 330 阅读 · 1 评论