xinxiaxindong的博客

给定一个只有小写字母构成的非空字符串，可以从字符串中任选字符并任意规定顺序，每个字符只能用一次。最多可以构成多少个”goodmorning”子串(可以重叠)。比如说：字符串aaavbbbddgggooooooddmmrrnnnnii，可以构成goodmorningoodmorning，共2个。输入 有多组测试数据，请处理到文件结束。每组数据给定一个只有小写字母构成的非空字符串str。后台所有数据保

Fibsieve had a fantabulous (yes, it’s an actual word) birthday party this year. He had so many gifts that he was actually thinking of not having a party next year.Among these gifts there was an N x N g

Description小s想要创造n种魔法宝石。小s可以用ai的魔力值创造一棵第i种魔法宝石，或是使用两个宝石合成另一种宝石（不消耗魔力值）。请你帮小s算出合成某种宝石的所需的最小花费。 Input第一行为数据组数T（1≤T≤3）。 对于每组数据，首先一行为n,m(1≤n,m≤10^5)。分别表示魔法宝石种类数和合成魔法的数量。 之后一行n个数表示a1到an。(1≤ai≤10^9)。a_i表示合

DescriptionL先生最近想给暗恋的同班女神Z写一封情书，但是需要经过同学A、B、C、D、E、F、G转交，为了保证情书内容不被公之于众（否则后果，你懂的），他决定采用高大上的维吉尼亚加密。 那么，问题来了，L先生的C语言是挂科的，所以代码写不出来，笔算内容又太多，感到很无助，你能帮助他吗？ Input多组测试例，处理到文件结束。（测试例数量<5）每行有两个字符串，之间用空格隔开，分别为明文a

Description近来，校队队员都感到无比无聊，除了每天刷题之外，没有事情可以提高幸福指数，于是队内的PaulZhou决定带领大家做游戏，校队一共有n名队员，每个人选择一个0至100的数字，所选数字小于等于所有数字的平均值的3/4并最接近者获胜，若此时有多个人满足获胜条件则随机抽取一位定为获胜者。 由于最近Anonymous沉迷于数据结构作业无法自拔，导致她运气极差，已经连输多场，PaulZh

DescriptionLately, a national version of a bingo game has become very popular in Berland. There are n players playing the game, each player has a card with numbers. The numbers on each card are distinc

描述有n个罐子，有k个硬币，每个罐子可以容纳任意数量的硬币。罐子是不透明的，你可以把这k个硬币任意分配到罐子里。然后罐子被打乱顺序，你从外表无法区别罐子。最后罐子被编上号1-n。每次你可以询问某个罐子，如果该罐子里有硬币，则你可以得到1个（但你不知道该罐子中还有多少硬币），如果该罐子是空的，你得不到任何硬币，但会消耗1次询问的机会。你最终要得到至少c枚硬币（c <= k)，问题是给定n,k,c，由你

Description给定一个数列 a0, a1, …, an - 1。对于数列中的每一项都要求出与该项最近的0与该项的距离。保证数列中有至少一个0。Input第一行包含一个整数 n (1 ≤ n ≤ 2·105) — 表示数列 a 的长度。第二行包含这个数列的每一项。 ( - 109 ≤ ai ≤ 109).Output输出数列 d0, d1, …, dn - 1，其中数列 di 表示两侧距离 i