1、ab串 【题目描述】 小明得到一个只包含a,b两个字符的字符串，但是小明不希望在这个字符串里a出现在b左边。现在他可以将“ab”这样的子串替换成“bba”，在原串中的相对位置不变。输出小明最少需要操作多少次才能让一个给定字符串所有a都在b的右边。 输入描述： 一个只包含a,b字符的字符串，长度不超过100000。 输出描述： 最小的操作次数。结果对1000000007取模。 输入样例1： ab 输出样例1： 1 说明1： ab到bba ...

1、多多的数字组合 【题目描述】 给定一个整数N，求一个最小值，要求： 1)        各个数位的数字之和等于N 2)        各个数位的数字各不相同 【解题思路】 由于每个数字0～9只能用一次，且要求为最小值，所以优先保证数字的位数最少。 同时对于相同的位数，由于和均为N的情况下，位数越小数字应该越大，因此可以使用贪心的方法。 从低位到高位，从9～0倒序依次枚举可以使用的数字，直到满足和等于N...

1、分词结果修改 【题目描述】 一个已经用分词算法分好词的中文句子，由于分词算法有一定错误率使得某些词汇没有正确分词，所以希望用一个词典中的词去进行匹配并把句中所有能完全匹配上的字符串强行改成一个词，但其它不受影响的分词结果不改变，请实现满足这个要求这样的算法。（注：测试数据中不出现中文字符，均使用类似样例2的字符， 且不会出现多解、匹配词相互有冲突的情况） 输入描述： 第一行是分好词的一句话（字符串），词与词间由空格分开；第二行是若干个需要匹配的词，词与词间由空格分开 输出描述： 修改后的分词结果（一个字符串），词与词间...

1、小猿的依赖循环 【题目描述】 小猿在加载一个网页，这个网页共需要N个相关资源，这些资源之间有一些依赖关系。如果这些资源中存在循环依赖，我们认为这个网页不能加载成功，否则可以加载成功。存在循环依赖是指，这些资源中存在资源X，X依赖的资源Y直接或间接依赖于X。 你能帮助小猿判断一下这个网页能否加载成功吗？ 输入描述： 第一行输入T（T ≤ 10），表示输入T组数据。 每组数据第1行，输入一个数N（1 ≤ N ≤ 500）表示该组case有编号为1~N的N项资源。 每组数据第2到 N+1 行，输入一个 N*N 的...

1、漫展打卡奖励 【题目描述】 某次漫展，已知有n个打卡点，每个打卡点的活动需要 m_i 分钟完成，完成后获得奖励点 r_i，已经打卡过的点不能再去。 需要在规定 m 分钟内完成，尽可能多的收获奖励点，求获得最多的奖励点数。 输入描述： 第一行两个整数，打卡点的数量 n 和限制时间 m 第 2 到 1 + n 行，每行两个整数 m_i，r_i 数字以空格分割，其中 0 < n <= 100，1 <= m <= 120，1 <= m_i <= 10，1 <= r_i &l...

1、第n个数 【题目描述】 自从学了素数以后，小明喜欢上了数字2、3和5。当然，如果一个数字里面只出现2、3和5这三个数字，他也一样喜欢，例如222、2355、223355。 现在他希望你能够帮他编写一个程序，快速计算出由2、3、5这三个数字组成的由小到大的第n个数，当然也包括2、3和5。 输入描述： 单组输入。 每组输入数据占1行，每行输入一个正整数n。（n<=1000 输出描述： 每组输出数据占1行，即满足要求的第n个数。 输入样例： 3 输出样例： ...

1、七星不靠 【题目描述】 七星不靠是中国麻将竞赛规则的番种，胡牌时由东南西北中发白7张，外加其他花色的147、258、369不相连的牌型，且没有将牌而组成。 ——百度百科 七星不靠中的七星是指：东西南北中发白，也就是牌中必须有这七张。而其它牌按下述的来拼全： 东西南北中发白+147万+258饼+369条 东西南北中发白+147万+258条+369饼 东西南北中发白+147条+258万+369饼 东西南北中发白+147条+258饼+369万 东西南北中发白+147饼+258条+36...

1、仓库配送 【题目描述】 网易严选建有N个自营仓分布在全国各地，标记为仓库1到N。 给定一个配货时间组（v,u,w)，v为出发仓库，u为目标仓库，w为从出发仓库到目标仓库的耗时时间。可能存在仓库间过远，无法支持调拨转货。 指定一个出发仓库K，我们需要将供应商发送到K仓库的货配送到各个仓库。问配送到所有可到达仓库所要最短时间？如果无法全部调拨到，则返回-1。 输入描述： 第一行三个正整数，由空格分割，分别表示仓库个数N，出发仓K，以及配送时间组个数M 接下来 M行，每行三个整数，由空格分割，分别表示（v,u,w...

