#Linova and Kingdom 题目链接：https://ac.nowcoder.com/acm/contest/1014/A ###涉及知识点： dfs ###solution： 题目给出的N只有18，所以我们可以想到采取爆搜的方法 然后题目可以稍微剪枝一下 1.如果花费比之前求得最小值要 ...
分类：
其他好文 时间：
2020-06-02 11:35:35
阅读次数：
50
递归法 思路： 在计算一个数x的n次幂时xn,我们可以先递归计算出x的n//2次幂y=xn//2，然后根据递归计算的结果，如果n是偶数，则结果为xn=y2，否则xn=y2*x。 例如： X77 = (X38)2 * X = ((X19)2)2 * X = (((X9)2 *X)2)2 * X = ( ...
分类：
其他好文 时间：
2020-06-01 13:35:09
阅读次数：
64
#Linova and Kingdom 题目链接：[https://pintia.cn/problem-sets/994805046380707840/problems/1111914599412858880) ###涉及知识点： 思维/字符串 ###solution： \(我们需要判断这个第一句古 ...
分类：
其他好文 时间：
2020-05-30 15:53:23
阅读次数：
58
转置加翻转 思路: 先把矩阵转置，然后把每一行元素翻转。即遍历元素，交换matrix[i][j]和matrix[j][i]，然后翻转每一个子数组。 代码： class Solution: def rotate(self, matrix: List[List[int]]) -> None: """ D ...
分类：
其他好文 时间：
2020-05-30 12:57:18
阅读次数：
57
题目描述： 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高 ...
分类：
其他好文 时间：
2020-05-29 17:52:42
阅读次数：
55
#L1-046 整除光棍 题目链接：[https://pintia.cn/problem-sets/994805046380707840/problems/994805084284633088) ###涉及知识点： 思维、数学 ###solution： $这道题如果你做的话你会发现数据很大，如果直接 ...
分类：
其他好文 时间：
2020-05-29 09:35:20
阅读次数：
53
#Celex Update 题目链接：[https://codeforces.com/contest/1358/problem/C) ###涉及知识点： 思维 ###solution： 我们通过自己画图发现 $第一种情况我们发现如果两个坐标的X或者Y在相同 $ \(第二种情况，从（1,1）到（3,3 ...
分类：
其他好文 时间：
2020-05-27 20:28:58
阅读次数：
80
贪心算法 思路: 从头开始遍历数组，用end记录当前步所能到达的截止位置，maxPos记录下一步所能到达的最大位置，当遍历到当前步截止位置时，步数加一，end更新为下一步所能到达的最大位置，继续遍历。 代码: class Solution: def jump(self, nums: List[int ...
分类：
其他好文 时间：
2020-05-27 12:00:19
阅读次数：
64
A - 用水填坑 题目链接：https://ac.nowcoder.com/acm/contest/403/A ###涉及知识点： 优先队列/BFS ###solution： 首先将这块地的四边放入优先队列，以它为这个水坑的边界 每次取出边界上最小的数，然后搜索它上下左右四个点 如果这些点里有比它小 ...
分类：
其他好文 时间：
2020-05-26 15:09:15
阅读次数：
69
E2 String Coloring (hard version) + 题目链接： "https://codeforces.com/problemset/problem/1296/E2" 涉及知识点： + 上升子序列/思维 solution： 首先，假如当前这个数和前面的数不同的话，那么我们可以将这 ...
分类：
其他好文 时间：
2020-05-25 13:58:44
阅读次数：
59
