
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 · 619 阅读 · 0 评论 -
2304: Lights Out(枚举)
DescriptionLights Out 是一款非常考验人智力的益智游戏,你必须要尝试关闭所有的灯。游戏玩法:当你关掉或打开一个灯的时候,它周围(仅包括上下左右,斜对角的不算)的灯就会做相反的反应,譬如周围的灯本来是关掉的,当你关掉火或者打开中间的那个灯的时候,周围的灯就会自动变成打开,反之亦然。在Lights Out 中,一共有5行6列的灯,每盏灯初始可能关着,可能开着,你原创 2016-04-09 09:04:48 · 321 阅读 · 0 评论 -
ZOJ3944People Counting<暴力/枚举>
题意:输入一张照片,给出人物的特征,判断有多少个人。.O./|\(.)思路:按照3*3的图统计,只要有一个点符合就加1#include#include#includeusing 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 · 403 阅读 · 0 评论 -
ZOJ 3939The Lucky Week<模拟/暴力>
题意:我们认为日期的天数为1,11,21,并且是周一的为Lucky Week;现在给出第一个lucky week的日期,求第N个的lucky week;//1:四百年一轮回,从闰年和平年的判定可以推出。//2:由上一条可以用程序判断出每四百年有2058个天为1,11,21的星期一,直接用。#include#include#includeusing namespace std;int原创 2016-05-22 19:07:51 · 1229 阅读 · 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 · 429 阅读 · 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 · 426 阅读 · 4 评论