未来0116

题解

c++(4) 算法(5) 编译器(1)

/ 注册

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

题解 | #迷失的括号序列#

一.题目描述NC536迷失的括号妹有括号序列brackets，因为过了太久，导致里面有些括号看不清了，所以用??代替，她想知道这个括号序列能不能恢复成合法的括号序列。具体操作是将??改为'('或者')'。brackets只由'?','(',')'构成。合法的括号序列的定义：1.空字符为合法括号序列2...

贪心

2021-08-09

1 695

题解 | #牛牛的AC#

一.题目描述NC535牛牛的AC一年一度的春招就要到来了，牛牛为了备战春招，在家刷了很多道题，所以牛牛非常喜欢AC这两个字母。他现在有一个只包含A和C的字符串，你可以任意修改最多k个字符，让A变成C，或者C变成A。请问修改完之后，最长连续相同字符的长度是多少。二.算法(暴力)对于题目的意思我们理解后...

滑动窗口

2021-08-09

1 474

题解 | #最大数#

一.题目描述NC534最大数给定一个包含大写英文字母和数字的句子，找出这个句子所包含的最大的十六进制整数，返回这个整数的值。数据保证该整数在int表示范围内二.算法(暴力)根据题目意思我们会了解这一串字符串s中只包含了数字和大写字母而且找出任意字串作为16进制数，求合法的最大数，但是结果一定是int...

贪心

2021-08-08

1 657

题解 | #远亲不如近邻#

一.题目描述NC533牛牛最近搬到了一座新的城镇，这个城镇可以看成是一个一维的坐标系。城镇上有n个居民，第i个居民的位置为ai。现在牛牛有m个搬家方案，在第i个方案中他会搬到位置xi。俗话说的好，远亲不如近邻。现在牛牛想知道，对于每个搬家方案，搬家后与最近的居民的距离为多少。二.算法(暴力模拟)理解...

二分

2021-08-08

1 662

题解 | #神奇的数字#

一.题目描述NC532神奇的数字将字符串数字中为偶数位的数字进行翻转，将翻转后的结果进行输出。二.算法(双指针)根据题目的意思将字符串中为偶数位的数字进行翻转，既然是翻转那么就可以利用双指针。对于左边采用左指针l遍历，对于右指针采用r遍历，当两边的指针都找到偶数位的时候对两个指针所指位置进行交换，返...

模拟双指针

2021-08-08

1 712

题解 | #递增数组#

一.题目描述NC531递增数值牛牛有一个数组array，牛牛可以每次选择一个连续的区间，让区间的数都加1，他想知道把这个数组变为严格单调递增，最少需要操作多少次？二.算法(贪心)基于贪心的思想，对于已经递增的区间我们不应该去处理，为了减少后面的操作次数，所以对于整个数组我们需要进行一次遍历，只需要处...

贪心

2021-08-04

1 536

题解 | #牛牛恨66#

一.题目描述NC517牛牛恨66求不超过n位十进制数中有多少个数字不含有连续的6（从1开始算的），输入只包含一个正整数n（1<=n<20）二.算法(动态规划)状态定义：dp[i]表示输入为i时，有多少个数字不含有连续的6。状态初始化：当输入为0时，只有1不含66，赋值为1；当输入为1时，...

动态规划搜索

2021-08-04

0 540

题解 | #扔骰子#

一.题目描述NC520扔骰子牛妹在和牛牛玩扔骰子，他们的游戏规则有所不同；每个人可以扔n次m面骰子，来获得n个数，得分为任意选取n个数中的某些数求和所不能得到的最小的正整数得分大的人获胜例如：扔骰子3次得到了1,2,5，那么这个人的得分是4。牛妹想知道这回合她是否能赢？牛妹的n个数存在数组a中，牛牛...

排序

2021-08-04

1 619

题解 | #生产口罩#

一.题目描述NC519生产口罩牛妹是一家口罩厂家的老板，由于现在疫情严重，牛妹想重新分配每条生产线上的人数来使得能生产的口罩最多。牛妹所在的公司一共有m名员工，n条生产线(0,1,...,n-1)，每条生产线有strategy[i].size种人数安排策略。例如：3个人在a生产线上，a生产线每天生产...

动态规划

2021-08-03

1 512

题解 | #下象棋#

一.题目描述NC518下象棋牛妹在和牛牛下牛客象棋。现在轮到牛妹了，牛妹想知道她在这一回合能否战胜牛牛。棋盘chessboard上只可能包含：炮，将，车，兵牛客象棋的规则解释：炮：炮在不吃子的时候，走动与车完全相同，但炮在吃棋子时，必须跳过一个棋子，我方的和敌方的都可以兵：可以上下左右移动，每次只能...

模拟

2021-08-03

1 715