ACM_暴力/模拟/枚举
王猛旗
在读研究僧
展开
-
F(k)<(维护+枚举)\(找规律+递推+枚举)>
题意 小明有一个不降序列(f(1),f(2),f(3),……),f(k)代表在这个序列中大小是k的有f(k)个。我们规定f(n)的前12项如下图。 n 1 2 3 4 5 6 7 8 9 10 11 12f(n) 1 2 2 3 3 4 4 4 5 5 5 6原创 2016-05-30 21:26:21 · 570 阅读 · 0 评论 -
2304: Lights Out(枚举)
Description Lights Out 是一款非常考验人智力的益智游戏,你必须要尝试关闭所有的灯。 游戏玩法:当你关掉或打开一个灯的时候,它周围(仅包括上下左右,斜对角的不算)的灯就会做相反的反应,譬如周围的灯本来是关掉的,当你关掉火或者打开中间的那个灯的时候,周围的灯就会自动变成打开,反之亦然。 在Lights Out 中,一共有5行6列的灯,每盏灯初始可能关着,可能开着,你原创 2016-04-09 09:04:48 · 291 阅读 · 0 评论 -
ZOJ3944People Counting<暴力/枚举>
题意:输入一张照片,给出人物的特征,判断有多少个人。 .O. /|\ (.) 思路:按照3*3的图统计,只要有一个点符合就加1#include #include #include using namespace std; typedef long long ll; const int maxn=1e2+10; int T,n,m; char s[maxn][maxn]; bo原创 2016-05-21 12:33:17 · 362 阅读 · 0 评论 -
ZOJ 3939The Lucky Week<模拟/暴力>
题意:我们认为日期的天数为1,11,21,并且是周一的为Lucky Week;现在给出第一个lucky week的日期,求第N个的lucky week; //1:四百年一轮回,从闰年和平年的判定可以推出。 //2:由上一条可以用程序判断出每四百年有2058个天为1,11,21的星期一,直接用。 #include #include #include using namespace std; int原创 2016-05-22 19:07:51 · 1191 阅读 · 0 评论 -
HDU/5499/模拟
题目链接 模拟题,直接看代码。 £:分数的计算方法,要用double;#include <set> #include <map> #include <cmath> #include <queue> #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespac原创 2016-07-31 19:18:07 · 381 阅读 · 0 评论 -
覆盖问题<shui>
题目链接/* hang[maxn]标记每行是否可以被攻击,并计算前缀和 lie [maxn]标记每列是否可以被攻击,并计算前缀和 */ #include<cstdio> // #include<cstring> #include<iostream> using namespace std; const int maxn =100000+5; int hang[maxn]; int lie[max原创 2016-08-07 20:28:46 · 383 阅读 · 4 评论