随笔分类 -  暴力

brute force
Codeforces Round #324 (Div. 2) A B C D E
摘要：A，水题不多说。#includeusing namespace std;//#define LOCALint main(){#ifdef LOCAL freopen("in.txt","r",stdin);#endif int n,t; scanf("%d%d",&n,&t); i... 阅读全文
posted @ 2015-10-07 21:14 瑞宇 阅读(226) 评论(0) 推荐(0)
Aizu 2300 Calender Colors（暴力）
摘要：状压以后，直接暴力枚举，2^20约等于1e6，而且满足bitcount = m的状态很少。#includeusing namespace std;const int maxn = 20+1;double x[maxn],y[maxn],z[maxn];double d[maxn][maxn];dou... 阅读全文
posted @ 2015-10-01 17:40 瑞宇 阅读(189) 评论(0) 推荐(0)
Round #322 (Div. 2) 581D Three Logos （模拟）
摘要：先枚举两个矩形，每个矩形横着放或竖着放，把一边拼起来，如果不是拼起来有缺口就尝试用第三个矩形去补。如果没有缺口就横着竖着枚举一下第三个矩形和合并的矩形x或y拼接。#includeusing namespace std;const int N = 300+5;int ax[3][2],ay[3][2]... 阅读全文
posted @ 2015-09-28 21:41 瑞宇 阅读(214) 评论(0) 推荐(0)
2012-2013 ACM-ICPC, NEERC, Central Subregional Contest H Milestones1 （暴力）
摘要：预处理+暴力，每个颜色都是独立的，求个前缀和，减一减判断一个在区间内颜色是否存在。算了算复杂度好像有点勉强，但是还是过了，学了主席树以后用主席树在做一下#includeusing namespace std;const int maxn = 1e4+4;const int maxm = 256;in... 阅读全文
posted @ 2015-09-03 18:25 瑞宇 阅读(214) 评论(0) 推荐(0)
Gym 100342E Minima （暴力，单调队列）
摘要：3e7暴力，800ms+过，单调队列维护区间最小值。#includeusing namespace std;typedef long long ll;const int maxn = 3e7+5;int x[maxn], dq[maxn], pos[maxn];int main(){ freo... 阅读全文
posted @ 2015-08-30 15:15 瑞宇 阅读(193) 评论(0) 推荐(0)
Codeforces Round #318 (Div. 2) B Bear and Three Musketeers （暴力）
摘要：算一下复杂度。发现可以直接暴。对于u枚举a和b，判断一下是否连边，更新答案。#includeusing namespace std;int n,m;const int maxn = 4001;#define PB push_backvector G[maxn];bool g[maxn][maxn];... 阅读全文
posted @ 2015-08-30 09:36 瑞宇 阅读(182) 评论(0) 推荐(0)
Codeforces C The Game of Efil （暴力枚举状态）
摘要：http://codeforces.com/gym/100650阅读题，边界的cell的邻居要当成一个环形的来算，时间有8s，状态最多2^16种，所以直接暴力枚举就行了。另外一种做法是逆推。#includeusing namespace std;int m,n;const int maxn = 17... 阅读全文
posted @ 2015-08-18 18:11 瑞宇 阅读(257) 评论(0) 推荐(0)
codeforces Gym 100286J Javanese Cryptoanalysis （二染色）
摘要：每一单词相邻两个字母，不能同时为元音或者辅音。。。各种姿势都可以过：7个for，dp，黑白染色，dfs，并查集。。。。最主要的思路就是相邻字母连边，把元音和辅音看成两个集合，那么有连边的两个字母一定不能出现在同一个集合中，于是想到了二分图判断的二染色。比较坑的是，必须要出现5个元音字母见识到了str... 阅读全文
posted @ 2015-08-08 21:44 瑞宇 阅读(374) 评论(0) 推荐(0)
CF Gym 100637A Nano alarm-clocks
摘要：题意：给你一些钟的时间，只可以往后调， 问最少调的时间总和是多少题解：因为肯定是调到某个出现过时间的，只要枚举时间，在维护一个前缀和快速计算出时间总和就行了。#include#include#include#include#include#include#define first fi#define... 阅读全文
posted @ 2015-07-25 16:41 瑞宇 阅读(344) 评论(0) 推荐(0)