题目描述 众所周知，小葱同学擅长计算，尤其擅长计算组合数，但这个题和组合数没 什么关系。 小葱同学最近醉心于字典序的研究，他苦学百年，已经牢牢掌握怎么比较两个字符串的字典序谁大谁小。这天小葱外出摸鱼的时候在路上发现了一个字符串s，但这个字符串里面有很多重复的字符。现在小葱希望让出现过的字符都保留恰好一个，使得剩下的字符串字典序最小。 输入 一行一个字符串 输出 一行一个字符串代表答案。 样例输入 cbabc 样例输出 abc 题解： 先统计每个字符出现的次数，然后用单调栈维护一个从小到大的字典序，判断每个字符，如果…

题目描述 众所周知，小葱同学擅长计算，尤其擅长计算组合数，但这个题和组合数没什么关系。 小葱同学自幼对语文非常感兴趣，而小葱同学从小也意识到中文与英文最大的一个区别便是分词。也正是因为中文存在分词的问题，才能诞生像“上海市长江大桥”这种脍炙人口的语句。为了将这种魅力带给英文语句，小葱现在把英文语句里面的空格全部删掉了，于是现在小葱想知道，给定一个英文语句和词表，有多少种对其分词的方案呢？ 输入 第一行一个字符串代表英文句子。 第二行一个数N代表词表大小。 接下来N行每行一个字符串代表一个单词。 输出 输出若干行，每…

题目描述 众所周知，小葱同学擅长计算，尤其擅长计算组合数，但这个题和组合数没什么关系。 小葱同学最近醉心于动态规划的研究，他苦学百年，已经牢牢掌握了加法和减法是怎么运算的。所以小葱同学造了N个数a1,a2,⋯,aN，他希望对每个数加上或者减去K,使得操作之后的最大值减去最小值的差最小。 输入 第一行两个数N,K。 接下来一行N个数代表a1,a2,⋯,aN。 输出 一行一个数代表答案。 样例输入 3 3 1 3 6 样例输出 3 题解： 首先先把数组排序去重，再用aa数组表示a[i]+k的值，用ma数组表示a[i]-…

题目描述 用一个n * n的矩阵表示一个岛屿，岛屿中有陆地和水域，陆地用0表示，水域用1表示，你只能在陆地上行走，在陆地上行走不需要花费任何费用，给定起点的坐标(sx，sy)与终点坐标（ex，ey），保证这两个点必定是陆地。 你可以在任意两块陆地上建立一个传送门且最多只能建一个传送门，传送门可以使两个点互达，费用是两点间横坐标、纵坐标的差的平方和，即(sx-ex)^2+(sy-ey)^2。 求从起点起到终点的最小花费，若不需要建传送门可直接到达终点则花费为0。 输入 有多组测试数据。 第一行输入一个正整数t(2≤t…