JSOI2008

BZOJ 1570 JSOI2008 Blue Mary的旅行 网络流

题目大意：给定一张有向图，每条边每天最多经过有限次，一个人每天只能经过一条边，T个人从1号点出发，问多少天之后能到达n点将图分层，每一天分作一层，每一层的点向下一层连边从源点向第0层的1号点连边每层的n向T连INF的边从1开始枚举天数，每多一天就多建一层然后跑最大流，如果当前T个人已经能到达点n则输出答案由于1~n的路径长度不会超过n，因此T个人排队走这条路径总天数不会超过T+n故只需要建n+T层
PoPoQQQ·2015-03-06 08:00

[WC 2015复习](四)数学

1、高斯消元(1)[BZOJ1013][JSOI2008]球形空间产生器spherehttp://www.lydsy.com/JudgeOnline/problem.php?
qpswwww·2015-01-27 21:00

【BZOJ 1016】 [JSOI2008]最小生成树计数

1016:[JSOI2008]最小生成树计数TimeLimit: 1Sec  MemoryLimit: 162MBSubmit: 3075  Solved: 1212[Submit][Status]Description
Regina8023·2015-01-22 13:00

【BZOJ 1014】 [JSOI2008]火星人prefix

1014:[JSOI2008]火星人prefixTimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 3471  Solved: 1065[Submit][Status
Regina8023·2015-01-22 11:00

【BZOJ 1017】 [JSOI2008]魔兽地图DotR

1017:[JSOI2008]魔兽地图DotRTimeLimit: 30Sec  MemoryLimit: 162MBSubmit: 1069  Solved: 433[Submit][Status]DescriptionDotR
Regina8023·2015-01-22 08:00

【BZOJ 1015】 [JSOI2008]星球大战starwar

1015:[JSOI2008]星球大战starwarTimeLimit: 3Sec  MemoryLimit: 162MBSubmit: 3050  Solved: 1353[Submit][Status
Regina8023·2015-01-15 14:00

【BZOJ 1013】 [JSOI2008]球形空间产生器sphere

1013:[JSOI2008]球形空间产生器sphereTimeLimit: 1Sec  MemoryLimit: 162MBSubmit: 2548  Solved: 1318[Submit][Status
Regina8023·2015-01-15 06:00

BZOJ 1567 JSOI2008 Blue Mary的战役地图 Hash+二分

题目大意：给定两个矩阵，求最大公共子正方形边长首先二分答案然后Check的时候先把A矩阵的所有边长为x的子正方形存在哈希表里然后枚举B矩阵的每个子正方形查找注意二维哈希的时候横竖用的两个BASE不能一样否则当两个矩阵关于对角线对称的时候会判断为相等尼玛我的哈希表居然比map慢……不活了#include #include #include #include #include #defineM60 #
PoPoQQQ·2014-11-10 13:00

BZOJ1016 && JSOI2008] 最小生成树计数

题目链接：点击打开链接裸题#pragmacomment(linker,"/STACK:1024000000,1024000000") #include #include #include #include #include template inlineboolrd(T&ret){ charc;intsgn; if(c=getchar(),c==EOF)return0; while(c!='-'&
qq574857122·2014-10-31 15:00

BZOJ1016 [JSOI2008]最小生成树计数

题意：给定一张n #include #include #include #include #include usingnamespacestd; #defineN110 intn,m; structEdge{ intf,t,len; voidread(){ scanf("%d%d%d",&f,&t,&len); } booloperatorM; introot[N],tmp[N]; voidr
wyfcyx_forever·2014-10-17 10:00

【BZOJ1016】【JSOI2008】最小生成树计数 kruskal+dfs

题意：你认为我会告诉你题意么？！！！题解：  首先我们把边长从小到大排个序，这是显然的！  然后我们把边长相同的分个组，难道你要问我为什么？  然后我们在处理每个边组之前先存一下当前并查集状态，这是显然的！  然后我们状态压缩枚举每种选边方案，看是否正确，难道你要问我为什么？  只要边的两个节点所处集不同，然后加的边不会少个几条就是一种正确方案，这是显然的！  这里就涉及了一个很好推的小性质：每个
Vmurder·2014-10-16 20:00

【BZOJ1014】【JSOI2008】火星人prefix Splay处理区间，hash+dichotomy（二分）check出解

  题意不赘述了，太清晰了。  说题解：首先根据原字符串建立SPT，首尾建议多加一个空白字符。  给一个树构图，按照平衡树的前后大小顺序性质可以使它们始终维持为一个序列，并且可以通过rank找到序列的第k个。树构造完了以后，点插入，点修改，询问神马的代码里都有详细注释。/* BZOJ1014 新手看的时候建议从main函数处开始，按照运行顺序来脑模拟。 P.S.这个代码的hash用的是自然溢出而非
Vmurder·2014-10-03 10:00

BZOJ 1012 JSOI2008 最大数maxnumber 单调栈+二分 / 线段树

题目大意：。。。自己看题目大意：。。。我还是说说吧给定一个初始为空的序列提供两种操作：1.查询序列后Q个数字中的最大值2.在序列尾部插入(n+t)%d，其中t是上一次查询的结果首先我们发现如果一个数的右面有一个比他大的数，那么这个数永远不会成为最大值他就会被弹掉说白了这题要维护一个单调递减的单调栈对于每次查询我们二分查找L的位置即可这题线段树也能写而且大多数人写的都是线段树好麻烦的说自己斟酌把#i
PoPoQQQ·2014-09-12 20:00

[BZOJ 1012][JSOI2008]最大数maxnumber

Description现在请求你维护一个数列，要求提供以下两种操作：1、查询操作。语法：QL功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、插入操作。语法：An功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对一个固定的常数D取模，将所得答案插入到数列的末尾。限制：n是非负整数并且在长整范围内。注意：
qpswwww·2014-06-24 20:00

[BZOJ 1015][JSOI2008]星球大战starwar

Description很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开始有计划地摧毁反抗军占领的星球。由于星球的不断被摧毁，两个星球之间的通讯通道也开始不可靠起来
qpswwww·2014-06-09 16:00

【BZOJ】【P1013】【JSOI2008】【球形空间产生器sphere】【题解】【高斯消元】

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1013设给定的矩阵为a[n+1][n]求sigma(xi-a[k][i])^2=C（C为常数）=>sigma(xi^2-2a[k][i]+a[k][i]^2)=C=>sigma2*xi*(a[k+1][i]-a[k][i])=sigma(a[k][i]^2-a[k+1][i]^2) （用k式减
u012732945·2014-05-03 20:00

bzoj 1013 JSOI2008 球形空间产生器 sphere 题解

转载请注明：http://blog.csdn.net/jiangshibiao/article/details/22733235【原题】1013:[JSOI2008]球形空间产生器sphereTimeLimit
u013724185·2014-04-01 14:00

BZOJ 1013([JSOI2008]球形空间产生器sphere-gauss消元练习)

1013:[JSOI2008]球形空间产生器sphereTimeLimit: 1Sec  MemoryLimit: 162MBSubmit: 1181  Solved: 654[Submit][Status
nike0good·2013-04-21 17:00

[JSOI2008]球形空间产生器sphere

Description有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。Input第一行是一个整数，n。接下来的n+1行，每行有n个实数，表示球面上一点的n维坐标。每一个实数精确到小数点后6位，且其绝对值都不超过20000。Output有且只有一行，依次
怡红公子·2013-03-20 10:00

[JSOI2008]最大数maxnumber

Description现在请求你维护一个数列，要求提供以下两种操作：1、查询操作。语法：QL功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、插入操作。语法：An功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对一个固定的常数D取模，将所得答案插入到数列的末尾。限制：n是非负整数并且在长整范围内。注意：
怡红公子·2013-03-19 19:00

BZOJ1016 JSOI2008 最小生成树计数

首先必须知道这样一个性质：同一个图的所有最小生成树等权值的边的数量相等、那么我们先求任意的一个MST、得到每个权值出现的次数（这里可以先离散化方便处理）、然后根据题目所给的很好的性质（每个权值出现不超过10次）、对每个权值用2^10枚举取边的情况、然后再看是否还存在一棵MST、复杂度大概是不到2^10*M*M/10的、、 Code:#include #include #include #in
·2013-02-06 20:00

【BZOJ1017】[JSOI2008]魔兽地图DotR

1017:[JSOI2008]魔兽地图DotRTimeLimit:30SecMemoryLimit:162MBSubmit:398Solved:146[Submit][Status][Discuss]DescriptionDotR
joker0429·2013-01-21 15:57

BZOJ 1012 [JSOI2008]最大数maxnumber

现在请求你维护一个数列，要求提供以下两种操作：1、查询操作。语法：QL功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、插入操作。语法：An功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对一个固定的常数D取模，将所得答案插入到数列的末尾。限制：n是非负整数并且在长整范围内。注意：初始时数列是空的，没有
sdj222555·2012-11-29 22:00

BZOJ 1012: [JSOI2008]最大数maxnumber

线段树水题，一个节点一个节点的建，保存上一次结果，以及序列长度即可。http://www.zybbs.org/JudgeOnline/problem.php?id=1012#include #include #include #include #include #include #include #include #include #include #defineMID(x,y)((x+y)>>1
zxy_snow·2011-08-10 17:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他