港湾

题目描述放假啦! 小林和康娜来到了港口,看到有货船正在卸货。 港口十分狭窄,只有两个卸货区可以使用。每个卸货区上面可以堆积任意多个箱子。 每卸下来一个箱子,工作人员都会把这个箱子放在某个卸货区的顶端。之后,当车辆来运走这个箱子的时候,也必须保证这个箱子在某个卸货区的顶端。 港口今天一共运来了N个箱子,第i个箱子在时刻Ai被卸货,在时刻Bi被取走。康娜发现,每个箱子被取走时,都恰好位于所在卸货...
阅读(120) 评论(0)

长长的屋子

题目描述小林要搬家啦! 小林把家搬到了一个长长的屋子里,屋子里一共有N个房间连成一排,从左到右依次标号为1…N。每两个相邻的房间之间都有一扇门,门上有一把锁,第i个房间和第i+1个房间之间的锁类型为Ci。为了防止康娜胡闹,小林把钥匙都藏在了房间里,第i个房间里放了Bi把钥匙,钥匙的种类分别为Ai[1],Ai[2],…,Ai[Bi]。注意,每把钥匙只能打开对应类型的锁,同一种类型可能存在多把钥匙和多...
阅读(53) 评论(0)

[CF538F]A Heap of Heaps

题目大意懒得写做法从0开始标号。 注意i是父亲是(i-1)/k 因此可以分块 对一段产生的影响可以在数组上打tag#include #include #define fo(i,a,b) for(i=a;i=b;i--) using namespace std; const int m...
阅读(22) 评论(0)

[CF538E]Demiurges Play Again

题目大意懒得写题解同51nod树上的博弈#include #include #define fo(i,a,b) for(i=a;i<=b;i++) using namespace std; const int maxn=200000+10; int f[maxn],d[maxn],h[maxn],go[maxn],next[maxn]; int i,j,k,l,...
阅读(20) 评论(0)

[CF538D]Weird Chess

题目大意懒得写做法暴力判断哪些走法要封死。 剩余走法都可以当做有效,判断每个应该攻击的位置是否被攻击了。#include #include #define fo(i,a,b) for(i=a;i<=b;i++) using namespace std; const int maxn=100+10,mx=50; bool pd[maxn][maxn],bz[ma...
阅读(18) 评论(0)

[CF538C]Tourist's Notes

题目大意懒得写做法每一段内求个最高,列不等式。#include #include #define fo(i,a,b) for(i=a;i<=b;i++) using namespace std; const int maxn=100000+10; int d[maxn],h[maxn]; int i,j,k,l,t,n,m,x,y,ans; bool czy;...
阅读(21) 评论(0)

[CF538B]Quasi Binary

题目大意懒得写做法这样的数只有2^6个。 因此暴力DP#include #include #include #define fo(i,a,b) for(i=a;i=b;i--) using namespace std; const int maxn=1000000+10...
阅读(32) 评论(0)

[CF538A]Cutting Banner

题目大意懒得写做法枚举分割位置暴力判#include #include #include #define fo(i,a,b) for(i=a;i=b;i--) using namespace std; const int maxn=100+10; char s[maxn]...
阅读(23) 评论(0)

[hdu5181]numbers

题目大意把1~n顺序入栈,你可以决定出栈序列。 有m组关系,每组关系限制j要在k之前出栈。DP首先有个坑点请先判掉,就是存在限制j=k就输出0。。 我们考虑入栈出栈序列。 1入栈,写一个1。 2入栈,写一个2。 3入栈,写一个3。 3出栈,写一个3。 类似这样可以写出一个进出栈序列。 如果我们在最前和最后都加1个0,还可以看做是一个括号序列,也就是一颗以0为根节点的树。 这颗树有以...
阅读(45) 评论(0)

无心行挽

题目描述“What’s left to do when we’ve lost all hope?” “若内心万念俱灰,是否注定无心行挽?” ——来自网易云音乐 不必做好输掉一切的准备。 所以,无畏结局。 在尽头,已经不能再做什么,来挽回。 在尽头,所有的一切都走向简化,没有了重复,没有了错杂,只剩下一片废墟。 就是说,世界曾是一副错杂的无向图,而在尽头,它已成为一个没有环的无向连通图,...
阅读(94) 评论(0)

看无可看

题目大意一个序列a[i]。 选择任意k个位置,记和为S。 为答案贡献f(S)。 f是类斐波那契数列,对于i>1它满足f(i)=2*f(i-1)+3*f(i-2)。做法这是个常系数线性齐次递推。 对于本题M(x)=x^2-2x-3。 定义(a,b)=ax+b,那么可以重载乘法(乘法在模M(x)意义下): (a,b)*(c,d)=(bc+ad+2ac,bd+3ac) 对于每个a[i]初始可...
阅读(78) 评论(0)

说无可说

题目描述“What’s left to say when every word’s been spoken?” “若沉默再无休止,是否已经说无可说?” ——来自网易云音乐 沉默之中,我已不懂言语。 幻觉中,有人在轻声低吟。 那是谁? 我听见,那个人说了N句话,然而好多话都是重复或者类似,比沉默更加让人不堪。 打破不堪,我想。 每句话是由若干个小写字母组成的字符串。 字符串A和B的相...
阅读(96) 评论(0)

[bzoj4926]皮皮妖的递推,又是一个牛逼题

题目描述YOUSIKI学习了递推,于是他请皮皮妖给他出道题,皮皮妖说: f(1)=1,f(i)=i-f(i-1),求f(n) YOUSIKI看了一眼把它秒切了,于是他要求皮皮妖加大难度,皮皮妖想了想,说: f(1)=1,f(i)=i-f(f(i-1)),求f(n) YOUSIKI看了两眼把它秒切了,于是他要求皮皮妖加大难度,皮皮妖想了想,说: f(1)=1,f(i)=i-f(f(f(i-1...
阅读(181) 评论(0)

[CF480E]Parking Lot

题目描述http://codeforces.com/contest/480/problem/E做法首先加入所有询问坐标,求出答案。 初始答案很好求,你可以设f[i,j]表示以(i,j)为左下角的最大正方形边长。 那么f[i,j]=min(f[i−1,j],f[i,j+1])(+1)f[i,j]=min(f[i-1,j],f[i,j+1])(+1)后面是否+1要判断右上角。 当然左下角是障碍f[...
阅读(33) 评论(0)

[CF480D]Parcels

题目描述http://codeforces.com/contest/480/problem/DDP区间DP是可行的,但是是4*n^2*S,亲测过不了。 然后n^2*S的看这个 http://blog.csdn.net/keshuai19940722/article/details/40720965 区间DP:#include #include #defin...
阅读(30) 评论(0)
657条 共44页首页 上一页 1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:164335次
    • 积分:8279
    • 等级:
    • 排名:第2235名
    • 原创:645篇
    • 转载:5篇
    • 译文:0篇
    • 评论:159条
    公告
    幻梦终醒,本无不散之宴,却不悔付此华年。
    最新评论
    文章分类