未来0116

分类

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

/ 注册

全部文章（共101篇）

题解 | #病毒扩散#

一.题目描述NC539病毒扩撒牛牛刚刚得知牛牛所在的街道上有一个人得了新型冠状病毒！！！由于新型冠状病毒传染力很强，所以，只要在被传染的人的活动范围内活动都有可能被感染！现根据大数据可以得知，初始患病人在整个街道人群中的序号Pid和每个人在街道上的活动区域Pos。因为情况紧急，所以牛牛想请你帮忙快速...

并查集

2021-08-12

1 626

题解 | #通讯网络#

一.题目描述NC538通讯网络n−1条道路连通的n座城市，城市两两之间有且只有一条路径，每条都道路都有一个权值w 。现在城市之间要建立通讯网络，两座城市之间通讯质量取决于链路所经路径的权值和，权值和越大则链路的通讯质量越高。一条路径被破坏后，经过这条路径的所有通讯线路均被破坏。牛牛想知道哪条道路一旦...

搜索

2021-08-12

1 709

题解 | #最长路径#

一.题目描述NC537最长路径城市A新建了n个座房子，城市规划处用n−1条双向街道将房子连在一起，使得任意两座房子之间有且仅有一条道路可达。牛牛和牛妹将被随机分到两个房子，现在牛牛想知道，他和牛妹房子的最长路径是多少。二.算法(dfs)题目意思我们理解后，我们知道要求求出两个房子直接的最长距离，在图...

搜索

2021-08-10

1 592

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

一.题目描述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