摘要：
本文作者为 GXZlegend ，转载请注明 出处 ，谢谢！ 〇、序言 前些日子闲的蛋疼做了个平衡树性能测试。。。 主要是因为学会的平衡树越来越多，做题时却不知道写哪个。。。 本想结合效率和代码复杂度来决定通常情况下写哪个， 然而在网上没有查到有关平衡树性能的相关信息（也许是我查的姿势不太对吧。。。 阅读全文
posted @ 2017-09-20 20:55
GXZlegend
阅读(2673)
评论(1)
推荐(1)
摘要：
题目描述 为了庆祝新的一年到来，小M决定要粉刷一个大木板。大木板实际上是一个W*H的方阵。小M得到了一个神奇的工具，这个工具只需要指定方阵中两个格子，就可以把这两格子为对角的，平行于木板边界的一个子矩形全部刷好。小M乐坏了，于是开始胡乱地使用这个工具。 假设小M每次选的两个格子都是完全随机的（方阵中 阅读全文
posted @ 2017-09-20 09:17
GXZlegend
阅读(604)
评论(0)
推荐(0)
摘要：
题目描述 给出一个只包含小写字母的字符串的长度、以每一个字符为中心的最长回文串长度、以及以每两个相邻字符的间隙为中心的最长回文串长度，求满足条件的字典序最小的字符串。 给出一个只包含小写字母的字符串的长度、以每一个字符为中心的最长回文串长度、以及以每两个相邻字符的间隙为中心的最长回文串长度，求满足条 阅读全文
posted @ 2017-09-20 08:58
GXZlegend
阅读(322)
评论(0)
推荐(0)
摘要：
题目描述 一个串T是S的循环节，当且仅当存在正整数k，使得S是$T^k$(即T重复k次)的前缀，比如abcd是abcdabcdab的循环节。给定一个长度为n的仅由小写字符构成的字符串S，请对于每个k(1<=k<=n)，求出S长度为k的前缀的最短循环节的长度$per_i$。字符串大师小Q觉得这个问题过 阅读全文
posted @ 2017-09-20 08:40
GXZlegend
阅读(936)
评论(1)
推荐(0)
摘要：
题目描述 从前有棵树。 找出K个点A1，A2，…，Ak。 使得∑dis(AiAi+1),(1<=i<=K-1)最小。 输入 第一行两个正整数n,k,表示数的顶点数和需要选出的点个数。 接下来n-l行每行3个非负整数x,y,z，表示从存在一条从x到y权值为z的边。 I<=k<=n。 l<x,y<=n 阅读全文
posted @ 2017-09-20 08:08
GXZlegend
阅读(1233)
评论(3)
推荐(0)
浙公网安备 33010602011771号