暴力
文章平均质量分 80
里阿奴摩西
这个作者很懒,什么都没留下…
展开
-
[乱搞 暴力 并查集] BZOJ 3563 DZY Loves Chinese
好神奇的一道题 不多说 最后一次询问暴力并查集#include#include#includeusing namespace std;inline int read(int &x){ static char c=getchar(); for (;!(c>='0' && c<='9');c=getchar()) if (c=='\n' || c==EOF) return原创 2016-04-30 13:57:20 · 671 阅读 · 0 评论 -
[DP 暴力 || ST表 || 单调队列] BZOJ 1499 [NOI2005]瑰丽华尔兹
DP方程不难想 主要是优化首先可以暴力AC 成就感满满论文:周以苏--反汇编在常数优化因子中的应用#include#include#includeusing namespace std;inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=buf)+fre原创 2016-12-04 12:01:22 · 362 阅读 · 0 评论 -
[枚举] COGS 1580 [WC2005]友好的生物
论文:陈启峰--一张一弛,解题之道详见论文 篇幅过长 不摘录了#include#include#includeusing namespace std;inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=buf)+fread(buf,1,100000,stdi原创 2016-12-09 20:34:59 · 425 阅读 · 0 评论 -
[贪心 枚举] BZOJ 3214 [Zjoi2013]丽洁体
A和C贪心一通 B只要乱枚举就好了那么复杂度 500n#include#include#include#include#include#include#includeusing namespace std;const int N=500005;char ss[4][N];map Map;int cnt=0;inline void Deal(char *原创 2017-01-18 21:09:17 · 864 阅读 · 0 评论 -
[暴力] HDU 4473 Exam
abc#include #include #include using namespace std; const double eps(1e-8); typedef long long ll; ll n,ans; int main() { freopen("t.in","r",stdin); freopen("t.out","w",stdo原创 2016-07-18 07:54:47 · 546 阅读 · 0 评论 -
[暴力 树形DP] Codeforces Gym 100553H NEERC14 H. Hidden Maze
#include<cstdio>#include<cstdlib>#include<algorithm>using namespace std;typedef long long ll;inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; return p1==p2&&(p2=(p1=buf)+fread(buf,1,1原创 2017-03-06 20:47:05 · 479 阅读 · 0 评论 -
[树形DP 暴力] BZOJ 3696 化合物
就是个暴力?! 复杂度 不会分析 n+e的题解好像进不去啊#include<cstdio>#include<cstdlib>#include<algorithm>using namespace std;typedef long long ll;inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; return p1=原创 2017-03-11 20:03:07 · 426 阅读 · 0 评论 -
[暴力] BZOJ 2901 矩阵求和
O(nm)O(nm) 的暴力?#include<cstdio>#include<cstdlib>#include<algorithm>using namespace std;typedef long long ll;inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; return p1==p2&&(p2=(p1=buf原创 2017-03-12 11:30:23 · 357 阅读 · 0 评论 -
[暴力 单调栈] BZOJ 2228 [Zjoi2011]礼物(gift)
这个东西 搞法不一 我是这么搞的 沿着zz轴的方向看 一定是一些重叠的正方形叠在一起 我们对于每一个zz 都对(x,y)(x,y)求出fx,yf_{x,y} 表示最大的以(x,y)(x,y)为右下角的正方形的大小 然后在zz这一维上 大小就是区间最小值 我们用单调栈弄一弄就好了 我写的二分求fx,yf_{x,y} 复杂度O(n3logn)O(n^3\log n) 但是实际上用悬线法可原创 2017-03-13 13:24:45 · 660 阅读 · 0 评论 -
[暴力 乱搞] 51Nod 1501 算法马拉松19 D 石头剪刀布威力加强版
这种东西找循环就好了#include#include#includeusing namespace std;typedef long long ll;inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=buf)+fread(buf,1,100000,stdin原创 2016-10-31 18:13:20 · 638 阅读 · 0 评论 -
[暴力 乱搞] 51Nod 1616 算法马拉松19 B 最小集合
从后往前枚举 看他的所有倍数gcd是否是他自己#include#include#includeusing namespace std;inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=buf)+fread(buf,1,100000,stdin); if (p1原创 2016-10-31 18:10:47 · 343 阅读 · 0 评论 -
[暴力 乱搞] 51Nod 1674 算法马拉松19 A 区间的价值 V2
因为每个点向前and 向前or 的后缀值是O(32) 所以可以暴力分段求和 32n类似的还有后缀gcd 是O(logV)的#include#include#includeusing namespace std;typedef long long ll;inline char nc(){ static char buf[100000],*p1=buf,*p2=bu原创 2016-10-31 18:08:42 · 410 阅读 · 0 评论 -
[暴力 乱搞] BZOJ 2338 [HNOI2011]数矩形
枚举对角线,两条对角线合法必定中点重合 长度相同暴力两辆计算竟然没T#include#include#includeusing namespace std;typedef long long ll;inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=buf)原创 2016-04-18 18:51:06 · 331 阅读 · 0 评论 -
[Trie树] BZOJ 1819 [JSOI]Word Query电子字典
Trie树上暴力复杂度不虚#include#include#include#define cl(x) memset(x,0,sizeof(x))using namespace std;inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=buf)+fread(原创 2016-04-18 18:53:59 · 602 阅读 · 0 评论 -
[数学] BZOJ 4544 椭圆上的整点
和 bzoj1041 圆上整点很类似只要把A改为3*a*a枚举就行了 这种暴力233跑得太慢#include#include#include#includeusing namespace std;typedef long long ll;inline ll Jud(ll x){ ll isqr=sqrt(x); if (isqr*isq原创 2016-04-19 12:29:44 · 1045 阅读 · 0 评论 -
[暴力] BZOJ 3917 [Baltic2014]sequence
学习波罗的海小哥的做法,复杂度好虚:http://www.boi2014.lmio.lt/tasks.html据说是KlogK的 还有O(K)的做法#include#include#includeusing namespace std;typedef long long ll;const ll NIL=102345678900000LL;const int MAX原创 2016-05-04 21:29:27 · 1050 阅读 · 0 评论 -
[莫队算法 线段树 斐波那契 暴力] Codeforces 633H Fibonacci-ish II
题目大意:给出一个长度为n的数列a。对于一个询问lj和rj,将a[lj]到a[rj]从小到大排序后并去重,设得到的新数列为b,长度为k,求F1*b1+F2*b2+F3*b3+...+Fk*bk,其中F为斐波那契数列,F1=F2=1。对每个询问输出答案模m。区间查询离线 用莫队算法开棵权值线段树,然后用斐波那契的性质updateF(n+m)=F(n+1)*F(m)+F(n)*F(原创 2016-04-05 19:38:01 · 1705 阅读 · 0 评论 -
[分块 暴力 树] BZOJ 4381 [POI2015]Odwiedziny
大概就是步数小的预处理前缀和步数大的直接倍增跳各种细节搞得欲仙欲死#include#include#include#include#includeusing namespace std;typedef long long ll;inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; if (p原创 2016-09-04 07:54:01 · 414 阅读 · 0 评论 -
[扫描线 线段树 暴力] BZOJ 4059 [Cerc2012]Non-boring sequences
扫描线:http://blog.csdn.net/PoPoQQQ/article/details/46380617暴力大法好:http://blog.csdn.net/geotcbrl/article/details/49797889定义lasti表示第i个元素上一次出现的位置(第一次出现则为0),nexti表示第i个元素下一次出现的位置(最后一次出现则为n+1),那么这个元素原创 2016-03-18 20:13:55 · 1039 阅读 · 0 评论 -
[乱搞 暴力] BZOJ 1142 [POI2009]Tab
题解:http://blog.csdn.net/vmurder/article/details/45688219无论如何变换,该在一行的还是会在一行,该在一列的还是会在一列。#include#include#includeusing namespace std;inline char nc(){ static char buf[100000],*p1=buf,*p2=bu原创 2016-04-19 18:39:20 · 522 阅读 · 0 评论 -
[真正的单色三角形] BZOJ 3498 PA2009 Cakes
Description给定一个无自环重边的无向图,求这个图的三元环的个数以及补图的三元环个数。 n≤105,m≤105n ≤ 10^5,m ≤ 10^5PS. 可以在这里交Analysis这个东西 首先我们可以用BZOJ 2916 [Poi1997]Monochromatic Triangles的方法算出原图三角形和补图三角形的个数之和 然后我们再算出原图三角形的个数就好了 以下的代码都是求原图原创 2017-03-04 23:39:51 · 1118 阅读 · 0 评论