王清楚

题解

ACM(1) PAT(3) uva(1) 未归档(9)

/ 注册

全部文章 / 题解（共94篇）

【题解】牛妹的礼物

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

【题解】调整队形

题面描述在幼儿园有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 817

【题解】建物流中转站

我们先来回顾一下课上讲的例题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

【题解】回文数索引

题目描述给定一个仅由小写字母组成的字符串。现在请找出一个位置，删掉那个字母之后，字符串变成回文。请放心总会有一个合法的解。如果给定的字符串已经是一个回文串，那么输出-1。输入描述: 第一行包含T，测试数据的组数。后面跟有T行，每行包含一个字符串。输出描述: 如果可以删去一个字母使它变成回文串，...

2020-04-26

3 949

【题解】跳格子游戏

题目描述假设你正在玩跳格子（所有格子排成一个纵列）游戏。需要跳完n 个格子你才能抵达终点。每次你可以跳 1 或 2 个格子。你有多少种不同的方法可以到达终点呢？注意：给定 n 是一个正整数。输入描述格子数n 输出描述跳完n个格子到达终点的方法示例1输入 2 输出 2 到达一个格子...

2020-04-25

2 1744