王清楚

分类

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

/ 注册

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

牛客题霸题解

59篇文章 2787人学习

全部文章（共110篇）

【题解】钱老板赶工

一开始看题还以为是个贪心，后来仔细看了一下发现并不是，然后发现任务数，就上状压dp了，可以用一个大于0,小于(1<<n)的数字表示做了哪些任务，比如一共有8个任务，数字的二进制是00100110就表示做了第2，3，6个任务，表示做了代表的这些任务的的最小延迟天数。那其实是从以下...

2020-09-08

13 1544

七夕节比赛的杯子寄出去啦~

（完结撒花`

牛客2020年七夕节比赛

2020-08-28

2 618

【题解】跳跃

广搜，搜到4以后广搜的层数就是答案。 #include<iostream> #include<queue> using namespace std; const int MAXN = 50; int G[MAXN][MAXN]; bool visit[MAXN][MAXN...

2020-08-19

1 546

【题解】笔记草稿

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

2020-08-18

4 971

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

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

2020-08-18

1 767

【题解】牛妹的礼物

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

2020-08-18

2 905

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

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

2020-05-30

6 866

【题解】安排机器

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

2020-05-22

6 1043

【题解】调整队形

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

2020-05-21

3 976

LeetCode 53 最大子序和

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

2020-05-03

6 832