题目描述 众所周知，小葱同学擅长计算，尤其擅长计算组合数，但这个题和组合数没 什么关系。 小葱同学最近醉心于字典序的研究，他苦学百年，已经牢牢掌握怎么比较两个字符串的字典序谁大谁小。这天小葱外出摸鱼的时候在路上发现了一个字符串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…

Little Sub is about to take a math exam at school. As he is very confident, he believes there is no need for a review. Little Sub's father, Mr.Potato, is nervous about Little Sub's attitude, so he gives Little Sub a task to do. To his surprise, Little Sub fini…

isTmax(int x) minusOne(void) upperBits(int n) copyLSB(int x) anyOddBit(int x) getByte(int x, int n) implication(int x, int y) mult3div2(int x) isAsciiDigit(int x) logicalAnd(int x, int y) multFiveEighths(int x) rotateRight(int x, int n) satMul3(int x) float_ad…