目录原题链接1.计算a+ba+ba+b，任意组数据任意结尾2.计算a+ba+ba+b，指定组数据3.计算a+ba+ba+b，任意组数据以00结尾4.计算行数据和，每行数据总数已知，总行数未知但以0结尾5.计算行数据和，每行数据总数已知，总行数已知6.计算行数据和，每行数据总数已知，总行数未知且任意结尾7.计算行数据和，每行数据总数未知，总行数未知且任意结尾8.字符串排序，已知字符串数量9.字符串排序，未知字符串数量，多组数据10.字符串排序，未知字符串数量，每个字符串以逗号分隔11.计算a+ba+ba+b，但有坑原题链接https://ac.nowcoder.com/acm/contest/5
2021牛客OI赛前集训营-提高组（第四场）题目大意有nnn个选手参加比赛，比赛有两道题。对于第一题，第iii个选手有50%50\%50%的可能拿到ai,1a_{i,1}ai,1分，有50%50\%50%的可能拿到000分。对于第二题，第iii个选手有50%50\%50%的可能拿到ai,2a_{i,2}ai,2分，有50%50\%50%的可能拿到000分。一名选手的排名为分数比他高的选手的个数加1。求每个选手的期望排名。题解每个选手总共可能有4种成绩，每种成绩都为14\dfrac1441的概率。先只考虑选手aaa的一种成绩对选手bbb的一种成绩的贡献。如果选手aaa的一种成绩大于选手bb
hello,大家好，这里是bang___bang_，本篇记录2道牛客习题，公共子串计算（中等），通配符匹配（较难），如有需要，希望能有所帮助！目录1️⃣公共子串计算2️⃣通配符匹配1️⃣公共子串计算公共子串计算_牛客题霸_牛客网(nowcoder.com)描述给定两个只包含小写字母的字符串，计算两个字符串的最大公共子串的长度。注：子串的定义指一个字符串删掉其部分前缀和后缀（也可以不删）后形成的字符串。数据范围：字符串长度：1≤s≤150 进阶：时间复杂度：O(n^3) ，空间复杂度：O(n) 输入描述：输入两个只包含小写字母的字符串 输出描述：输出一个整数，代表最大公共子串的长度 示例
链表NB8牛牛队列成环（判断是否有环）NB9牛群分隔（重新排序）NB10牛群旋转（链表旋转）NB11牛群的合并（合并多个单链表）NB12牛群的身高排序（单链表排序）NB13牛的品种排序IV（0/1排序）NB14牛群编号的回文顺序（是否回文）NB15牛群编号的回文顺序II（回文2）NB8牛牛队列成环（判断是否有环）描述：农场里有一群牛，它们被组织成一个链表形式的队列。每头牛都有一个编号（每只牛编号唯一），编号范围是[-105,105]。每头牛都有一个指针，指向它后面的一头牛。但是，有一些顽皮的牛可能会指向它们前面的某一头牛，从而形成一个环。现在，给你一个链表的头节点head，判断这个牛队列中是否
描述N位同学站成一排，音乐老师要请最少的同学出列，使得剩下的K位同学排成合唱队形。设KK位同学从左到右依次编号为1，2…，K，他们的身高分别为T1,T2,…,TKT1,T2,…,TK，若存在i(1≤i≤K)i(1≤i≤K)使得T1Ti+1>…>TKTi>Ti+1>…>TK，则称这KK名同学排成了合唱队形。通俗来说，能找到一个同学，他的两边的同学身高都依次严格降低的队形就是合唱队形。例子：123124125123121是一个合唱队形123123124122不是合唱队形，因为前两名同学身高相等，不符合要求123122121122不是合唱队形，因为找不到一个同学，他的两侧同学身高递减。你
题目：用3-8译码器实现全减器_牛客题霸_牛客网前言：被减数是减号前边的数，减数是减号后面的数知识点：3-8译码器的输出实际上包含了输入A2A1A0的所有最小项，而全减器作为作为组合电路，其输出最终可化简为最小项的形式。由于译码器的输出是最小项取反，而逻辑函数可以写成最小项之和的形式，故可以利用门电路和译码器实现逻辑函数。须先列出全减器的真值表ABCiDCo0000000111010110110110010101001100011111由真值表可得出，输出D的逻辑表达式用最小项表示为：D=m1+m2+m3+m7输出Co的逻辑表达式用最小项表示Co=m1+m2+m3+m7；由于译码器的输出是最小
题目：用3-8译码器实现全减器_牛客题霸_牛客网前言：被减数是减号前边的数，减数是减号后面的数知识点：3-8译码器的输出实际上包含了输入A2A1A0的所有最小项，而全减器作为作为组合电路，其输出最终可化简为最小项的形式。由于译码器的输出是最小项取反，而逻辑函数可以写成最小项之和的形式，故可以利用门电路和译码器实现逻辑函数。须先列出全减器的真值表ABCiDCo0000000111010110110110010101001100011111由真值表可得出，输出D的逻辑表达式用最小项表示为：D=m1+m2+m3+m7输出Co的逻辑表达式用最小项表示Co=m1+m2+m3+m7；由于译码器的输出是最小
传送门:牛客题目描述:混乱的奶牛[DonPiele,2007]FarmerJohn的N(4一道状压dp题,我感觉这道题的转移方程似乎在哪里见过,但是感觉用的很灵活,这道题还是挺难想到的主要思路;首先我们需要看清题目(不会只有我一个人第一次看错题目了吧),题目中说的是任意两个位置的编号都超过x然后对于这道题我们往状压dp的那个方向去想,我们不妨使用dp[S][i]dp[S][i]dp[S][i]来记录当我们的当我们目前奶牛已经出现在队伍中的状态为SSS时并且队伍最后一位是iii时的混乱的队伍数,注意此时我们的SSS只是记录我们的奶牛是否出现,而不是记录奶牛的顺序.所以此时我们显然可以从我们的剩下
链表NB1删除链表峰值NB2牛群排列去重NB3调整牛群顺序NB4牛群的重新分组NB5牛群的重新排列NB6合并两群能量值NB7牛群的能量值以下题全部出自牛客网。题目题目考察的知识点链表：链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表的分类有单向、双向等多种类型。其中单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。单链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象)+指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。与链表有关的题基本都是插入，删除，
D.Chocolate题意：有一个n×m的矩形巧克力，Kelin先手WalkAlone后手选一个点(i,j)并吃掉所有x分析：对矩形大小进行讨论：①1×1时，Kelin必输②1×n或1×m时：Kelin可以选择吃掉n-1或m-1块巧克力，因此Kelin必胜③n×m时：Kelin吃掉一块后WalkAlone将面对一个对角形状，此时WalkAlone只有两种选择：维持对角形状或者将其吃成矩形。（1）如果WalkAlone选择维持对角形状，那么Kelin可以选择镜像的和WalkAlone吃同样大小的巧克力，始终保持对称。因此，留给WalkAlone的剩余部分巧克力最终必然会导向我们前面讨论的①和②，
