JSOI

bzoj 1031: [JSOI2007]字符加密Cipher 后缀数组

1031: [JSOI2007]字符加密Cipher Time Limit: 20 Sec  Memory Limit: 256 MB 题目连接 http://acm.hust.edu.cn
·2015-10-31 08:02

BZOJ 1029: [JSOI2007]建筑抢修 优先队列

1029: [JSOI2007]建筑抢修 Time Limit: 4 Sec  Memory Limit: 162 MB 题目连接 http://www.lydsy.com/JudgeOnline
·2015-10-30 13:22

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

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

BZOJ 1029 建筑抢修 贪心+堆

1029:[JSOI2007]建筑抢修TimeLimit:4SecMemoryLimit:162MBSubmit:3014Solved:1346[Submit][Status][Discuss]Description
DaD3zZ·2015-10-27 21:38

BZOJ 1032 [JSOI2007]祖码Zuma

1032: [JSOI2007]祖码Zuma Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 637&
·2015-10-27 13:50

BZOJ 1029 [JSOI2007] 建筑抢修（贪心）

  题目大意   小刚在玩 JSOI 提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T 部落消灭了所有 Z 部落的入侵者。
·2015-10-27 12:44

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

【bzoj1821】 JSOI2010Group 部落划分 二分+并查集

首先二分一下答案，然后距离小于答案的点对暴力连边，并查集判断即可。#include #include #include #include #include #include #defineeps1e-5 #definemaxn1010 usingnamespacestd; intx[maxn],y[maxn]; intf[maxn]; boolvis[maxn]; intn,k; doubl
u012288458·2015-10-20 17:00

【JSOI2007】建筑抢修 贪心+堆

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

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

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

BZOJ 1031 [JSOI2007]字符加密Cipher 后缀数组

题意:链接方法:后缀数组解析:对于本题来说，我们只需要将与原串一模一样的串接到原串的后面，然后再求一下SA，之后输出合法的前n个即可。代码:#include #include #include #include #defineN100010 usingnamespacestd; chars[N=0;i--)sa[--sumfix[x[i]]]=i; intnowlen=1,head=0; for(
wzq_QwQ·2015-09-02 18: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

JSOI2013编程作业

大致问题是给你两个串，S与T，要求求S有多少子串与T匹配。匹配定义为两个串大写字母位置及内容一模一样，小写字母是可替换的。详见样例Input3//数据组数AiBjCiDECjDiFGCAaBiCaDECiDaFGCcDEcDEbDEaDEbDEccddefaabOutput112这题可以用Hash解决对于小写字母，我们记录一个小写字母与上一个和它相同的小写字母的距离la[]，和下一个与他相同的小写
ThreePoundGold·2015-08-28 23:56

【JSOI 2013】密码

