http://codeforces.com/problemset/problem/600/E 题意：给一个树，每个点有一个颜色，让你对于每个点，求以他为根的子树中，颜色是 出现数量最多的颜色 的节点，的编号和（如果有多个出现数量最多的颜色，都算），\(n\le 10^5\) 线段树合并 用到线段树合 ...
分类：
其他好文 时间：
2020-10-19 22:36:15
阅读次数：
20
题目链接：https://codeforces.com/problemset/problem/868/C 如果有方案，那么肯定可以用两道题目完成 这是证明 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream ...
分类：
其他好文 时间：
2020-10-18 10:20:12
阅读次数：
30
matlab rrt star学习 function problem = rrt_star_fn(map, max_iter, max_nodes, is_benchmark, rand_seed, variant) %RRT_STAR_FN -- RRT*FN is sampling-based ...
分类：
其他好文 时间：
2020-10-18 09:51:23
阅读次数：
16
**题目链接：**https://leetcode-cn.com/problems/squares-of-a-sorted-array/ 分析： 双指针。 Python class Solution: def sortedSquares(self, A: List[int]) -> List[int ...
分类：
编程语言 时间：
2020-10-18 09:27:17
阅读次数：
21
问题描述 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ? n/2 ? 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1: 输入: [3,2,3]输出: 3示例 2: 输入: [2,2,1,1,1,2,2]输出: 2 来源：力扣（Lee ...
分类：
编程语言 时间：
2020-10-14 20:32:30
阅读次数：
22
###题目 Merge Intervals ###解题方法 由于有前置条件 intervals[i][0] <= intervals[i][1] 所以可以想到通过intervals.sort()增加一个前置条件： intervals[i][0] <= intervals[i+1][0], 0 <= ...
分类：
其他好文 时间：
2020-10-14 20:17:50
阅读次数：
19
题目链接：https://codeforces.com/contest/1427/problem/D #题意 给出一个大小为 \(n\) 的排列，每次操作可以将 \(n\) 个数分为 $1 \sim n$ 个连续份，然后将对称的份两两交换，试给出在 \(n\) 次操作内将排列排为升序的操作过程。 # ...
分类：
其他好文 时间：
2020-10-14 20:11:18
阅读次数：
34
###题目 Rotate Image ###解题思路 这道题实际上就是一道线性代数问题，矩阵顺时针旋转90°相当于把矩阵先转置再交换列，类似地也相当于把矩阵先交换行再转置。具体来说： 1 2 3 1 4 7 7 4 1 4 5 6 （转置） 2 5 8 （列交换） 8 5 2 7 8 9 3 6 9 ...
分类：
其他好文 时间：
2020-10-13 17:53:34
阅读次数：
49
地址：http://codeforces.com/contest/1427/problem/A 题意： 给出a[]，对其进行重排列，保证不存在 b1+b2+...+bk!=0，k=1,2,3....n 解析： 脑子秀逗了，这题差点没搞出来。 首先求一下数组和sum 1：sum==0 很明显，一定不行 ...
分类：
其他好文 时间：
2020-10-13 17:04:19
阅读次数：
22
题目链接：https://codeforces.com/problemset/problem/1426/F 题意：给你长度为n的字符串，其中有‘a’,'b','c','?'。其中'?'可以转变为a，b，c任意一个，问形成abc的子序列的最多数量。 思路：设dp[i][1]表示前i个字符a的个数，dp ...
分类：
其他好文 时间：
2020-10-10 16:53:05
阅读次数：
22
