JSOI

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

http://www.lydsy.com/JudgeOnline/problem.php?id=1013 /* * 分析： * 裸的高斯消元题 * 二维平面上的圆上的点与圆心的距离有(x-a)^2+(y-b)^2 = r^2 * 三维空间上的球上的点与球心的距离有(x-a)^2+(y-b)^2+(z-c)^2 = r^2 * 同理：在n维空间上的球上的点与球心的距离有sigma((xi-ai
·2015-11-13 05:56

BZOJ 1015: [JSOI2008]星球大战starwar

/* * 分析： * 如果是动态使用tarjan求联通分量求缩点个数的话，肯定TLE。 * 我们可以离线把所有要摧毁的星球输入，然后从把所有要摧毁的星球都摧毁之后往摧毁之前 * 建图，使用并查集的方式合并联通块。 * */ #include <cstdio> #include <cstring> #include <iostream> using
·2015-11-13 05:55

BZOJ 1012: [JSOI2008]最大数maxnumber

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

BZOJ 1821: [JSOI2010]Group 部落划分 Group

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1821  给出n个野人的坐标，n个野人分别属于k个部落，现在问如何划分野人，使得每个部落之间的距离最小（部落之间的距离是部落中距离最近的两个野人的距离）  分析：  　　对于所有的距离排序，然后利用并查集合并即可 关键代码：（对于n==m时，特判。） fo
·2015-11-13 05:53

BZOJ 1819: [JSOI]Word Query电子字典

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1819 分析：暴力枚举需要添加、删除以及替换的字符，然后建立trie树进行判断是否存在该字符串，然后利用trie树存的信息进行判重 时间貌似有点慢。 329611 yejinru 1819 Accepted 21468 kb 1232 ms C++/ Ed
·2015-11-13 05:52

BZOJ 1029: [JSOI2007]建筑抢修

http://www.lydsy.com/JudgeOnline/problem.php?id=1029 /* * 题目： * 每个任务需要ai时间完成，并且需要在时间bi或之前完成，问如何安排任务完成顺序，使得完成 * 任务的数量最多 * * 分析： * 贪心，先对期限排序，然后用最大堆维护需要完成的时间ai * 1.当now + ai <= bi时，ans + 1 ，更新now,把ai
·2015-11-13 05:52

BZOJ 1826: [JSOI2010]缓存交换

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1826  分析：   贪心+堆或者平衡树（以下统一称为树）。越在后面，切换他是最好的。。。  1.当已经在树上的时候，换掉之前已在树上的该主存块，换成当前主存块的下一个出现的位置。  2.当前可用的cache足够的时候，直接插入到树中。  3
·2015-11-13 05:51

BZOJ 1015: [JSOI2008]星球大战starwar

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

BZOJ 1029: [JSOI2007]建筑抢修

  1029: [JSOI2007]建筑抢修 Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。
·2015-11-13 03:35

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

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

【JSOI2007】麻将 bzoj 1028

Description 麻 将是中国传统的娱乐工具之一。麻将牌的牌可以分为字牌（共有东、南、西、北、中、发、白七种）和序数牌（分为条子、饼子、万子三种花色，每种花色各有一到 九的九种牌），每种牌各四张。在麻将中，通常情况下一组和了的牌（即完成的牌）由十四张牌组成。十四张牌中的两张组成对子（即完全相同的两张牌），剩余的 十二张组成三张一组的四组，每一组须为顺子（即同花色且序数相连的序数牌，例如条
·2015-11-13 01:23

【JSOI2010】Group 部落划分 BZOJ 1821

1821: [JSOI2010]Group 部落划分 Group Time Limit: 10 Sec  Memory Limit: 64 MB    
·2015-11-13 01:20

1822: [JSOI2010]Frozen Nova 冷冻波 二分最大流

1822: [JSOI2010]Frozen Nova 冷冻波 Time Limit: 10 Sec   Memory Limit: 64 MB Submit
·2015-11-13 00:15

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

【JSOI 2009】游戏 Game

　　http://www.zybbs.org/JudgeOnline/problem.php?id=1443 　　此题竟然被改造出现在NOI2011的赛场上…… 　　半年前qz神牛在回宿舍的路上跟我吐槽这道题的捉法，但是被我忘干净了。NOI出现这道题我庆幸自己只是参加了同步赛，要不然就挂了。 　　膜拜过qz和CLJ的题解之后搞定了这个题。 -----------------------
·2015-11-11 12:16

[JSOI2008]最大数maxnumber

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

BZOJ 1029: [JSOI2007]建筑抢修 贪心

id=1029 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。
·2015-11-11 09:31

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

BZOJ1823: [JSOI2010]满汉全席

