摘要：
题目描述 已知一个长度为n的由小写字母组成的字符串，求其中连续的一段，满足该段中出现最多的字母出现的个数减去该段中出现最少的字母出现的个数最大。求这个个数。 输入 第一行，n第二行，该字符串1<=n<=1000000 输出 一行，表示结果 样例输入 10 aabbaaabab 样例输出 3 题解 d 阅读全文
posted @ 2017-09-05 20:55
GXZlegend
阅读(427)
评论(0)
推荐(0)
摘要：
题目描述 小时候的雨荨非常听话，是父母眼中的好孩子。在学校是老师的左右手，同学的好榜样。后来她成为艾利斯顿第二代考神，这和小时候培养的良好素质是分不开的。雨荨的妈妈也为有这么一个懂事的女儿感到高兴。一次期末考试，雨荨不知道第多少次，再次考了全年级第一名。雨荨的妈妈看到女儿100分的成绩单时，脸上又泛 阅读全文
posted @ 2017-09-05 20:44
GXZlegend
阅读(481)
评论(0)
推荐(0)
摘要：
题目描述 WJJ喜欢“魔兽争霸”这个游戏。在游戏中，巫妖是一种强大的英雄，它的技能Frozen Nova每次可以杀死一个小精灵。我们认为，巫妖和小精灵都可以看成是平面上的点。 当巫妖和小精灵之间的直线距离不超过R，且巫妖看到小精灵的视线没有被树木阻挡（也就是说，巫妖和小精灵的连线与任何树木都没有公共 阅读全文
posted @ 2017-09-05 20:31
GXZlegend
阅读(321)
评论(0)
推荐(0)
摘要：
题目描述 一棵n个点的带权有根树，有p个询问，每次询问树中是否存在一条长度为Len的路径，如果是，输出Yes否输出No. 输入 第一行两个整数n, p分别表示点的个数和询问的个数． 接下来n-1行每行三个数x, y, c，表示有一条树边x→y，长度为c． 接下来p行每行一个数Len，表示询问树中是否 阅读全文
posted @ 2017-09-05 20:19
GXZlegend
阅读(525)
评论(0)
推荐(0)
摘要：
题目描述 输入 第一行两个数n、m，表示矩阵的大小。 接下来n行，每行m列，描述矩阵A。 最后一行两个数L，R。 输出 第一行，输出最小的答案； 样例输入 2 2 0 1 2 1 0 1 样例输出 1 题解 二分+有上下界可行流 题目一眼二分，问题转化为判断是否存在一种填数方式满足行之和的差与列之和 阅读全文
posted @ 2017-09-05 20:07
GXZlegend
阅读(519)
评论(0)
推荐(0)
摘要：
题目描述 在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888都是“幸运号码”！但是这种“幸运号码”总是太少了，比如在[1,100]的区间内就只有6个（6，8，66，68，86，88），于是他又 阅读全文
posted @ 2017-09-05 19:48
GXZlegend
阅读(392)
评论(0)
推荐(0)
摘要：
题目描述 给定一张n个点m条边的带权有向图，每条边的边权只可能是1，2，3中的一种。将所有可能的路径按路径长度排序，请输出第k小的路径的长度，注意路径不一定是简单路径，即可以重复走同一个点。 输入 第一行包含三个整数n,m,k(1<=n<=40，1<=m<=1000，1<=k<=10^18)。接下来 阅读全文
posted @ 2017-09-05 19:08
GXZlegend
阅读(710)
评论(0)
推荐(0)
摘要：
题目描述 现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大（即Vi的和最大）。但是现在有个问题：软件之间存在依赖关系，即软件i只有在安装了软件j（包括软件j的直接或间接依赖）的情况下才 阅读全文
posted @ 2017-09-05 18:37
GXZlegend
阅读(452)
评论(0)
推荐(0)
浙公网安备 33010602011771号