暴力
文章平均质量分 71
BraketBN
这个作者很懒,什么都没留下…
展开
-
【BZOJ3873】[Ahoi2014]拼图【分类讨论】【暴力】
【题目链接】参考了【wuyuhan的题解】记m = ∑wi对于n 对于n > 300的情况,暴力O(n)枚举矩形的上边界,然后枚举暴力O(m)枚举高度(最大全0子矩阵单调栈做法的高度),最后对于每个高度,O(m)计算矩形内的答案。计算答案的过程是:枚举每一个矩形,计算出所有矩形左边界和右边界能向内延伸的最大值和次大值,记录次大值的原因是,如果左边界右边界最大值的原创 2016-05-11 15:27:03 · 788 阅读 · 0 评论 -
【BZOJ3750】[POI2015]Pieczęć【暴力】
【题目链接】题解:暴力。刻章只存x的位置,这样复杂度小点。复杂度:时间复杂度:O(nm*刻章里x的个数),空间复杂度:O(nm+ab)3WA:时间戳写挂了。GET:一定要注意时间戳。/* Telekinetic Forest Guard */#include #include #include using nam原创 2016-05-13 15:37:52 · 599 阅读 · 0 评论 -
【BZOJ1212】[HNOI2004]L语言【Trie】【暴力】
【题目链接】直接暴力就可以了,复杂度O(n*10+m*len*10)/* Telekinetic Forset Guard */#include #include #include using namespace std;const int maxn = 205, maxl = 1300005;int n, m, son[maxn][26], cnt;bool原创 2016-05-27 18:04:19 · 783 阅读 · 0 评论 -
【BZOJ1643】[Usaco2007 Oct]Bessie's Secret Pasture 贝茜的秘密草坪【暴力】
【题目链接】n = a^2 + b^2 + c^2 + d^2。暴力枚举a,b,c,都是sqrt(n)级别的,然后判断d^2是否是完全平方数。/* Telekinetic Forest Guard */#include #include #include #include using namespace std;int n, m;inline int iread原创 2016-05-31 16:42:27 · 1012 阅读 · 0 评论 -
【BZOJ2795】[Poi2012]A Horrible Poem【Hash】【GCD】【暴力】
【题目链接】【POPOQQQ的题解】跑了倒数rk5.../* Think Thank Thunk */#include #include #include using namespace std;typedef long long LL;typedef unsigned long long ULL;const int maxn = 500005;int n,原创 2016-07-14 12:12:20 · 747 阅读 · 0 评论 -
【BZOJ4631】踩气球【暴力】【线段树优化】
【题目链接】记录每个盒子被哪些熊孩子的区间覆盖,用链表存起来。又因为熊孩子的区间是连续的,所以用线段树优化一下就行了。注意空间大小,不然容易RE WA/* Think Thank Thunk */#include #include #include using namespace std;typedef long long LL;const int max原创 2016-07-08 17:46:57 · 1304 阅读 · 1 评论