刷题笔记合集🔗 判断字符串子序列 问题描述 给定字符串  和 ，判断  是否为  的子序列。 你可以认为  和  中仅包含英文小写字母。 字符串  可能会很长（长度 ），而  是个短字符串（长度 ）。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。 （例如，"abc"是"aebycd"的一个子序列，而"ayb"不是）。 请找出最后一个子序列的起始位置。 输入格式 第一行为 ，短字符串（长度 ）。 第二行为 ，长字符串（长度 ）。 输出格式 最后一个子序列的起始位置，即最后一个子序列...

刷题笔记合集🔗 判断一组不等式是否满足约束并输出最大差 问题描述 给定一组不等式，判断是否成立并输出不等式的最大差(输出浮点数的整数部分)。 要求:  不等式系数为 double 类型，是一个二维数组 不等式的变量为 int 类型，是一维数组 不等式的目标值为 double 类型，是一维数组 不等式约束为字符串数组，只能是：">", ">=", "<", "<=", "="  例如，不等式组: a11x1+a12x2+a13x3+a14x4+a15x5<=b1; ...

刷题笔记合集🔗 分配土地 问题描述 从前有个村庄，村民们喜欢在各种田地上插上小旗子，旗子上标识了各种不同的数字。 某天集体村民决定将覆盖相同数字的最小矩阵形的土地分配给村里做出巨大贡献的村民，请问此次分配土地，做出贡献的村民种最大会分配多大面积? 输入格式 第一行输入  和 ，   代表村子的土地的长  代表土地的宽  第二行开始输入地图上的具体标识。 输出格式 此次分配土地，做出贡献的村民种最大会分配多大面积。 样例输入 3 3 1 0 1 0 0 0 0 1 0  3 3 1 0 2 0 0 0 0 3 4  样例输出 9  1     样例 解释说明     样例1 土地上的旗子为1，...

刷题笔记合集🔗 分苹果 问题描述 A、B两个人把苹果分为两堆，A希望按照他的计算规则等分苹果，他的计算规则是按照二进制加法计算，并且不计算进位 12+5=9（1100 + 0101 = 9），B的计算规则是十进制加法，包括正常进位，B希望在满足A的情况下获取苹果重量最多。 输入苹果的数量和每个苹果重量，输出满足A的情况下B获取的苹果总重量。 如果无法满足A的要求，输出-1。 输入格式 第一行是一个整数 ，表示苹果的数量。 第二行是  个空格分隔的整数，表示每个苹果的重量。 输出格式 输出一个整数，表示B能获取的最大苹果总重量。如果无法满足A的要求，输出-1。 样例输入 3 3 5 6  8 ...

刷题笔记合集🔗 分糖果 问题描述 小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。 当糖果不能平均分配时，小明可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或放回一个糖果。 小明最少需要多少次（取出、放回和平均分配均记一次），能将手中糖果分至只剩一颗。 输入格式 输入一个整数，表示抓取的糖果数（）。 输出格式 输出一个整数，表示最少分至一颗糖果的次数。 样例输入 15  样例输出 5  数据范围    样例 解释说明     样例1 1. 15+1=16;  2. 16/2=8;  3. 8/2=4;  4. 4/2=2;  5. 2/2=1;  共5步。     糖果...

刷题笔记合集🔗 分积木 问题描述 Solo和koko是两兄弟，妈妈给了他们一大堆积木，每块积木上都有自己的重量。现在他们想要将这些积木分成两堆。哥哥Solo负责分配，弟弟koko要求两个人获得的积木总重量"相等"（根据Koko的逻辑），个数可以不同，不然就会哭，但koko只会先将两个数转成二进制再进行加法，而且总会忘记进位（每个进位都忘记）。如当25（11001）加11（01011）时，koko得到的计算结果是18（10010）：  11001 +01011 -------- 10010  Solo想要尽可能使自己得到的积木总重量最大，且不让koko哭。 输入格式 第一行...

刷题笔记合集🔗 分班 问题描述 幼儿园两个班的小朋友在排队时混在了一起，每位小朋友都知道自己是否与前面一位小朋友同班，请你帮忙把同班的小朋友找出来。 小朋友的编号是整数，与前一位小朋友同班用Y表示，不同班用N表示。 输入格式 输入为空格分开的小朋友编号和是否同班标志。 比如：6/N 2/Y 3/N 4/Y，表示4位小朋友，2和6同班，3和2不同班，4和3同班。 其中，小朋友总数不超过999，每个小朋友编号大于0，小于等于999。 不考虑输入格式错误问题。 输出格式 输出为两行，每一行记录一个班小朋友的编号，编号用空格分开，且：  编号需按照大小升序排列，分班记录中第一个编号小的排在第一行。 ...

