- 博客(7)
- 收藏
- 关注
RSS订阅原创 计算t子串的个数
题目：给你一个长度为n的字符串s，由小写英文字母组成。ZZ子串t被定义为s的一个子串，它满足以下条件:t的长度不小于3。形式上，|t|\ge 3∣t∣≥3. t的第一个字符是y，其他的字符是b.你应该计算ZZ子串的数量.（子串是指连续的一段字符串）Input第一行包含一个整数T(1≤T≤100)T(1≤T≤100) - 测试用例的数量.每个测试案例的第一行包含一个整数n(1≤n≤100)n(1≤n≤100)--字符串ss的长度.第二行包含一个字符串s.保证s只由小写英文字母组成.
2022-02-13 17:53:15
509
原创 阿潘卖水果拼盘
题目：阿潘水果店以出售水果拼盘盈利。 该店铺共提供两种拼盘：拼盘 1：包含 1 个苹果，1 个香蕉。拼盘 2：包含 1 个梨，1 个橙子，1 个香蕉。已知阿潘店共有 a 个苹果，b 个梨，c 个橙子，d 个香蕉。 拼盘 1 的利润为 e 元，拼盘 2 的利润为 f 元。 水果店的生意很好，所有拼好的拼盘都会销售一空。请问，利用现有水果拼装水果拼盘，能够获得的最大利润是多少？注意，也许会有一些水果用不完，但这并不重要。Input每组数据包含 6 个整数，依次为 a,b,c,d,
2022-02-13 17:36:42
382
原创 最短路径算法问题
题目:给出一张包含n个节点、m条边的无向图（无重边，无自环），请你求出图上两点s,t间的最短路径长度。其中1<=n<=500，1<=m<=10000，1<=任意边权<=500000；Input第一行两个数n,m，分别表示节点数和边数，以空格隔开； 之后m行，每行3个数u,v,w[i]，表示点u和v间有一条权值为w[i]的边； 最后一行，两个数s,t表示选择的两个点，以空格隔开。Output输出一个数，表示s,t间最短路径的长度。Sample
2022-01-23 20:35:30
911
原创 求出子序列
题目：Polycarp had an arrayaaof3positiveintegers. He wrote out the sums of all non-empty subsequences of this array, sorted them in non-decreasing order, and got an arraybbof7integers.For example, if a={1,4,3}, then Polycarp wrote out1,4,3, 1+...
2022-01-16 21:41:49
139
原创 方形字符串
A string is calledsquareif it is some string written twice in a row. For example, the strings "aa", "abcabc", "abab" and "baabaa" are square. But the strings "aaa", "abaaab" and "abcdabc" are not square.For a given stringssdetermine if it is square....
2022-01-16 21:02:51
450
原创 全排列函数的用法
题目1：给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。 我们假设对于小写字母有'a' < 'b' < ... < 'y' < 'z'，而且给定的字符串中的字母已经按照从小到大的顺序排列。Input输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之间。Output输出这个字符串的所有排列方式，每行一个排列。要求字母序比较小的排列在前面。字母序如下定义：已知S = s1s2...sk, T = t1t2...tk，则S.
2022-01-09 22:51:52
622
原创 最多能买几杯饮料
题目：Vasiliy likes to rest after a hard work, so you may often meet him in some bar nearby. As all programmers do, he loves the famous drink "Beecola", which can be bought inndifferent shops in the city. It's known that the price of one bottle in the sho..
2022-01-09 21:30:55
381
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人