1.17.1 闭合标点符号检测【题目描述】在英文中，有一些标点符号需要成对使用，达到闭合的效果。例如双引号("") 大括号({}) 方括号([])现在我们需要检测指定文本中的 双引号,大括号, 方括号是否闭合输入描述：由若干字母，空格，标点符号组合而成的长度为N, (0<= N <1000)的字符串输出描述：双引号,大括号, 方括号 都闭合，返回 true ; 否则返回false;输入样例1："I like apple!"输出样例1：true输入样例2：I want to go to the zoo [ the small one输出样例2：...

1.16.1 无助的产品经理【题目描述】在某厂，产品经理同学的工作职责除了给开发同学提需求，还有一件极其重要的事：对产品运营数据做归因分析。某天，该产品经理同学接到老板要求：根据在过去一段时间内产品的“每日活跃用户数”，统计出最长的增长总天数，也就是把保持增长势头（可以不连续）的天数抽出来，你可能会得到多个新序列，计算最长的那个序列的总天数。我们把该产品自上线以来“每日的活跃用户数”，都按照顺序放入一个数组，比如：[1,5,122,34,45,232,342,34]，以这组数据为例，把其中所有的增长子序列罗列出来：形成了第一个子序列： [1,5,122]第二个子序列：[34,45,232,34...

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

1.14.1 多多的数字组合【题目描述】给定一个整数N，求一个最小值，要求：1)各个数位的数字之和等于N2)各个数位的数字各不相同【解题思路】由于每个数字0～9只能用一次，且要求为最小值，所以优先保证数字的位数最少。同时对于相同的位数，由于和均为N的情况下，位数越小数字应该越大，因此可以使用贪心的方法。从低位到高位，从9～0倒序依次枚举可以使用的数字，直到满足和等于N，否则无解。考虑点： 数位，贪心【参考代码】#include<bits/stdc++.h>using namespace std;int main() { int n; while (cin >> n)...

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

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

1.11.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 <= 100输出描述：整数, 最大的奖励点数输入样例：4 62 42 351 432 ...

1.10.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输出样例：5【解题思路】按位深搜枚举，然后对深搜数量进行计数，到第n个截止。【参考代码】#include <bits/stdc++.h>#def...

1.9.1 七星不靠【题目描述】七星不靠是中国麻将竞赛规则的番种，胡牌时由东南西北中发白7张，外加其他花色的147、258、369不相连的牌型，且没有将牌而组成。 ——百度百科 ...

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

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

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

1.5.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 ...

1.4.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...