分糖果 题目卡片 时间： 2020 03 05 题目链接： [1103]: https://leetcode cn.com/problems/distribute candies to people/ Tag：math 思路 题目挺简单的，按着题目描述来可暴力求解。 "对小朋友们进行遍历，每次都发小 ...
分类：
其他好文 时间：
2020-03-11 16:57:16
阅读次数：
61
题目描述：给定一个未排序的数组，找出最长连续序列的长度。要求算法的时间复杂度为o(n)。 题解： 暴力求解很容易想到：枚举每个数字作为序列的第一个数字，搜索所有的可能性。 但是并不是每个枚举都是有意义的，例如[1,3,4,2,5,6,8]。这里只对1,8枚举有意义，剩下的元素都不是最长连续序列候选片 ...
分类：
其他好文 时间：
2020-03-10 11:53:47
阅读次数：
56
暴力求解：双重for循环 class Solution { public: vector<int> findNumbersWithSum(vector<int>& nums, int target) { int n= nums.size(); for(int i=0;i<n;i++) { for(i ...
分类：
其他好文 时间：
2020-02-22 13:36:03
阅读次数：
83
一：暴力求解（直接根据素数的定义） //返回1：是素数；返回0：非素数 int isPrime(int n){ int i; if(n<2) return 0; for(i=2;i<n;i++) if(n%i==0) return 0; return 1;} 然而想要通过此方法快速获得1000000 ...
分类：
其他好文 时间：
2020-01-28 09:20:32
阅读次数：
103
给出一个区间，求区间里满足某些条件的数有几个 直接暴力求解 打表+前缀和 数位dp 当区间范围很大时，时间复杂度需要，无法暴力，只能用数位dp来做 模板求[1,n]的数字里不含49的个数 数组a[i]存放n的值,如果n是1234，那么数组就是{4,3,2,1}但是dfs是从最高位1开始的 数组$dp ...
分类：
其他好文 时间：
2020-01-15 21:12:13
阅读次数：
67
前几天刚学习了分块，感觉这道题用分块求解的方式挺巧妙的 既然用的是分块，那么肯定是两端暴力求解，中间要快速地处理每个块 首先我们要得到一个结论，最后求出的这一个众数必定为中间块的众数或者是两端的任意一个数，那么我们用$nu[i][j]$来表示第$i$个块到第$j$个块的众数，我们可以用用$O(n\s ...
分类：
其他好文 时间：
2020-01-15 13:26:33
阅读次数：
75
小博是新城小学二年级学生，这孩子人很老实，数学、语文成绩也是中等水平。不过一旦坐在电脑前，写起代码来，则有些霸气侧漏，尤其擅长各种暴力方法。本题就是数学莫老师的题目之一，请你和小博一起暴力求解吧。 输入格式: 输入是这个差D（图中例子的差D为93)，D为正整数。 输出格式: 第一行输出所有解的数目K ...
分类：
其他好文 时间：
2020-01-07 22:45:42
阅读次数：
254
5304. 子数组异或查询 分析： 方法1：暴力求解：每次循环，从到Li到Ri的异或和，存入vector并返回；这种方法无疑会超时； 方法2：二维数组：dp[i][j]表示从i到j的异或和，dp[i][j]=dp[i][j-1] ^ arr[j]；当数字的个数为n时，需要开辟n*n的空间，并且浪费掉 ...
分类：
编程语言 时间：
2020-01-05 16:00:36
阅读次数：
98
1.数学问题 (1)素数 算术基本定理:若$a\in Z$,$a\gt 1$,则有$a=p_1p_2\cdots p_n$,其中$p_i$为素数 证明:假定定理对所有小于a的正整数均成立 若a为素数,则结论显然成立 若a为合数,$a=bc$,其中$1\lt b,c\lt a$由归纳假设$b=p_1p ...
分类：
其他好文 时间：
2019-12-13 21:46:17
阅读次数：
160
前天在复现赛开M自闭两天，全网找不到题解，后来偶遇cometoj群中的Acmer帮我解决困惑，在此匿名感谢qq名称为不好好学习不改名同学，以下思路均由他提供，也希望为后来人提供一定的思路和想法 题解： 首先很容易看出这是道求树的重心的问题，但是由于他要求所有子树的重心，所以暴力求解会超时，因此我们需 ...
分类：
其他好文 时间：
2019-12-09 19:48:55
阅读次数：
164
