随笔分类 -  数据结构

上一页 1 2 3 4 5 6 7 8 9 ··· 11 下一页
摘要:Description 在这个问题中,给定一个字符串S,与一个整数K,定义S的子串T=S(i, j)是关于第K位的识别子串,满足以下两个条件: 1、i≤K≤j。 2、子串T只在S中出现过一次。 例如,S="banana",K=5,则关于第K位的识别子串有"nana","anan","anana"," 阅读全文
posted @ 2017-02-09 22:46 Candy? 阅读(845) 评论(2) 推荐(0) 编辑
摘要:2555: SubString Description 懒得写背景了,给你一个字符串init,要求你支持两个操作 (1):在当前字符串的后面插入一个字符串 (2):询问字符串s在当前字符串中出现了几次?(作为连续子串) 你必须在线支持这些操作。 懒得写背景了,给你一个字符串init,要求你支持两个操 阅读全文
posted @ 2017-02-08 11:50 Candy? 阅读(1111) 评论(0) 推荐(0) 编辑
摘要:Musical Theme Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 27539 Accepted: 9290 Description A musical melody is represented as a sequenc 阅读全文
posted @ 2017-02-06 09:26 Candy? 阅读(378) 评论(1) 推荐(0) 编辑
摘要:Pinball xfause (命题人) 基准时间限制:1 秒 空间限制:262144 KB 分值: 20 Pinball xfause (命题人) 基准时间限制:1 秒 空间限制:262144 KB 分值: 20 Pinball xfause (命题人) xfause (命题人) 基准时间限制:1 阅读全文
posted @ 2017-02-04 23:15 Candy? 阅读(222) 评论(0) 推荐(0) 编辑
摘要:这是和一个人的约定,“2017年的CF一场不落” 阅读全文
posted @ 2017-02-03 12:12 Candy? 阅读(222) 评论(0) 推荐(0) 编辑
摘要:题目描述 Koishi喜欢线段。 她的条线段都能表示成数轴上的某个闭区间。Koishi喜欢在把所有线段都放在数轴上,然后数出某些点被多少线段覆盖了。 Flandre看她和线段玩得很起开心,就抛给她一个问题: 数轴上有个点突然兴奋,如果自己被身上覆盖了超过条线段,这个点就会浑身难受然后把Koishi批 阅读全文
posted @ 2017-02-02 19:39 Candy? 阅读(352) 评论(0) 推荐(0) 编辑
摘要:Atlantis Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 21734 Accepted: 8179 Description There are several ancient Greek texts that contai 阅读全文
posted @ 2017-02-01 21:42 Candy? 阅读(709) 评论(0) 推荐(0) 编辑
摘要:3585: mex Description 有一个长度为n的数组{a1,a2,...,an}。m次询问,每次询问一个区间内最小没有出现过的自然数。 有一个长度为n的数组{a1,a2,...,an}。m次询问,每次询问一个区间内最小没有出现过的自然数。 Input 第一行n,m。 第二行为n个数。 从 阅读全文
posted @ 2017-01-28 23:28 Candy? 阅读(1013) 评论(0) 推荐(0) 编辑
摘要:3261: 最大异或和 Description 给定一个非负整数序列 {a},初始长度为 N。 有 M个操作,有以下两种操作类型: 1 、A x:添加操作,表示在序列末尾添加一个数 x,序列的长度 N+1。2 、Q l r x:询问操作,你需要找到一个位置 p,满足 l<=p<=r,使得: a[p] 阅读全文
posted @ 2017-01-21 23:03 Candy? 阅读(237) 评论(0) 推荐(0) 编辑
摘要:1367: [Baltic2004]sequence Description Input Output 一个整数R Sample Input 7 9 4 8 20 14 15 18 Sample Output 13 HINT 所求的Z序列为6,7,8,13,14,15,18.R=13 这里是hyh的 阅读全文
posted @ 2017-01-15 22:49 Candy? 阅读(605) 评论(0) 推荐(0) 编辑
摘要:1455: 罗马游戏 Description 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人,每个人都是一个独立的团。最近举行了一次平面几何测试,每个人都得到了一个分数。 皇帝很喜欢平面几何,他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令: 1. Merger(i, j)。 阅读全文
posted @ 2017-01-15 20:09 Candy? 阅读(306) 评论(0) 推荐(0) 编辑
摘要:题目描述 一个合法的括号序列是这样定义的: 空串是合法的。 如果字符串 S 是合法的,则(S)也是合法的。 现在给你一个长度为 N 的由‘('和‘)'组成的字符串,位置标号从 1 到 N。对这个字符串有下列四种操作: Replace a b c:将[a,b]之间的所有括号改成 c。例如:假设原来的字 阅读全文
posted @ 2017-01-15 17:34 Candy? 阅读(404) 评论(3) 推荐(0) 编辑
摘要:2209: [Jsoi2011]括号序列 Description Input 输入数据的第一行包含两个整数N和Q,分别表示括号序列的长度,以及操作的个数。 第二行包含一个长度为N的括号序列。 接下来Q行,每行三个整数t、x和y,分别表示操作的类型、操作的开始位置和操作的结 束位置,输入数据保证x不小 阅读全文
posted @ 2017-01-15 16:25 Candy? 阅读(803) 评论(0) 推荐(2) 编辑
摘要:https://www.luogu.org/problem/lists?name=&orderitem=pid&tag=33%2C83 T1:玩具谜题 题解: 沙茶模拟 #include <iostream> #include <cstdio> #include <algorithm> #inclu 阅读全文
posted @ 2017-01-15 14:19 Candy? 阅读(833) 评论(0) 推荐(0) 编辑
摘要:3173: [Tjoi2013]最长上升子序列 Description 给定一个序列,初始为空。现在我们将1到N的数字插入到序列中,每次将一个数字插入到一个特定的位置。每插入一个数字,我们都想知道此时最长上升子序列长度是多少? 给定一个序列,初始为空。现在我们将1到N的数字插入到序列中,每次将一个数 阅读全文
posted @ 2017-01-14 21:45 Candy? 阅读(344) 评论(0) 推荐(0) 编辑
摘要:题意: 询问区间不同种类颜色数 [2016-11-15] 离线好厉害 对于每一个区间询问,一个数只考虑一次,那么考虑他最后出现的一次 将询问按r排序 从1到n扫描,用树状数组维护一个位置应不应该考虑(记不记入答案),让每种颜色最后一个出现位置贡献 last[x]是x上一个出现的位置,每到一个a[i] 阅读全文
posted @ 2017-01-14 20:19 Candy? 阅读(883) 评论(0) 推荐(0) 编辑
摘要:3038: 上帝造题的七分钟2 Description XLk觉得《上帝造题的七分钟》不太过瘾,于是有了第二部。"第一分钟,X说,要有数列,于是便给定了一个正整数数列。第二分钟,L说,要能修改,于是便有了对一段数中每个数都开平方(下取整)的操作。第三分钟,k说,要能查询,于是便有了求一段数的和的操作 阅读全文
posted @ 2017-01-14 18:39 Candy? 阅读(218) 评论(0) 推荐(0) 编辑
摘要:1018: [SHOI2008]堵塞的交通traffic Description 有一天,由于某种穿越现象作用,你来到了传说中的小人国。小人国的布局非常奇特,整个国家的交通系统可以被看成是一个2行C列的矩形网格,网格上的每个点代表一个城市,相邻的城市之间有一条道路,所以总共有2C个城市和3C-2条道 阅读全文
posted @ 2017-01-14 17:15 Candy? 阅读(279) 评论(0) 推荐(0) 编辑
摘要:3040: 最短路(road) Description N个点,M条边的有向图,求点1到点N的最短路(保证存在)。1<=N<=1000000,1<=M<=10000000 N个点,M条边的有向图,求点1到点N的最短路(保证存在)。1<=N<=1000000,1<=M<=10000000 Input 阅读全文
posted @ 2017-01-14 14:11 Candy? 阅读(629) 评论(2) 推荐(0) 编辑
摘要:1342: [Baltic2007]Sound静音问题 Description 静音问题 数字录音中,声音是用表示空气压力的数字序列描述的,序列中的每个值称为一个采样,每个采样之间间隔一定的时间。 很多声音处理任务都需要将录到的声音分成由静音隔开的几段非静音段。为了避免分成过多或者过少的非静音段,静 阅读全文
posted @ 2017-01-14 11:15 Candy? 阅读(439) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4 5 6 7 8 9 ··· 11 下一页