题目大意对于一个m位的十进制整数x=(a0a1a2...am−1)10，定义g(x)=∑m−1i=0ai定义集合Sn={x|0
Yves___·2015-08-28 09: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

JSOI2013 旅行时的困惑

题目大意给定一棵无根有向树（树边是有向边，并且树可能不联通），你需要用最少的路径来覆盖完所有的树边。路径的方向必须与其覆盖到的树边相反，并且路径也是有向的。每个点或边可以被覆盖多次。解题思路假如这题中每个点只能被覆盖一次的话，那么就是最简单的最小路径覆盖了。但是这题中每个点可以被覆盖多次，但是假如我们把一条边也看作一个点，也就是说现在总共有2N−1个点，我们发现每个点最多只会被作为起点一次。那么原
PhilipsWeng·2015-08-25 10: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

BZOJ 1030 [JSOI2007]文本生成器

1030:[JSOI2007]文本生成器TimeLimit: 1Sec  MemoryLimit: 162MBSubmit: 2624  Solved: 1087[Submit][Status][Discuss
AI_Believer·2015-08-13 11:00

BZOJ 2208 [Jsoi2010]连通数 tarjan缩点+bitset优化DP

题意:链接方法:tarjan缩点+bitset优化DP？解析:大爷教bitset找的题=.=;缩点是肯定的啦之后怎么搞呢？可以写个O(n^3)的小暴力。先来想这个暴力怎么写，缩完点之后重构这个图，然后维护个连通性，即某个连通块能否到另一个连通块，如果能到，则对答案的贡献是两个连通块的大小的乘积，这很显然，每个连通块内部又可以任意选出两点成为连通对，即c[x,2]*2，x为块的大小，题中又说某个点与
wzq_QwQ·2015-07-30 19: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

bzoj1030: [JSOI2007]文本生成器

传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1030思路：直接算好像比较困难，所以考虑先算不可读的串的个数，再拿总串数去减。不可读的串的数量就是在AC自动机上走M步而不经过结尾节点（包括结尾点和fail指向结尾点的节点）的路径条数。这个怎么求呢？设f[i][j]表示走i步，现在在j号节点的路径条数。那么f[i][j]可以转移f[i
thy_asdf·2015-07-27 11:00

后缀数组学习笔记

后缀数组是一个处理字符串的有力工具，基本用途有模式串匹配和后缀最长公共前缀；例题【JSOI2007】【BZOJ1031】字符加密ciper后缀数组的躶体，现将字符串复制成环，然后输出sa[i] #include
Lcomyn·2015-07-25 16:00

火星人弃疗声明

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

BZOJ 1029 [JSOI2007]建筑抢修

1029: [JSOI2007]建筑抢修 Time Limit: 4 Sec  Memory Limit: 162 MB Submit: 2748 
·2015-07-20 09:00

BZOJ 1028 [JSOI2007]麻将

1028: [JSOI2007]麻将 Time Limit: 1 Sec  Memory Limit: 162 MB Submit: 1270 
·2015-07-20 08:00

BZOJ 1027 [JSOI2007]合金

1027: [JSOI2007]合金 Time Limit: 4 Sec  Memory Limit: 162 MB Submit: 2605 
·2015-07-20 07: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

BZOJ1030 [JSOI2007]文本生成器（AC自动机+dp）

【题解】与poj2778有类似之处，只不过本题模板串太长，无法用到矩阵，而文本较短，适于dpans=26^m-不含任意单词的文本数 不含任意单词的文本数的求法：转化成从有向图的一点出发，走n步到达另一结点的方案数 本题为从字典树的root出发，走m步到达任一结点，且不构成单词的方案数，需使建立的所有有向边合法(无法走出单词)将单词建成AC自动机，每个结点u都连向它的26个后继ch[u][i]，或它
cjk_cjk·2015-06-24 18:00

BZOJ 1449 JSOI2009 球队收益 费用流

题目大意：给定n支球队，第i支球队已经赢了wini场，输了losei场，接下来还有m场比赛，每个球队最终的收益为Ci∗x2i+Di∗y2i，其中xi为最终的胜场，yi为最终的负场求最小化收益考虑一只球队，其收益与在接下来的比赛中的胜场数关系为：赢0场Ci∗win2i+Di∗(di+losei)2赢1场Ci∗(wini+1)2+Di∗(di+losei−1)2赢2场Ci∗(wini+2)2+Di∗(
PoPoQQQ·2015-06-24 11:00

BZOJ 1449 JSOI2009 球队收益 费用流

题目大意：给定n支球队，第i支球队已经赢了wini场，输了losei场，接下来还有m场比赛，每个球队最终的收益为Ci∗x2i+Di∗y2i，其中xi为最终的胜场，yi为最终的负场求最小化收益考虑一只球队，其收益与在接下来的比赛中的胜场数关系为：赢0场Ci∗win2i+Di∗(di+losei)2赢1场Ci∗(wini+1)2+Di∗(di+losei−1)2赢2场Ci∗(wini+2)2+Di∗(
PoPoQQQ·2015-06-24 11: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

【JSOI 2008】【BZOJ 1016】最小生成数计数

这题题目中有一个很显眼的提示，每种权值的边不会超过10条，这提示我们可以采用些暴力方法。首先在每个最小生成树中有两个结论：1、每种权值的边数相等。2、每种权值所选边构建后图的联通形态相同。1比较好理解，若1不成立，则最小生成树总权值不固定。2可以通过Kruskal算法流程来理解。code：#include #include #include #include usingnamespacestd;
Lcomyn·2015-06-05 21:00

BZOJ1452 [JSOI2009]Count（二维树状数组）

建立n(color)个二维树状数组即可#include#includeintmap[305][305],c[105][305][305];intn,m;voidxg(intcolor,intp,intx,inty){inti,j;for(i=x;i0;i-=i&(-i))for(j=y;j>0;j-=j&(-j))sum+=c[color][i][j];returnsum;}intmain(){i
cjk_cjk·2015-05-20 02:18

BZOJ1452 [JSOI2009]Count（二维树状数组）

建立n(color)个二维树状数组即可 #include #include intmap[305][305],c[105][305][305]; intn,m; voidxg(intcolor,intp,intx,inty) { inti,j; for(i=x;i0;i-=i&(-i)) for(j=y;j>0;j-=j&(-j)) sum+=c[color][i][j]; returnsum;
cjk_cjk·2015-05-20 02:00
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他