刷题笔记合集🔗 分月饼 问题描述 中秋节，公司分月饼， 个员工，买了  个月饼，，每个员工至少分  个月饼，但可以分多个。  单人分到最多月饼的个数是 ，单人分到第二多月饼个数是 ，。 单人分到第  多月饼个数是 ，单人分到第  多月饼个数是 ，。  问有多少种分月饼的方法？ 输入格式 每一行输入  ，表示  个员工， 个月饼，。 输出格式 输出有多少种月饼分法。 样例输入 2 4  3 5  3 12  样例输出 2  2  6  数据范围        样例 解释说明     样例1 分法有2种: 4 = 1 + 3，4 = 2 + 2。注意：1+3和3+1算一种分法。   样例2 5 ...

刷题笔记合集🔗 分披萨 问题描述 小兰和小基两人到披萨店点了一份铁盘（圆形）披萨，并嘱咐店员将披萨按放射状切成大小相同的偶数个小块。但是粗心的服务员将披萨切成了每块大小都完全不同的奇数块，且肉眼能分辨出大小。 由于两人都想吃到最多的披萨，他们商量了一个他们认为公平的分法：从小兰开始，轮流取披萨。除了第一块披萨可以任意选取外，其他都必须从缺口开始选。 他俩选披萨的思路不同。小基每次都会选最大块的披萨，而且小兰知道小基的想法。 已知披萨小块的数量以及每块的大小，求小兰能分得的最大的披萨大小的总和。 输入格式 第  行为一个正整数奇数 ，表示披萨小块数量。 接下来的第  行到第  行（共  行），...

刷题笔记合集🔗 分奖金 问题描述 公司老板做了一笔大生意，想要给每位员工分配一些奖金，想通过游戏的方式来决定每个人分多少钱。 按照员工的工号顺序，每个人随机抽取一个数字。 按照工号的顺序往后排列，遇到第一个数字比自己数字大的，那么，前面的员工就可以获得"距离*数字差值"的奖金。 如果遇不到比自己数字大的，就给自己分配随机数数量的奖金。 例如，按照工号顺序的随机数字是：。 那么第  个员工的数字  比第  个员工的数字  大，所以，第  个员工可以获得  的奖金。 第  个员工后面没有比他数字更大的员工，所以，他获得他分配的随机数数量的奖金，就是 。 第  个员工是最后一个...

刷题笔记合集🔗 分割数组的最大差值 问题描述 给定一个由若干整数组成的数组 ，可以在数组内的任意位置进行分割，将该数组分割成两个非空子数组（即左数组和右数组），分别对子数组求和得到两个值，计算这两个值的差值，请输出所有分割方案中，差值最大的值。 输入格式 第一行输入数组中元素个数 ，。 第二行输入数字序列，以空格进行分隔，数字取值为 4 字节整数。 输出格式 输出差值的最大取值。 样例输入 6 1 -2 3 4 -9 7  样例输出 10  数据范围   数组元素为 4 字节整数     样例 解释说明     样例1 将数组 nums 划分为两个非空数组的可行方案有:左数组 = [1] 且...

刷题笔记合集🔗 分割均衡字符串 问题描述 均衡串定义：字符串中只包含两种字符，且这两种字符的个数相同。 给定一个均衡字符串，请给出可分割成新的均衡子串的最大个数。 约定：字符串中只包含大写的  和  两种字符。 输入格式 输入一个均衡串。  字符串的长度：。 给定的字符串均为均衡字符串  输出格式 输出可分割成新的均衡子串的最大个数。 样例输入 XXYYXY  样例输出 2  数据范围  字符串的长度： 给定的字符串均为均衡字符串，即字符串中  和  的数量相等 字符串中只包含大写的  和  两种字符     样例 解释说明     样例1 XXYYXY可分割为2个均衡子串，分别为：XXYY...

刷题笔记合集🔗 出错的或电路 问题描述 小兰是一名电路工程师，她发现某一批次的或门电路不稳定，具体现象为计算两个二进制数的或操作时，第一个二进制数中某两个比特位会出现交换，交换的比特位置是随机的，但只交换这两个位，其他位不变。 很明显，这个交换可能会影响最终的或结果，也可能不会有影响。 为了评估影响和定位出错的根因，小兰需要研究在各种交换的可能下，最终的或结果发生改变的情况有多少种。 输入格式 第一行有一个正整数 ，其中 。 第二行有一个长为  的二进制数，表示与电路的第一个输入数，即会发生比特交换的输入数。 第三行有一个长为  的二进制数，表示与电路的第二个输入数。注意第二个输入数不会发生...

刷题笔记合集🔗 几何平均值最大子数组 问题描述 小柯在进行数据分析时，需要从一个长度为  的正数数组  中找出长度至少为  且几何平均值最大的子数组，并输出其位置和大小。（ 个数的几何平均值为  个数的乘积的  次方根） 若有多个子数组的几何平均值均为最大值，则输出长度最小的子数组。 若有多个长度相同的子数组的几何平均值均为最大值，则输出最前面的子数组。 输入格式 第一行输入为 、   表示  的大小（）  表示子数组的最小长度（）  之后  行表示  中的  个数，每个一行（）。 输出格式 输出子数组的位置（从  开始计数）和大小，中间用一个空格隔开。 样例输入 3 2 2 2 3  10...