POI2006

BZOJ 1515 [POI2006]Lis-The Postman (挖坑)欧拉回路+重构

题意:给定一个有向图，给定q个序列，询问是否存在一种行走方案使得从一点出发并且经过所有的边回到自己，并且该行走方案的序列包含了所有q个序列。解析:md我尝试做了！还特意去翻译了下波兰语，然后弃疗。大概的思路就是刚开始判断是否存在欧拉回路，如果不存在那么输出NIE。然后我们读进来所有的序列，因为题中有一个没有重边的限制，所以我们需要判一下所有读进来的序列是否有可能存在，如果有一个不可能那么输出NIE
wzq_QwQ·2015-10-10 20:00

BZOJ 1513 [POI2006]Tet-Tetris 3D 二维线段树

题意:d*s的平面上，掉落n个方块。每个方块会掉落在地上或者另一个方块上。现给定每个方块的长宽高以及掉落位置。求解最后能摞多高（牛顿死的早）解析:显然h[i]=max(h[j])+w[i](j小于i&&i可以落在j上)。如何维护这个式子呢，对于这种数据范围，我们直接上一个二维数据结构维护平面内最大值即可。但是需要注意的是，二维线段树并不可以标记下传。所以我们不妨考虑标记永久化，查询某个区间的时候，
wzq_QwQ·2015-10-09 20:00

BZOJ 1511 [POI2006]OKR-Periods of Words KMP

题意:求一个串的所有前缀的最长周期长度之和，特别的，周期为自己的串的最长周期长度视作0.解析:直接求一下next，之后把所有的next向前找到最后一个非零地方的Next。然后扫一遍对于每个next非零位置的周期来说就是i-new_next[i]还是之前的那个性质，n-next[i]是最小循环周期，推一下就变成最长了。代码:#include #include #include #include #d
wzq_QwQ·2015-10-09 20:00

BZOJ 1510 [POI2006]Kra-The Disks 二分

题意:一个框，告诉你每一层的宽度。向下丢给定宽度的木块。木块会停在卡住他的那一层之上，异或是已经存在的木块之上。询问丢的最后一个木块停在第几层。解析:容易发现，对于某一层来说，如果他比前面一层要宽的话，那么宽多出来的并没有什么卵用，他的宽度可以视作前一层的宽度。所以我们只需要扫一遍序列重新定义一下宽度即可。譬如样例5643623—>5543322这样这个序列就有序了！可以二分了！我们每一次在第一层
wzq_QwQ·2015-10-09 20:00

一些POI的简单题解(2)

1436:Poi2003Trinomial直接上lucas1510:[POI2006]Kra-TheDisks单调栈，看被卡在哪里1529:[POI2005]skaPiggybanks很明显，是个有向图
IED98·2015-07-14 12:05

BZOJ 1513 POI2006 Tet-Tetris 3D 二维线段树

题目大意：给定一个矩阵，初始每个位置上的元素都是0，每次选择一个子矩形，将这个子矩形内的值修改为这个子矩形内的最大值+h，求最终所有位置上的最大值我们需要维护一种数据结构，支持更新子矩形的值和查询子矩形最大值似乎二维线段树就可以了？但是YY了一下我们会发现两个没法解决的问题：1.标记的下传2.信息的上传其实。。。第一个很好办嘛！不下传不就好了！标记永久化，无需下传，只要查询的时候对线段树路径上的每
PoPoQQQ·2015-06-28 20:00

【BZOJ1513】【POI2006】Tet-Tetris 3D 二维线段树+标记永久化

题解：题意很裸啊~~~培训的时候说要写标记永久化，反正永久化很水，就直接写了。但是我并不知道为什么要永久化，或者说理解不深刻，但是再遇上肯定能分析出来233。大概应该可能或许就是：直接原因：下传标记传不下去。根本原因：线段树有两层，这样它的传递可能就有点像拓扑了就是外层线段树需要往内层线段树传，然后内层线段树还要下传这样扫到某处时发现，****，还需要顺着两边的标记路径回溯到根，然后各种压栈啊什么
Vmurder·2015-01-08 23:00

BZOJ1513 [POI2006]Tet-Tetris 3D 二维线段树

需要区间修改的二维线段树。使用标记永久化。我代码是抄的，跟网上别人代码一样。#include #include #include #include usingnamespacestd; constintMAXN=1030; intD,S,n; intd,s,w,x,y; intql,qr,qu,qd,ans; structSeg_X { intp[MAXN>1; if(Rmid)Change(x>
KuribohG·2015-01-07 17:00

【BZOJ】【P1520】【POI2006】【Szk-Schools】【题解】【费用流】

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1520费用流不解释Code:#include #definein(i)(iedges; vectorG[maxn]; intpre[maxn],a[maxn],d[maxn],vis[maxn],cost,flow; voidadd(intu,intv,intcap,intcost){ edg
u012732945·2014-11-04 18:00

【BZOJ】【P1510】【POI2006】【Kra-The Disks】【题解】【前缀min+二分】

传送门:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1510没错,你没有看错,我又在刷水题了Code:#include #include #include usingnamespacestd; constintmaxn=3e5+5; intmn[maxn]; intans,n,m,x,p,res; intgetint(){ intres=
u012732945·2014-10-09 21:00

【数位统计】poi2006 kry

题目大意：给定N个数a1，a2，a3...问有多少组Xi满足1.0>i)thenbeginb[j,0]:=b[j-1,0]*(int64(1)>i)thenbegininc(t);s:=1;p:=0;fork:=j+1tondos:=s*(a[k]and(int64(1)>ixorpand1;inc(ans,s*b[j-1,p]);end;forj:=1tondoa[j]:=a[j]and(int
jasonzhu8·2011-03-04 22:00

[POI2006]Szk-Schools 最小费用最大流

[POI2006]Szk-Schools最小费用最大流题意就是N个学校，每个学校有一个编号，编号可以重复。
The Fourth Dimension Space·2010-07-17 15:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他