摘要:
1507: [NOI2003]Editor Description Input 输入文件editor.in的第一行是指令条数t,以下是需要执行的t个操作。其中: 为了使输入文件便于阅读,Insert操作的字符串中可能会插入一些回车符,请忽略掉它们(如果难以理解这句话,可以参考样例)。 除了回车符之外 阅读全文
摘要:
P2598 [ZJOI2009]狼和羊的故事 P2598 [ZJOI2009]狼和羊的故事 P2598 [ZJOI2009]狼和羊的故事 题目描述 “狼爱上羊啊爱的疯狂,谁让他们真爱了一场;狼爱上羊啊并不荒唐,他们说有爱就有方向......” Orez听到这首歌,心想:狼和羊如此和谐,为什么不尝试羊 阅读全文
摘要:
Dining Description Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others. Farmer John h 阅读全文
摘要:
uva 10779 Collectors Problem Some candy manufacturers put stickers into candy bar packages. Bob and his friends are collecting these stickers. They al 阅读全文
摘要:
jubeeeeeat jubeeeeeat 总时间限制: 1000ms 内存限制: 256000kB 描述 众所周知,LZF很喜欢打一个叫Jubeat的游戏。这是个音乐游戏,游戏界面是4×4的方阵,会根据音乐节奏要求玩家按下一些指定方块(以下称combo)。LZF觉得这太简单了,于是自己仿了个游戏叫 阅读全文
摘要:
Monkey King Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6667 Accepted Submission(s): 2858 Pr 阅读全文
摘要:
P3377 【模板】左偏树(可并堆) P3377 【模板】左偏树(可并堆) P3377 【模板】左偏树(可并堆) 题目描述 如题,一开始有N个小根堆,每个堆包含且仅包含一个数。接下来需要支持两种操作: 操作1: 1 x y 将第x个数和第y个数所在的小根堆合并(若第x或第y个数已经被删除或第x和第y 阅读全文
摘要:
1269: [AHOI2006]文本编辑器editor Description 这些日子,可可不和卡卡一起玩了,原来可可正废寝忘食的想做一个简单而高效的文本编辑器。你能帮助他吗?为了明确任务目标,可可对“文本编辑器”做了一个抽象的定义: 文本:由0个或多个字符构成的序列。这些字符的ASCII码在闭区 阅读全文
摘要:
P3391 【模板】文艺平衡树(Splay) P3391 【模板】文艺平衡树(Splay) P3391 【模板】文艺平衡树(Splay) 题目背景 这是一道经典的Splay模板题——文艺平衡树。 题目描述 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间 阅读全文
摘要:
P3369 【模板】普通平衡树(Treap/SBT) 题目描述 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 插入x数 删除x数(若有多个相同的数,因只删除一个) 查询x数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数,因输出最小的排名) 查询排名为x的 阅读全文
摘要:
FHQ treap 的整理 treap = tree + heap,即同时满足二叉搜索树和堆的性质。 为了使树尽可能的保证两边的大小平衡,所以有一个key值,使他满足堆得性质,来维护树的平衡,key值是随机的。 treap有一般平衡树的功能,前驱、后继、第k大、查询排名、插入、删除。也比较好写 但是 阅读全文
摘要:
Play with Chain Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7129 Accepted Submission(s): 2831 阅读全文
摘要:
1691: [Usaco2007 Dec]挑剔的美食家 Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 926 Solved: 477[Submit][Status][Discuss] Description 与很多奶牛一样,Farmer John那群养尊处 阅读全文
摘要:
Tunnel Warfare Description During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Pla 阅读全文
摘要:
P3369 【模板】普通平衡树(Treap/SBT) P3369 【模板】普通平衡树(Treap/SBT) P3369 【模板】普通平衡树(Treap/SBT) 题目描述 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 插入x数 删除x数(若有多个相同的数,因只删除一个 阅读全文