暴力
关注
分享
扫一扫
PoPoQQQ
这个作者很懒，什么都没留下…
展开
-
BZOJ 1295 SCOI2009 最长距离 SPFA+暴力
题目大意：给定一个棋盘，一些格子上有障碍物，可以移除T个障碍物，求移除后所有能互相到达的点对中的最大欧几里得距离m,n#include#include#include#include#include#define M 40using namespace std;typedef pair abcd;const int dx[]={0,0,1,-1};const int dy原创 2014-10-28 17:11:45 · 1366 阅读 · 0 评论 -
BZOJ 2120 数颜色 暴力
题目大意：给定一个序列，提供两种操作：1.查询[l,r]区间内有多少不同的数字2.单点修改n,m树套树？主席树？啥都不需要！这题暴力才2s，不要想复杂了！妥妥水过！数字离散化一下！标记用时间戳代替！675B秒切！不是一般爽！。。。好吧如果觉得这样没啥意思可以试试树状数组套bitset 应该会快一些总之50%达成 假期进度：66.7% 死ね#include#incl原创 2014-10-02 23:09:15 · 2352 阅读 · 0 评论 -
BZOJ 1800 AHOI2009 fly 飞行棋 暴力
题目大意：给定圆弧上的一些点，求有多少个矩形矩形的对角线一定是直径 所以问题转化为求直径 若直径数量为x 则答案为C(x,2)这东西用不用啥数据结构维护一下……手贱去看了下数据范围……其实线性做法巨好写 为何看到那么多版本都是O(n^2)的#include #include #include #include #define M 30using namespace std原创 2014-11-21 15:36:34 · 2084 阅读 · 0 评论 -
BZOJ 1218 HNOI2003 激光炸弹 暴力
题目大意：给定平面上的n个点，求一个r*r的正方形最多覆盖多少个点NOIP 2014 D2T1 无线网络发射器选址直接暴力枚举正方形 加个前缀和优化就能过n^2大法好啊#include#include#include#include#define M 5010using namespace std;int n,r,ans,sum[M][M];int main(){原创 2014-11-21 16:34:33 · 2823 阅读 · 0 评论 -
BZOJ 3251 树上三角形 暴力
题目大意：给定一棵树，每个点上有点权，多次修改点权，以及查询两点间路径上所有点权之间能否找出三个值构成三角形的三边长被逗了- -首先考虑如果一些数不能构成三角形的三边长，那么这些数最多有多少个？显然当这些数构成斐波那契数列的时候数值的个数最多- -那么2^31以内共有多少个斐波那契数？46！也就是说当两点间路径上的点>=47时答案一定是YES！那么小于47时只要暴力就行-原创 2015-01-26 19:12:39 · 1423 阅读 · 0 评论 -
BZOJ 1199 HNOI2005 汤姆的游戏 计算几何+暴力
题目大意：给定n个图形，每个图形可以是矩形或圆，m次询问某个点在多少个图形内部将点按横坐标排序对于每个图形，二分找到x值满足要求的区间，对于区间内每个点暴力时间复杂度O(n^2) 数据范围25W果然像hwd说的一样计算几何题数据范围出的这么大就是作死么= =#include #include #include #include #include #define M 2原创 2015-03-02 13:07:09 · 1525 阅读 · 0 评论 -
BZOJ 3562 SHOI2014 神奇化合物 暴力
题目大意：维护一张弦图，支持加边、删边和询问图中有多少个联通块暴力题233直接做O(qn+qm)会挂 因此我们预先将m条边中自始至终不会被删除的边用并查集缩点这样图中的边就只有O(q)条 暴力即可时间复杂度O(nq+q^2)很疑惑为什么要给一张弦图- - 去找了下没看到类似于动态弦图的东西- -#include #include #include #include原创 2015-03-01 11:17:51 · 1675 阅读 · 0 评论 -
BZOJ 3620 似乎在梦中见过的样子 KMP+暴力
题目大意：给定一个字符串，求这个字符串有多少个子串满足这个子串可以拆分成ABA的形式，其中|A|>=k,|B|>=1梦の中で逢った、ような…...n枚举子串的左端点，然后枚举右端点对于每个子串S我们要判定是否存在一个长度在[k,|S|-1>>1]之间的前缀与后缀匹配那我们就求出长度不超过|S|-1>>1的最长前后缀，判断是否>=k即可这怎么和去年NOI的某道【植物园】很原创 2015-03-20 19:18:42 · 1776 阅读 · 1 评论 -
BZOJ 2466 中山市选2009 树 高斯消元+暴力
题目大意：树上拉灯游戏高斯消元解异或方程组，对于所有的自由元暴力2^n枚举状态，代入计算这做法真是一点也不优雅。。。#include #include #include #include #define M 110using namespace std;int n,m;int f[M][M],is_free[M],tot;int ans[M],cnt;void Gau原创 2015-03-17 12:30:31 · 2369 阅读 · 0 评论