王清楚

分类

ACM(1) PAT(3) uva(1) 未归档(9) 题解(95)

/ 注册

TA的专栏 59篇文章 1人订阅

牛客题霸题解

59篇文章 2753人学习

全部文章（共107篇）

【题解】笔记草稿

先把括号的内容搞掉。处理出一个字符串tempCorona(Trump)USA<<<Virus->temp = CoronaUSA<<<Virus然后再处理temp，遇到'<'就弹出末尾的字符。 #include<iostream> #inc...

2020-08-18

4 968

【牛客题霸题解】数组中只出现一次的数字（待更新java 、py）来自专栏

一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。先考虑另一个问题，一个整型数组里除了一个数字之外，其他的数字都出现了两次，那把所有的数据异或起来，异或的结果就是那一个数字。（因为出现过两次的数字异或起来就抵消了）对于这个题来说，如果把数字全异或起来，最后...

2020-08-18

1 744

【题解】牛妹的礼物

用表示到达第行第列的最小和。第一行和第一列单独考虑：对于第一行的位置，肯定是从转移过来的。对于第一列的位置，肯定是从转移过来的。对于其他位置来说，可能是从上边，左边，左上方过来的，所以有了状态转移方程 #include<iostream> #include&...

2020-08-18

2 875

【题解】最长公共连续子串

牛牛有两个字符串（可能包含空格）,牛牛想找出其中最长的公共连续子串,希望你能帮助他,并输出其长度。输入描述:输入为两行字符串（可能包含空格），长度均小于等于50. 输出描述:输出为一个整数，表示最长公共连续子串的长度。示例1输入 abcdeabgde 输出 2 设第一个字符串为a，第二个...

2020-05-30

6 844

【题解】安排机器

题面描述小Q的公司最近接到m个任务, 第i个任务需要xi的时间去完成, 难度等级为yi。小Q拥有n台机器, 每台机器最长工作时间zi, 机器等级wi。对于一个任务,它只能交由一台机器来完成, 如果安排给它的机器的最长工作时间小于任务需要的时间, 则不能完成,如果完成这个任务将获得200 * xi +...

2020-05-22

6 1063

【题解】调整队形

题面描述在幼儿园有n个小朋友排列为一个队伍，从左到右一个挨着一个编号为(0~n-1)。其中有一些是男生，有一些是女生，男生用'B'表示，女生用'G'表示。小朋友们都很顽皮，当一个男生挨着的是女生的时候就会发生矛盾。作为幼儿园的老师，你需要让男生挨着女生或者女生挨着男生的情况最少。你只能在原队形上进行...

2020-05-21

3 959

LeetCode 53 最大子序和

题面描述给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。题解如果已知以位置$结尾的子数组的最大和，怎么求以位...

2020-05-03

6 830

【题解】建物流中转站

我们先来回顾一下课上讲的例题5，第一章1小时09分左右开始思路是枚举每一个子正方形。枚举正方形的方法是这样的：知道了一个正方形的左上方顶点，并且知道了这个正方形的边长，就可以确定一个正方形。然后判断这个正方形的边上是不是全为1，如果用正常的方式来判断，还要把正方形边上的数字全部判断一遍才能得到答案。...

牛客小白月赛22 仓库选址

2020-04-27

7 1478

【牛客题霸题解】斐波那契数列来自专栏

题面描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n<=39 斐波哪契数列一般而言，兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子来。如果所有兔都不死，那么一年以后有多少对兔子？我们可以把这些兔子的数...

2020-04-26

7 2753

【题解】字符串排序

题目描述编写一个程序，将输入字符串中的字符按如下规则排序。规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。如，输入： Type 输出： epTy规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。如，输入： BabA 输出： aABb规则 3 ：非英文字母的其它字符保持原来的位...

2020-04-26

36 2858