雯舞

Love three things int he world -- Manchery

[暴力 单调栈] BZOJ 2228 [Zjoi2011]礼物(gift)

这个东西 搞法不一 我是这么搞的 沿着zz轴的方向看 一定是一些重叠的正方形叠在一起 我们对于每一个zz 都对(x,y)(x,y)求出fx,yf_{x,y} 表示最大的以(x,y)(x,y)为右下角的正方形的大小 然后在zz这一维上 大小就是区间最小值 我们用单调栈弄一弄就好了 我写...

2017-03-13 13:24:45

阅读数:467

评论数:0

[暴力] BZOJ 2901 矩阵求和

O(nm)O(nm) 的暴力?#include<cstdio> #include<cstdlib> #include<algorithm> using namespace std; typedef long long ll;inline char nc(){ ...

2017-03-12 11:30:23

阅读数:246

评论数:0

[树形DP 暴力] BZOJ 3696 化合物

就是个暴力?! 复杂度 不会分析 n+e的题解好像进不去啊#include<cstdio> #include<cstdlib> #include<algorithm> using namespace std; typedef long long ll;inl...

2017-03-11 20:03:07

阅读数:298

评论数: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 bu...

2017-03-06 20:47:05

阅读数:243

评论数: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

阅读数:898

评论数:0

[贪心 枚举] BZOJ 3214 [Zjoi2013]丽洁体

A和C贪心一通 B只要乱枚举就好了 那么复杂度 500n #include #include #include #include #include #include #include using namespace std; const int N=500005; char ss[...

2017-01-18 21:09:17

阅读数:662

评论数:0

[枚举] COGS 1580 [WC2005]友好的生物

论文:陈启峰--一张一弛,解题之道 详见论文 篇幅过长 不摘录了 #include #include #include using namespace std; inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; if...

2016-12-09 20:34:59

阅读数:287

评论数:0

[DP 暴力 || ST表 || 单调队列] BZOJ 1499 [NOI2005]瑰丽华尔兹

DP方程不难想 主要是优化 首先可以暴力AC 成就感满满 论文:周以苏--反汇编在常数优化因子中的应用 #include #include #include using namespace std; inline char nc(){ static char buf[10000...

2016-12-04 12:01:22

阅读数:196

评论数:0

[暴力 乱搞] 51Nod 1501 算法马拉松19 D 石头剪刀布威力加强版

这种东西找循环就好了 #include #include #include using namespace std; typedef long long ll; inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; if...

2016-10-31 18:13:20

阅读数:384

评论数:0

[暴力 乱搞] 51Nod 1616 算法马拉松19 B 最小集合

从后往前枚举 看他的所有倍数gcd是否是他自己 #include #include #include using namespace std; inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; if (p1==p2)...

2016-10-31 18:10:47

阅读数:201

评论数:0

[暴力 乱搞] 51Nod 1674 算法马拉松19 A 区间的价值 V2

因为每个点向前and 向前or 的后缀值是O(32)  所以可以暴力分段求和 32n 类似的还有后缀gcd 是O(logV)的 #include #include #include using namespace std; typedef long long ll; inline char ...

2016-10-31 18:08:42

阅读数:255

评论数:0

[分块 暴力 树] BZOJ 4381 [POI2015]Odwiedziny

大概就是步数小的预处理前缀和 步数大的直接倍增跳 各种细节搞得欲仙欲死 #include #include #include #include #include using namespace std; typedef long long ll; inline char nc(){...

2016-09-04 07:54:01

阅读数:275

评论数: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() { freo...

2016-07-18 07:54:47

阅读数:380

评论数:0

[暴力] BZOJ 3917 [Baltic2014]sequence

学习波罗的海小哥的做法,复杂度好虚:http://www.boi2014.lmio.lt/tasks.html 据说是KlogK的  还有O(K)的做法 #include #include #include using namespace std; typedef long long ll; ...

2016-05-04 21:29:27

阅读数:825

评论数:0

[乱搞 暴力 并查集] BZOJ 3563 DZY Loves Chinese

好神奇的一道题 不多说 最后一次询问暴力并查集 #include #include #include using namespace std; inline int read(int &x) { static char c=getchar(); for (;!(c>=...

2016-04-30 13:57:20

阅读数:443

评论数:0

[乱搞 暴力] BZOJ 1142 [POI2009]Tab

题解:http://blog.csdn.net/vmurder/article/details/45688219 无论如何变换,该在一行的还是会在一行,该在一列的还是会在一列。 #include #include #include using namespace std; inline cha...

2016-04-19 18:39:20

阅读数:333

评论数:0

[数学] BZOJ 4544 椭圆上的整点

和 bzoj1041 圆上整点很类似 只要把A改为3*a*a枚举就行了 这种暴力233跑得太慢 #include #include #include #include using namespace std; typedef long long ll; i...

2016-04-19 12:29:44

阅读数:792

评论数: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...

2016-04-18 18:53:59

阅读数:420

评论数:0

[暴力 乱搞] BZOJ 2338 [HNOI2011]数矩形

枚举对角线,两条对角线合法必定中点重合 长度相同 暴力两辆计算竟然没T #include #include #include using namespace std; typedef long long ll; inline char nc() { static char buf[...

2016-04-18 18:51:06

阅读数:197

评论数: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。 区间查询离线 用莫队算法 开棵权值线...

2016-04-05 19:38:01

阅读数:1409

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