1、游戏地图路径 【题目描述】 vivo游戏中心的运营小伙伴最近接到一款新游戏的上架申请，为了保障用户体验，运营同学将按运营流程和规范对其做出分析评估。经过初步了解后分析得知，该游戏的地图可以用一个大小为 n*n 的矩阵表示，每个元素可以视为一个格子，根据游戏剧情设定其中某些格子是不可达的(比如建筑、高山、河流或者其它障碍物等)，现在请你设计一种算法寻找从起点出发到达终点的最优抵达路径，以协助运营小伙伴评估该游戏的可玩性和上手难度。 输入描述： 第一行表示矩阵大小 n，5 第二行表示起点和终点的坐标 第三行起是一个用矩阵表示的游戏地图，其中#或...

1、小美的送花线路 【题目描述】小美是美团的一名鲜花快递员，鲜花是一种保质期非常短的商品，所以需要尽快送到客户手中，公司对于骑手的一个要求就是要规划送花的线路，使得骑手送完所有订单走的路程尽可能少。(骑手开始派送时带走了所有需要派送的花，不必每单后返回花店，路程结算是从花店出发，到送完最后一名客户为止，不计算从最后一名客户家回到花店的时间)公司对于骑手的绩效评价是取决于两个指标，一是从花店到所有客户地址的距离之和，另一个是骑手实际走的路程。设花店始终位于1号位置，客户共有n-1个，其编号为2~n。令dis(i,j)表示i号位置到j号位置的距离，即分别计算∑_(i=2)^n▒〖dis(1,i)〗...

1、矩阵相乘 【题目描述】实现矩阵相乘函数void matrix_multiply(int* A, int* B, int* C, int M, int K, int N)暂不考虑整型溢出，请尽可能优化运行速度。参数说明：0 < M,K,N < 1000C[M][N] = A[M][K] * B[K][N]输入描述：输入矩阵A和矩阵B的值:M=2, K=3,N=2A[2][3]={{1,2,3},{1,2,3}}B[3][2]={{1,1},{1,1},{1,1}}输出描述：输出矩阵C的值：C[2][2]={{6,6},{6,6}}输入样例：2 3 21 2 31 2 31 11 ...

1、后缀变换 【题目描述】牛牛定义一种字符串操作为: 对于任意字符串S,可以将其划分为两个非空子串x和y且满足S=xy，通过交换x和y子串的位置得到新字符串W且满足W=yx.例如对于字符串S="helloworld"，将其划分为两个部分x="hello"和y="world",经过操作后得到新字符串W="worldhello"。在给定初始字符串S和结束字符串T以及进行操作次数k,问有多少种不同的操作方案使得将S转化成T？因为答案很大，所以需要模上1000000007后输出。两种操作方案被视为不同当且仅当存在第i次操作...

1、三国鼎立 【题目描述】在n∗m的棋盘格状土地上盘踞着三个国家的若干股势力，上下左右相邻的属于同一个国家的土地被认为是同一股势力。现在想知道，土地上总共有多少股势力？输入描述：第一行两个正整数，土地宽n，长m；接下来一个n∗m个矩阵，今包含'1'、'2'、'3'，表示土地上的国家分布。输出描述：一个正整数，势力股数。备注：1≤n、w≤100。输入样例：4 41122122231113333输出样例：4说明：111是1国的一块势力 22222是2国一块势力33333是3国一块势力 111是1国的另一块势力总共4块势力 【解题思路】 经典连通块搜...

1、队列操作 【题目描述】数据结构基础之一——队列队列有五种基本操作，插入队尾、取出队首、删除队首、队列大小、清空队列。现在让你模拟一个队列的操作，具体格式参考输入。输入描述：第一行输入一个整数T，表示接下来有T组测试数据。对于每组测试数据：第一行输入一个整数Q，表示有Q次操作。接下来Q行，每行输入一种队列操作方式，具体格式如下：初始状态下队列为空。插入队尾：PUSH X取出队首：TOP//仅仅是看一下队首元素，不要把队首元素删除删除队首：POP队列大小：SIZE清空队列：CLEAR 1<=T<=1001<=Q，x<=1000保证操作为以上5种的任意一种。输出描述：对于...