关于三分的暴力技巧 以下为暴力专场（~~前方高能~~） 现在以 "hdu4454" 为例 1.这道题的一个总结点是 暴力 对于精度不超过1e 2的东西，我们可以直接暴力求解 2.几何：对于一个圆（~~整个几何~~）都需要掌握三角函数的运用，这里有一篇非常不错的 "文章" 可以学习 3.圆到矩形的最短 ...
分类：
其他好文 时间：
2019-12-07 16:37:40
阅读次数：
122
问题引申 假如下面是一家公司股票的价格变动情况，现在你要确定在哪天买入，哪天抛出才能实现利益最大化 暴力求解法 尝试求出每对可能的买进和卖出的日期组合，只要卖出日期在买入日期之后即可。 这样，可以利用排列组合求得共有n(n 1)/2种情况，对这些情况进行比较，可以求得最大子数组 问题变换 我们的目的 ...
分类：
编程语言 时间：
2019-12-01 19:10:19
阅读次数：
82
http://oj.jxust.edu.cn/contest/Problem?id=1702&pid=1 题意：给你一个整数n（1 <= n <= 40000），问拆成3个素数之和有多少种拆法？ 解法：暴力减枝。先筛选出来范围内所有素数，暴力循环第1、2个素数，第3个通过n-a-b特判递增和是否为素 ...
分类：
其他好文 时间：
2019-11-24 17:58:55
阅读次数：
66
1。直接遍历 暴力求解 class Solution { public: vector<int>dailyTemperatures(vector<int>& T) { vector<int>res(T.size(),0); for(int i=0;i<T.size();i++) { if(T[i]< ...
分类：
其他好文 时间：
2019-11-23 23:59:55
阅读次数：
113
（点击此处查看原题） 题意分析 给出n个数，a1,a2...an，现在可以进行最多k次操作，每次操纵可以使得任意一个数自增或者自减，问经过最多k次操作后，n个数中的最大值-最小值最小为多少？ 解题思路 一开始，看到k最大可达1e14，就知道这个肯定不能暴力求解...但是我们可以通过优化暴力的方法来解 ...
分类：
其他好文 时间：
2019-11-01 09:36:49
阅读次数：
102
2019-10-14 22:21:29 问题描述： 问题求解： 暴力求解必然会超时，那么就需要考虑数学的方法来降低时间复杂度了。 ...
分类：
其他好文 时间：
2019-10-14 23:35:33
阅读次数：
110
上一节中我们讲了一个炒鸡简单的动态规划的例子，主要讲述了动态规划的思路，即我们是怎么从暴力求解，进入到动态规划的思路的。本节中我们来关注另一道炒鸡简单和典型的动态规划的题。 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 我在拿到这道题的时候，第一反应应该是这不就是高中的排列组合么，确实，这就是一道 ...
分类：
其他好文 时间：
2019-10-03 23:54:02
阅读次数：
107
方法一 暴力求解： 删去i，j，之间的一条边，再求i，j，之间的最短路； 不 断枚举删去的边与i，j，两点直到找到正确答案； 时间复杂度0（n^4） 方法二 Floyed求最小环 for(k=1;k<=n;++k) { for(i=1;i<k;++i)//设k为环中编号最大的点 for(j=i+1; ...
分类：
其他好文 时间：
2019-10-02 16:49:38
阅读次数：
81
1020 1021 Fibonacci again 问题重述：F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2)；给定一系列n，求f(n）是否被3整除； 思路：硬算，暴力求解； 正确思路：找规律，发现n%4==2那么就可以被f(n)就可以被3整除； ...
分类：
其他好文 时间：
2019-09-26 18:39:05
阅读次数：
96
中间咕的几次考试就先咕着吧…… A.夜莺与玫瑰 枚举斜率。只考虑斜率为正且不平行于坐标轴的直线，最后把$ans\times 2$再$+1$即可。 首先肯定需要用$gcd(i,j)==1$确保斜率的唯一性，但由于题目中Deadline的定义是直线不是线段，所以一个方向只能有一条，需要去重。那么我们计算 ...
分类：
其他好文 时间：
2019-09-09 23:03:00
阅读次数：
181
