关闭
当前搜索:

[暴力 单调栈] 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) 但是实际上用悬线法可...
阅读(295) 评论(0)

[暴力] BZOJ 2901 矩阵求和

O(nm)O(nm) 的暴力?#include #include #include using namespace std; typedef long long ll;inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; return p1==p2&&(p2=(p1=buf...
阅读(188) 评论(0)

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

就是个暴力?! 复杂度 不会分析 n+e的题解好像进不去啊#include #include #include using namespace std; typedef long long ll;inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; return p1=...
阅读(204) 评论(0)

[暴力 树形DP] Codeforces Gym 100553H NEERC14 H. Hidden Maze

#include #include #include 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...
阅读(138) 评论(0)

[真正的单色三角形] BZOJ 3498 PA2009 Cakes

Description给定一个无自环重边的无向图,求这个图的三元环的个数以及补图的三元环个数。 n≤105,m≤105n ≤ 10^5,m ≤ 10^5PS. 可以在这里交Analysis这个东西 首先我们可以用BZOJ 2916 [Poi1997]Monochromatic Triangles的方法算出原图三角形和补图三角形的个数之和 然后我们再算出原图三角形的个数就好了 以下的代码都是求原图...
阅读(661) 评论(0)

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

A和C贪心一通 B只要乱枚举就好了 那么复杂度 500n #include #include #include #include #include #include #include using namespace std; const int N=500005; char ss[4][N]; map Map; int cnt=0; inline void Deal(char *...
阅读(478) 评论(0)

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

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

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

DP方程不难想 主要是优化 首先可以暴力AC 成就感满满 论文:周以苏--反汇编在常数优化因子中的应用 #include #include #include using namespace std; inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=buf)+fre...
阅读(140) 评论(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 (p1==p2) { p2=(p1=buf)+fread(buf,1,100000,stdin...
阅读(213) 评论(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) { p2=(p1=buf)+fread(buf,1,100000,stdin); if (p1...
阅读(131) 评论(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 nc(){ static char buf[100000],*p1=buf,*p2=bu...
阅读(190) 评论(0)

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

大概就是步数小的预处理前缀和 步数大的直接倍增跳 各种细节搞得欲仙欲死 #include #include #include #include #include using namespace std; typedef long long ll; inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; if (p...
阅读(208) 评论(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...
阅读(276) 评论(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; const ll NIL=102345678900000LL; const int MAX...
阅读(662) 评论(0)

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

好神奇的一道题 不多说 最后一次询问暴力并查集 #include #include #include using namespace std; inline int read(int &x) { static char c=getchar(); for (;!(c>='0' && c<='9');c=getchar()) if (c=='\n' || c==EOF) return ...
阅读(236) 评论(0)

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

题解:http://blog.csdn.net/vmurder/article/details/45688219 无论如何变换,该在一行的还是会在一行,该在一列的还是会在一列。 #include #include #include using namespace std; inline char nc() { static char buf[100000],*p1=buf,*p2=bu...
阅读(237) 评论(0)

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

和 bzoj1041 圆上整点很类似 只要把A改为3*a*a枚举就行了 这种暴力233跑得太慢 #include #include #include #include using namespace std; typedef long long ll; inline ll Jud(ll x){ ll isqr=sqrt(x); if (isqr*isq...
阅读(637) 评论(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(...
阅读(310) 评论(0)

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

枚举对角线,两条对角线合法必定中点重合 长度相同 暴力两辆计算竟然没T #include #include #include using namespace std; typedef long long ll; inline char nc() { static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=buf)...
阅读(148) 评论(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。 区间查询离线 用莫队算法 开棵权值线段树,然后用斐波那契的性质update F(n+m)=F(n+1)*F(m)+F(n)*F(...
阅读(1207) 评论(0)
21条 共2页1 2 下一页 尾页
    个人资料
    • 访问:307461次
    • 积分:12383
    • 等级:
    • 排名:第1310名
    • 原创:969篇
    • 转载:3篇
    • 译文:0篇
    • 评论:54条
    最新评论