牛客网刷题-(8)

牛站_牛客网站

数据范围 2≤T≤100, 2≤N≤10^6 输入样例： 2 6 6 4 11 4 6 4 4 8 8 4 9 6 6 8 2 6 9 3 8 9 输出样例： 10 思路 假设数组d[a][i][

牛客 String II

题目 链接：https://ac.nowcoder.com/acm/contest/9715/B 来源：牛客网 给出一个仅包含小写字母的字符串s，你最多可以操作k次，使得任意一个小写字母变为与其相邻的小写字母

牛客-SQL练习

01-基础查询 SQL1 查询多列 题目地址：查询多列_牛客题霸_牛客网 (nowcoder.com) 题解： SELECT device_id,gender,age,university FROM user_profile WHERE age > 24 SQL8 查找某个年龄段的用户信息-BETWEEN AND 题目地址：查找某个年龄段的用户信息_牛客题霸_牛客网 (nowcoder.com) -YEAR 题目地址：计算用户8月每天的练题数量_牛客题霸_牛客网 (nowcoder.com) 题解： SELECT DAY(date) AS day,COUNT(question_id) AS question_cnt -SUM、IF 题目地址：统计复旦用户8月练题情况_牛客题霸_牛客网 (nowcoder.com) 题解： SELECT t1.device_id, t1.university, -date_format 题目地址：21年8月份练题总数_牛客题霸_牛客网 (nowcoder.com) 题解1：date_format SELECT COUNT(DISTINCT device_id

牛客-＞除2!

牛客网 替换空格

原题链接 牛客网 替换空格 ---- 二. 解题思路 1.

牛客网 数列还原

牛牛的作业薄上有一个长度为 n 的排列 A，这个排列包含了从1到n的n个数，但是因为一些原因，其中有一些位置（不超过 10 个）看不清了，但是牛牛记得这个数列顺序对的数量是 k，顺序对是指满足 i < j 且 A[i] < A[j] 的对数，请帮助牛牛计算出，符合这个要求的合法排列的数目。

牛客 统计好元组

题目 链接：https://ac.nowcoder.com/acm/contest/10325/A 来源：牛客网 现在给定一个数组arr，和a,b两个数字，你要做的就是找到（i，j，k）。

牛客网 分田地

题目：分田地 输入描述: 每个输入包含 1 个测试用例。每个测试用例的第一行包含两个整数 n 和 m（1 <= n, m <= 75），表示田地的大小，接下来的 n 行，每行包含 m 个 0-9 之间的数字，表示每块位置的价值。 输出描述: 输出一行表示牛牛所能取得的最大的价值。 示例1 输入 4 4 3332 3233 3332 2323 输出 2 解答 N, M = [int(each) for each in input().split()] mat = [[int(each) for each in

牛客网 丑数

例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 参考别人的解法：丑数 # -*- coding:utf-8 -*- class Solution: def GetUglyNumber_Solution(self, index):

牛客网 数字游戏

小易邀请你玩一个数字游戏，小易给你一系列的整数。你们俩使用这些整数玩游戏。每次小易会任意说一个数字出来，然后你需要从这一系列数字中选取一部分出来让它们的和等于小易所说的数字。 例如： 如果{2,1,2,7}是你有的一系列数，小易说的数字是11.你可以得到方案2+2+7 = 11.如果顽皮的小易想坑你，他说的数字是6，那么你没有办法拼凑出和为6 现在小易给你n个数，让你找出无法从n个数中选取部分求和的数字中的最小数（从1开始）。

牛客网 地牢逃脱

给定一个 n 行 m 列的地牢，其中 '.' 表示可以通行的位置，'X' 表示不可通行的障碍，牛牛从 (x0 , y0 ) 位置出发，遍历这个地牢，和一般的游戏所不同的是，他每一步只能按照一些指定的步长遍历地牢，要求每一步都不可以超过地牢的边界，也不能到达障碍上。地牢的出口可能在任意某个可以通行的位置上。牛牛想知道最坏情况下，他需要多少步才可以离开这个地牢。

牛客网-反转链表

题目描述 输入一个链表，反转链表后，输出新链表的表头。 解法1 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode ReverseList(ListNode head) { if(head =

牛客网 跳石板

例如： N = 4，M = 24： 4->6->8->12->18->24 于是小易最少需要跳跃5次，就可以从4号石板跳到24号石板 输入描述: 输入为一行，有两个整数N，M，以空格隔开。

牛客 数学实验（模拟）

题目 链接：https://ac.nowcoder.com/acm/contest/10166/A 来源：牛客网 牛牛在做数学实验。

牛客网–密码翻译

gets用来读入一行字符（包括空格，遇到回车结束） puts输出一行，最后自动加一个‘\n’

牛客网–day of week

题目描述 We now use the Gregorian style of dating in Russia. The leap years are years with number divisible by 4 but not divisible by 100, or divisible by 400. For example, years 2004, 2180 and 2400 are leap. Years 2004, 2181 and 2300 are not leap. Your task is to write a program which will compute the day of week corresponding to a given date in the nearest past or in the future using today’s agreement about dating. 输入描述: There is one single line contains the day number d, month name M and year number y(1000≤y≤3000). The month name is the corresponding English name starting from the capital letter. 输出描述: Output a single line with the English name of the day of week corresponding to the date, starting from the capital letter. All other letters must be in lower case.

牛客网 构造队列

示例1 输入 4 1 2 3 10 输出 1 2 1 2 1 3 8 1 6 2 10 3 7 4 9 5 题目解析： 构造队列 利用逆向思维， 题目中的操作是，把队首元素移到队尾，然后弹出队首元素

牛客网-替换空格

请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

牛客网 python （1）

8. 协程是一种用户态的轻量级线程，协程的调度完全由用户控制。协程拥有自己的寄存器上下文和栈。