暴力
pbihao
这个作者很懒,什么都没留下…
展开
-
【BZOJ 3251】树上三角形 暴力
被秀逗了。。。。考虑不能都成三角形的情况,就是类似于斐波拉契数列,而在int内的只有46个所以每一次先特判,如果大于46直接输出Y否则无脑暴力莽一波。其实一开始还是想到了去找不能组成三角形的情况,但是至于斐波拉契。。。我擦,完全没想到#include#include#include#include#define maxn 100021#define LL long long原创 2017-02-05 11:34:56 · 220 阅读 · 0 评论 -
【BZOJ 1024】[SCOI2009]生日快乐
因为需要切的每个人分得相同面积蛋糕,又必须与x,y平行,n又那么小,枚举切的位置然后爆搜就好了。#include#include#includeusing namespace std;double n,m;int z;double dfs(double x,double y,int k){ if(x<y)swap(x,y); if(k==1)return x/y; dou原创 2017-01-14 09:48:05 · 192 阅读 · 0 评论 -
【BZOJ 4419】[Shoi2013]发微博 单纯暴力
额,题意有毒,原来只有直接相连的点才能接受消息,还想了一发LCTqaq从点出发貌似就只能想到set来维护,但是调整思维,从每一条边来考虑的话就要好得多。维护每一个节点的出现次数后缀和,当加上一条边的时候就在两边分别加上后缀和,减去的时候就直接减就好了。#include#include#include#define maxn 500051#includeusing namespace原创 2017-02-08 11:31:05 · 287 阅读 · 0 评论 -
【BZOJ 2079】[Poi2010]Guilds 暴力
好傻的题目。对于任意一个图退化为一棵树(因为多余的边对答案是没有影响的),然后树是二分图,黑白染色以后一定可行,所以只要一个节点和其他节点相邻就一定可行。#include#include#includeusing namespace std;int vis[200021],n,m,cnt,a,b;void read(int& x){ x=0;char c=getchar();原创 2017-02-09 08:37:38 · 224 阅读 · 0 评论 -
[BZOJ 3631][JLOI2014]松鼠的新家 dfs
维护懒惰标记就好了.#include#include#include#define maxn 300021using namespace std;int n,a[maxn],head[maxn],tot=1,val[maxn];int f[maxn][21],h[maxn],lz1[maxn],ans[maxn],lz2[maxn];struct edge{int v,next;原创 2017-03-04 11:10:02 · 198 阅读 · 0 评论 -
【BZOJ 4052】[Cerc2013]Magical GCD 暴力+gcd
有一个套路就是每一次加入一个数字区间的gcd肯定是不上升的,而每一次下降也会是至少下降为1/2,所以本质不同的gcd的个数并不会有太多,既然这样就可以枚举右端点然后暴力维护左端点有相同的gcd就删除l大的那一个然后就好。#include#include#include#include#define maxn 100021#define LL long longusing names原创 2017-03-27 11:54:14 · 424 阅读 · 0 评论