认认真真coding

题解

未归档(5)

/ 注册

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

题解 | #病毒扩散# 来自专栏

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

2021-08-03

0 580

题解 | #最长路径# 来自专栏

题目描述城市 A 新建了 n 个座房子，城市规划处用 n−1 条双向街道将房子连在一起，使得任意两座房子之间有且仅有一条道路可达。牛牛和牛妹将被随机分到两个房子，现在牛牛想知道，他和牛妹房子的最长路径是多少。方法一：暴力解法求解思路对于求解本题，我们可以将房子看作节点，双向街道看作边，即n个节点...

2021-08-03

0 473

题解 | #远亲不如近邻# 来自专栏

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

2021-08-03

0 634

题解 | #Pokemon# 来自专栏

题目描述牛牛是励志成为世界第一宝可梦大师的宝可梦训练家。现在他遇到了一个强劲的野生宝皮卡丘，野生宝皮卡丘的生命值是HP，攻击力是ACK，牛牛召唤的宝可梦是杰尼龟。杰尼龟的生命值是HP2，攻击力是ACK2，除此之外身为训练家还可以给宝可梦吃药让他满血复活(吃药发生在双方发动攻击之前，并且吃药一方不得在...

2021-08-03

0 598

题解 | #最少素数拆分# 来自专栏

题目描述现在给定一个正整数N，牛牛希望知道N最少表示成多少个素数的和。素数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。提示哥德巴赫猜想：任意大于2的偶数都可以拆分成两个质数之和。该猜想尚未严格证明，但暂时没有找到反例。方法一：暴力解法求解思路对于本题求解N最少能表示成多少...

2021-08-03

0 1035

题解 | #MagicString# 来自专栏

题目描述牛妹有有两个字符串S1与S2，她想知道S2在S1中的哪一个循环同构串中的出现次数最多，如果有多个，请输出字典序最小的一个。循环同构串的定义：不断地将si...sn的部分提前到s1...si−1之前,得到一个新的字符串，这些新的字符串称为循环同构串。例：abcc的循环同构串为：abcc,bcc...

2021-08-03

0 588

题解 | #下象棋# 来自专栏

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

2021-08-03

0 487

题解 | #牛牛恨66# 来自专栏

题目描述众所周知，牛牛不喜欢6这个数字（因为牛牛和66发音相近）所以他想知道，不超过n位十进制数中有多少个数字不含有连续的6（从1开始算的）输入只包含一个正整数n（1<=n<20）方法一：递归的思想求解思路对于本题目所要求解的答案，因为要求出不连续的6，因此我们自然想到第i位数字是否...

2021-08-02

0 567

题解 | #将字符串转化为整数# 来自专栏

题目描述实现函数 atoi 。函数的功能为将字符串转化为整数提示：仔细思考所有可能的输入情况。这个问题没有给出输入的限制，你需要自己考虑所有可能的情况。方法一：遍历的方法求解思路对于本题目所给出的条件，由于对输入没有任何限制，因此参考部分作者的思路，写出如下需要注意的几点。1、前缀0和空格要全部...

2021-08-01

0 473

题解 | #牛妹的礼物# 来自专栏

题目描述众所周知，牛妹有很多很多粉丝，粉丝送了很多很多礼物给牛妹，牛妹的礼物摆满了地板。地板是N×M的格子，每个格子有且只有一个礼物，牛妹已知每个礼物的体积。地板的坐标是左上角(1,1) 右下角（N, M）。牛妹只想要从屋子左上角走到右下角，每次走一步，每步只能向下走一步或者向右走一步或者向右下走...

2021-08-01

0 522