2-SAT… 1 /************************************************************** 2 Problem: 1823 3 User: zhuohan123 4 Language: C++ 5 Result: Accepted 6 Time:4 ms 7 Memo
·2015-11-08 16:30

BZOJ1029: [JSOI2007]建筑抢修

贪心 先按结束时间排序，按次序处理。 如果当前的时间加上需要的时间没有超过结束时间，直接进堆，更新答案；（使最终结果变大） 而如果超过了，把堆顶取出预制比较，若堆顶所花时间较多，取出堆顶，将当前建筑进堆。（在最终结果不变的情况下，减少总时间） 1 /************************************************************** 2
·2015-11-08 16:26

BZOJ1821: [JSOI2010]Group 部落划分

这题乍看很吓人，其实就是一个贪心。 每次取最近的两个点所在的块合并，直到只剩下k块，输出答案。 1 /************************************************************** 2 Problem: 1821 3 User: zhuohan123 4 Language: C++ 5 Resul
·2015-11-08 16:21

BZOJ1027: [JSOI2007]合金

呼~终于是过了这道题了，开始伟大的计算几何！ 这道题做法不是很难想到吧，输入的三个合金的比例，因为三者之和等于1，所以只需任取两个即可确定第三个（样例还有错我去！）。 我们将每种合金的两个参数看做平面上的点，那么两种合金互相混合可以得到的合金的成分必然是在以这两个点为端点的线段上。 而三种及以上种合金混合，得到的合金的成分必然是在所有合金所形成的凸包上。 那么，这道题目就可抽象成这样：所取
·2015-11-08 16:21

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

LCPhash求解

  cogs1849 jsoi火星人prefix 题目大意：对于一个字符串，有修改、插
·2015-11-02 12:33

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

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

1027: [JSOI2007]合金 - BZOJ

Description某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原材料，不同种类的原材料中铁铝锡的比重不同。然后，将每种原材料取出一定量，经过融解、混合，得到新的合金。新的合金的铁铝锡比重为用户所需要的比重。 现在，用户给出了n种他们需要的合金，以及每种合金中铁铝锡的比重。公司希望能够订购最少种类的原材料，并且使用这些原材料可以加工出用户需要的所有种类的合金。I
·2015-11-02 12:51

1030: [JSOI2007]文本生成器 - BZOJ

DescriptionJSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文章中每个字节都是完全随机的。如果一篇文章中至少包含使用者们了解的一个单词，那么我们说这篇文章是可读的（我们称文章a包含单词b，当且仅当单词b是文章
·2015-11-02 12:48

1031: [JSOI2007]字符加密Cipher - BZOJ

例如下图，可以读作： JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0 把它们按照字符串的大小排序： 07JSOI 7JSOI0 I07JSO JSOI07 OI07JS
·2015-11-02 12:47

1028: [JSOI2007]麻将 - BZOJ

Description麻将是中国传统的娱乐工具之一。麻将牌的牌可以分为字牌（共有东、南、西、北、中、发、白七种）和序数牌（分为条子、饼子、万子三种花色，每种花色各有一到九的九种牌），每种牌各四张。在麻将中，通常情况下一组和了的牌（即完成的牌）由十四张牌组成。十四张牌中的两张组成对子（即完全相同的两张牌），剩余的十二张组成三张一组的四组，每一组须为顺子（即同花色且序数相连的序数牌，例如条子的三、四、
·2015-11-02 12:46

1029: [JSOI2007]建筑抢修 - BZOJ

Description小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。
·2015-11-02 12:46

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 1449: [JSOI2009]球队收益( 最小费用最大流)

先考虑假如全部输了的收益. 再考虑每场比赛球队赢了所得收益的增加量,用这个来建图.. -------------------------------------------------------------------------------------------------- #include<cstdio> #include<cstring> #in
·2015-11-02 12:34

BZOJ 2208: [Jsoi2010]连通数( DFS )

n只有2000,直接DFS就可以过了... -------------------------------------------------------------------------- #include<cstdio> #include<cstring> #include<algorithm> #include<iostream
·2015-11-02 12:28

BZOJ 1452: [JSOI2009]Count(二维BIT)

为每一个权值开一个二维树状数组. ------------------------------------------------------------------------- #include<cstdio> #include<cstring> #include<algorithm> #include<iostream>
·2015-11-02 12:23

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

后缀数组

  bzoj1031 JSOI字符加密Cipher 题目大意：给一个字符串，圈成圆圈，从任意位置断开，组成len个字符串，按字典序升序排序后，输出尾字母。
·2015-11-01 14:25

2208: [Jsoi2010]连通数 - BZOJ

Description   Input 输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，每行N个字符。第i行第j列的1表示顶点i到j有边，0则表示无边。 Output 输出一行一个整数，表示该图的连通数。 Sample Input 3 010 001 100 Sample Output 9HINT 对于100%的数据，N不超过2000。  
·2015-11-01 14:04

1452: [JSOI2009]Count - BZOJ

Description Input Output Sample Input     Sample Output 1 2HINT       一开始还想什么离线做，其实不用，空间足够，我们直接开100个二维树状数组，然后就行了 但是如果c范围很大就离线做好一些 1 type 2 tree=arra
·2015-11-01 14:01
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他