JSOI2008

【jsoi】第一季 [略]精简题解

（其实也不是那么精简啊= =） [JSOI2008]最大数maxnumber 　　单点修改，区间最大值查询，裸线段树 1 /*******************************
·2015-11-13 02:44

BZOJ 1013 JSOI2008 球形空间产生器sphere 高斯消元

题目大意：给定n维空间下的n+1个点，求这n个点所在的球面的球心 以前尝试了非常久的模拟退火0.0 至今仍未AC 0.0 今天挖粪涂墙怒学了高斯消元…… 我们设球心为X(x1,x2,...,xn) 如果有两点A(a1,a2,...,an)和B(b1,b2,...,bn) 那么我们能够得到两个方程 (x1-a1)^2+(x2-a2)^2+...+(xn-an)^2=r^2 (x1-b1
·2015-11-12 23:03

[JSOI2008 Tree最小生成树计数]

[关键字]：数学 树结构 [题目大意]：求出给定的图的最小生成树的数量。 //============================================================================================== [分析]：有一个定理：所有最小生成树的权值为ci的边的数量ni和所连接的点集S是一样。由此可以判断每种权值的边拿出ni个构成S
·2015-11-12 21:03

[JSOI2008 Maxnumber最大数]

[关键字]：数据结构 [题目大意]：有两个操作：输出后x个数中的最大值、将一个数插入到最后。 //=============================================================================== [分析]：就是一个线段树的维护，连延迟都没有。 [代码]： View Code #include<iostream&
·2015-11-12 21:02

[JSOI2008 sphere]

[关键字]：高斯消元 [题目大意]：给出一个n维空间中球面上n+1个点，求出球心坐标。 //=========================================================================================== [分析]：看他给出的条件n+1个点，要求出n个值，感觉像解方程租。因为，每个点到球心的坐标相等。设圆心坐标为(x1,x
·2015-11-12 21:00

[JSOI2008 Prefix火星人]

[关键字]：splay hash 二分 [题目大意]：给出一个字符串，求出给定的两个后缀的的最长公共前缀。在求的过程中会有改变或在某个位置添加字符的操作。 //============================================================================================ [分析]：一听最长公共前缀马上想到后缀数组，但因
·2015-11-12 17:44

【JSOI 2008】星球大战 Starwar

 [JSOI2008]星球大战starwar Description 　　很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。
·2015-11-11 17:02

[JSOI2008]最大数maxnumber

1012: [JSOI2008]最大数maxnumber Time Limit: 3 Sec  Memory Limit: 162 MB Submit: 
·2015-11-11 12:13

BZOJ 1012: [JSOI2008]最大数maxnumber 线段树

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1012 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。 2、 插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=
·2015-11-11 09:30

[JSOI2008]最大数maxnumber

包含插入和询问的线段树，简化版，据说这道题暴力也能过。 Description 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制：L不超过当前数列的长度。 2、 插入操作。 语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对一个固定的
·2015-11-11 07:30

[JSOI2008]最小生成树计数

1016: [JSOI2008]最小生成树计数 Time Limit: 1 Sec   Memory Limit: 162 MB Submit: 1027&
·2015-11-11 07:30

bzoj 1016 JSOI2008 最小生成树计数

    我都不忍心吐槽了。     这么水的暴力我一开始竟然想写链剖！！！     对于某个权值，相同的边不会超过10条。于是，暴力，然后乘起来。     注意特判！特判！图不连通的时候输出0。     我的程序在不联通的时候会输出奇怪的数字……要崩溃了……     上
·2015-11-08 11:05

bzoj 1012 [JSOI2008]最大数maxnumber

原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1012 线段树，单点更新。。 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstdio> 5 #def
·2015-11-07 15:26

1017: [JSOI2008]魔兽地图DotR - BZOJ

DescriptionDotR (Defense of the Robots) Allstars是一个风靡全球的魔兽地图，他的规则简单与同样流行的地图DotA (Defense of the Ancients) Allstars。DotR里面的英雄只有一个属性——力量。他们需要购买装备来提升自己的力量值，每件装备都可以使佩戴它的英雄的力量值提高固定的点数，所以英雄的力量值等于它购买的所有装备的力量
·2015-11-02 12:53

1016: [JSOI2008]最小生成树计数 - BZOJ

Description现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对31011的模就可以了。Input第一行包含两个数，n和m，其中1<=n<=100; 1<=m<=1000; 表示该无向
·2015-11-02 12:39

1014: [JSOI2008]火星人prefix - BZOJ

Description火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在，火星人定义了一个函数LCQ(x, y)，表示：该字符串中第x个字符开始的字串，与该字符串中第y个字符开始的字串，两个字串的公
·2015-11-02 12:38

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

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

BZOJ 1015: [JSOI2008]星球大战starwar( 并查集 )

并查集离线搞....  ------------------------------------------------------------------------------------  #include<cstdio> #include<cstring> #include<algorithm> #include&
·2015-11-02 12:37

BZOJ 1012: [JSOI2008]最大数maxnumber(线段树)

裸的线段树...因为数组开小了而一直RE..浪费了好多时间.. -------------------------------------------------------------------------- #include<cstdio> #include<algorithm> #include<cstring> #include&l
·2015-11-02 12:08

bzoj 1567 [JSOI2008]Blue Mary的战役地图题解

此题时限10秒，顿时惊呆，想到一个n^5解法，果断去写。 用f[i1][j1][i2][j2]表示从a矩阵的(i1,j1)和b矩阵的(i2,j2)开始哪一行有多少相同的。 然后再枚举i1,i2,j1,j2然后判断有几行。 1 #include<iostream> 2 #include<cstdio> 3 using namespace std;
·2015-11-02 10:22

BZOJ 1012: [JSOI2008]最大数maxnumber 单调队列/线段树/树状数组/乱搞

1012: [JSOI2008]最大数maxnumber Time Limit: 3 Sec  Memory Limit: 162 MB Submit: 4750  
·2015-10-30 13:14

BZOJ 1012 [JSOI2008] 最大数maxnumber（线段树水题）

  题目大意   现在请求你维护一个数列，要求提供以下两种操作： 　　1、 查询操作。 　　　　语法：Q L 　　　　功能：查询当前数列中末尾 L 个数中的最大的数，并输出这个数的值。 　　　　限制：L 不超过当前数列的长度。 　　2、 插入操作。 　　　　语法：A n 　　　　功能：将 n 加上 t，其中 t 是最近一次查询操作的答案（如果还未执行过查询
·2015-10-27 11:37

bzoj 1015: [JSOI2008]星球大战starwar 并查集

1015: [JSOI2008]星球大战starwar Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://www.lydsy.com/JudgeOnline
·2015-10-23 09:09

【bzoj1012】[JSOI2008]最大数maxnumber st表

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

洛谷：JSOI2008 最大数

点击就送屠龙宝刀题目描述Description现在请求你维护一个数列，要求提供以下两种操作：1、查询操作。语法：QL功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、插入操作。语法：An功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对一个固定的常数D取模，将所得答案插入到数列的末尾。限制：n是整数（可
LOI__DiJiang·2015-10-21 15:12

【树形背包】【JSOI 2008】【bzoj 1017】魔兽地图DotR

1017:[JSOI2008]魔兽地图DotRTimeLimit:30SecMemoryLimit:162MB Submit:1297Solved:553 DescriptionDotR(DefenseoftheRobots
morestep·2015-09-06 15:00

【kruskal】【dfs】【JSOI 2008】【bzoj 1016】最小生成树计数

1016:[JSOI2008]最小生成树计数TimeLimit:1SecMemoryLimit:162MB Submit:3620Solved:1443 Description现在给出了一个简单无向加权图
morestep·2015-09-01 21:00

【高斯消元】【JSOI 2008】【bzoj 1013】球形空间产生器sphere

1013:[JSOI2008]球形空间产生器sphereTimeLimit:1SecMemoryLimit:162MB Submit:3211Solved:1685 Description有一个球形空间产生器能够在
morestep·2015-08-30 15:00

【线段树】【JSOI 2008】【bzoj 1012】最大数maxnumber

1012:[JSOI2008]最大数maxnumberTimeLimit:3SecMemoryLimit:162MB Submit:5996Solved:2589 Description现在请求你维护一个数列
morestep·2015-08-29 17:00

jsoi2008星球大战bzoj1015

//很简单的一题，但是数据范围看错了和读题时没看到是0到n-1搞得WA了一次TLE了一次真是弱啊喵，就是简单的一道离线然后并查集加点就可以了喵 #include #include #include #include #defineLLlonglong #defineN400005 #defineM400005 usingnamespacestd; LLread() { LLx=0,f=1;c
BPM136·2015-08-27 12:00

jsoi2008最小生成树计数bzoj1016

嘛，就是把一组权值相等的边分成一组，然后对于每个连通块暴力一下生成树个数，然后用并查集做一下暴力的缩点就好了，乘法原理即可，注意不能写路径压缩……手贱打了一个结果连样例都过不了去掉后就A了ＱＡＱＱＱＱＱＱＱＱ代码片怎么搞完全布吉岛，算了还是直接贴代码#include #include #defineN105 #defineM1005 #defineinf31011 usingnamespacest
BPM136·2015-08-26 11:00

jsoi2008最大数bzoj1012

题意就是维护一个队列，支持查询最近插入的L个数里面的最大值和插入，所以我们可以使用单调栈，单调队列之类的写，线段树平衡树当然可以只不过我们需要在比赛中尽量的节省时间，当然平常我们也可以练习一下，线段树很直观，直接做，平衡树加入一个插入标记，把查询L个数中最早插入的splay树根，最近的splay到右子树然后似乎就可以做了？有时间写一发试下啊咧《这莫非又是坑？#include #include us
BPM136·2015-08-25 11:00

【JSOI2008】【BZOJ1016】最小生成树计数

1016:[JSOI2008]最小生成树计数TimeLimit:1SecMemoryLimit:162MBSubmit:3584Solved:1429[Submit][Status][Discuss]Description
CreationAugust·2015-08-17 15:00

【JSOI2008】【BZOJ1036】【LCT版】树的统计Count

如今我终于来用LCT做这个题了QwQDescription一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作：I.CHANGEut:把结点u的权值改为tII.QMAXuv:询问从点u到点v的路径上的节点的最大权值III.QSUMuv:询问从点u到点v的路径上的节点的权值和注意：从点u到点v的路径上的节点包括u和v本身Input输入的第一行为
CreationAugust·2015-08-16 10:00

[BZOJ1015] [JSOI2008]星球大战starwar

[JSOI2008]星球大战starwarDescription很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。
slongle_amazing·2015-08-13 23:00

bzoj1013: [JSOI2008]球形空间产生器sphere

传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1013思路：肯定是解方程...好像有哪里不对，二次项很坑爹。但是题目里有n+1个点，我们还是可以得出n个一次方程的设球心坐标为（x1,x2,x3...xn）那么就有(a1-x1)^2+(a2-x2)^2+...(an-xn)^2=r^2(b1-x1)^2+(b2-x2)^2+...(b
thy_asdf·2015-07-29 15:00

火星人弃疗声明

BZOJ 1014 [JSOI2008]火星人prefix这道题自拿到测试数据后已调试一周左右。。。鉴于此题太过BT，从此再也不写，特此声明。。。。。。QAQ。。。
·2015-07-22 20:00

BZOJ [JSOI2008]魔兽地图DotR

1017: [JSOI2008]魔兽地图DotR Time Limit: 30 Sec  Memory Limit: 162 MB Submit: 1243&
·2015-07-16 08:00

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

1016: [JSOI2008]最小生成树计数 Time Limit: 1 Sec  Memory Limit: 162 MB Submit: 3529&
·2015-07-15 17:00

BZOJ 1015 [JSOI2008]星球大战starwar

1015: [JSOI2008]星球大战starwar Time Limit: 3 Sec  Memory Limit: 162 MB Submit: 
·2015-07-15 14:00

BZOJ 1014 [JSOI2008]火星人prefix

1014: [JSOI2008]火星人prefix Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 4164&
·2015-07-15 12:00

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

1013: [JSOI2008]球形空间产生器sphere Time Limit: 1 Sec  Memory Limit: 162 MB Submit: 
·2015-07-14 13:00

BZOJ 1012 [JSOI2008]最大数maxnumber

1012: [JSOI2008]最大数maxnumber Time Limit: 3 Sec  Memory Limit: 162 MB Submit: 
·2015-07-14 09:00

lydsy1013: [JSOI2008]球形空间产生器sphere 高斯消元

id=10131013:[JSOI2008]球形空间产生器sphere时间限制: 1Sec  内存限制: 162MB提交: 3063  解决: 1607[提交][][]题目描述有一个球形空间产生器能够在
u013532224·2015-07-13 14:00

[BZOJ 1012] [JSOI2008] 最大数maxnumber

[JSOI2008]最大数maxnumberTimeLimit:3SecMemoryLimit:162MBDescription现在请求你维护一个数列，要求提供以下两种操作：1、查询操作。
slongle_amazing·2015-06-28 20:00

BZOJ1014 [JSOI2008]火星人prefix（Splay+字符串Hash）

【题解】动态的LCP问题 用Splay处理动态区间：   插入操作"Ixd"的实现：   首先将x旋转至树根，则d应插在x的右字树中   找到x的右子树的最左端结点(即原来的s[x+1]在树中的对应结点)，将d添加为它的左孩子 用字符串Hash判断字符串是否相等：   o->H表示由o及其左右子树所对应字母构成的字符串的Hash值，   则o->H=o->ch[0]->H+o->s*xp[o->c
cjk_cjk·2015-06-22 21:00

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

最小生成树计数:最小生成树的两个性质: 1.不同的最小生成树中,每种边出现的个数是确定的2.不同的生成树中,某一种边连接完成后,形成的联通块状态是一样的1016:[JSOI2008]最小生成树计数TimeLimit
u012797220·2015-05-18 10:00

BZOJ 1013: [JSOI2008]球形空间产生器sphere 高斯消元

上下两个方程相减然后高斯消元1013:[JSOI2008]球形空间产生器sphereTimeLimit: 1Sec  MemoryLimit: 162MBSubmit: 2901  Solved: 1517
u012797220·2015-05-15 08:00

BZOJ 1012: [JSOI2008]最大数maxnumber 单调栈

单调栈1012:[JSOI2008]最大数maxnumberTimeLimit: 3Sec  MemoryLimit: 162MBSubmit: 4988  Solved: 2252[Submit][Status
u012797220·2015-05-12 23:00

【BZOJ1570】【JSOI2008】Blue Mary的旅行 最大流check

广告：#include intmain() { puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/44099255"); }题解：枚举需要几天，然后每天新加一层点跑最大流看maxflow是否够数。代码：#include #include #include #include #include #def
Vmurder·2015-03-06 14:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他