![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暴力
ming_514
这个作者很懒,什么都没留下…
展开
-
zoj 3123 尺取法
这个也是训练赛上的一个题,当时一看1e9就没有直接爆,记得做过这个题,的确是白书的上一个原题,这个题需要注意的就是题目的理解,暴力的时候,左右一个标尺,先从右开始,然后逐渐减左标尺上对应的位置。这样处理应该就可以A sequence of N positive integers (10 , each of them less than or equal 10000, and a posit原创 2017-06-30 10:26:21 · 250 阅读 · 0 评论 -
uva-11806 容斥
这个题,不得不说自己的英语水平真的不行,当时读题都很费劲,知道题目意思以后,当时想到了容斥,可是不会表示四条边,比赛结束了,知道了可以用二进制枚举子集的方法来实现,不得不说二进制枚举自己真的是一个好东西,做到的很多的题 ,都需要二进制来枚举,还有就是这个题,一开始的组合数初始化,可以通过杨辉三角的方法,还有很多方法,自己来选择先说一下这个的容斥原理,就是 ABCD分别算四条边, 符合的情况太多原创 2017-07-30 17:41:45 · 184 阅读 · 0 评论 -
uva 11464 暴力枚举矩阵
这个题也是一个枚举子集暴力,训练赛的时候没有做出来,这个对于矩阵的表示,偶数矩阵就是一个位置的上下左右加起来都是偶数,才能算是偶数矩阵,直接暴力枚举第一行,然后确定下面的位置,然后如果有冲突那就不对,如果没有冲突,然后比对,与之前的矩阵的变换,就可以获得改变次数,然后每次取最小。#include #include #include #include #include #include原创 2017-07-30 18:28:43 · 345 阅读 · 0 评论 -
uva 11181 dfs深搜
这个是一个概率问题,这个首先得算出来购物的概率p,然后用一个人可能去的去概率b去除以p这个题没有想到dfs 想直接写循环暴力,却发现偷渡失败~~~#include #include #include #include #include #include #include #include #include #define LL long longusing name原创 2017-07-30 19:21:11 · 174 阅读 · 0 评论 -
Robot Race UVALive - 7020几何暴力
这个题就是让你去判断三点是否能够成锐角,然后确定相邻的两个点,枚举另外一个点,然后直接用点乘判断一下是否有锐角,如果有锐角输出unfair 否则输出fair#include #include #include #include #include #include #include #include #include #include #include #include原创 2017-08-25 11:14:47 · 241 阅读 · 0 评论 -
uva-1476 Error Curves 三分
这个题一开始想用二分,想了想,二分只能用于单调递增和单调递减的函数,对于上凸和下凸函数,例如二次函数,所以要用三分,之前没有用过,学了一下,三分查找通常用来迅速确定最值。二分查找所面向的搜索序列的要求是:具有单调性(不一定严格单调);没有单调性的序列不是使用二分查找。与二分查找不同的是,三分法所面向的搜索序列的要求是:序列为一个凸性函数。通俗来讲,就是该序列必须有一个最原创 2017-08-26 10:36:39 · 183 阅读 · 0 评论 -
Gym 101158B Quality of Check Digits
这个题的题目要求就是找一个abcd。然后找出e 再去判断abcde是否是零。可以替换,这个题让找,不是零的都多少个,这样就是直接暴力,枚举1到1万,然后暴力5个循环,如果当前数位的数不等于j 就检查一遍,然后,最后的时候注意,每一个数位不能相等,然后你变换一下位置,再检查一遍就可以了。#include #include #include #include using namespace原创 2017-09-01 09:14:54 · 310 阅读 · 0 评论 -
F - Free Figurines UVALive - 7752
套娃这个题,其实只要统计他需要打开几次,还有要合上几次就好,一开始做一个标记,记录下每一个套娃的父亲,然后,比不同,把要发生变化的位置的套娃都拆开,就可以了,最后统计一下需要合上的,最后在统计一下,想要的和改变后的区别,想要的有的,改变后没有的就是需要再加上的。#include #include #include #include #include using namespace原创 2017-09-01 09:30:50 · 213 阅读 · 0 评论 -
A - Appearance Analysis UVALive - 7747
这个窗口的题,就是统计下行列相同的,可以旋转四次以后会有多少个相同的设计。行列不同的时候就是要上下旋转了检查一下就可以这个题。难度在于模拟,队友出的这个题,具体的细节可以看代码~~四个旋转和两个旋转直接暴力就行#include #include #include #include #include using namespace std;const int maxn=200;原创 2017-09-01 09:36:54 · 179 阅读 · 0 评论 -
A - Present Problem UVALive - 7000
这个题目一开始是想着交换的思路,就是一能去二,二也能去一,就是交换的顺序注意一下就可以,其实就是反着推一遍就可以,记得顺序要是反的,从最后推到前面。记得可能有重复的点,这个题目,#include #include #include #include #include #include using namespace std;const int maxn = 100000 +原创 2017-10-31 16:46:56 · 270 阅读 · 0 评论 -
HDU-4004 二分
这一个是青蛙跳的题,就是他每次跳的位置进行二分,首先求出一个最大的相距离,然后再对每一次跳的距离二分,题目的要求是找一个跳到对岸的需要跳的最远的距离,跳的次数小于等于给的次数。#include #include #include #include #include #include #include #include #include #define LL long lo原创 2017-07-16 08:13:01 · 201 阅读 · 0 评论 -
hdu-4445 暴力枚举
这个题,昨天在做训练赛的时候,和队友商量出来是暴力枚举角度,但是暴力枚举角度,自己不会枚举比赛结束后,问了一个学长,double x1 = atan(1)*4; 这个是用来表示180度是最好的方法,还有这个题的精度也需要控制,一开始是除以10000超时,后来改为 for(x = 0; x 高中物理抛物线公式 double t = (sqrt(2*9.8*h + vy * v原创 2017-07-16 08:12:24 · 267 阅读 · 0 评论 -
cf 402b Trees in a Row
这一个就是找一个最小的操作数,使这个序列成为等差序列,直接暴力这个k的范围找一遍看看使a[1]分别赋值这个,然后去找a[2]到a[n],然后a[1]循环加+k 看有多少个不同,最后直接取一个最小,留下那个对应的a[1]的大小The Queen of England has n trees growing in a row in her garden. At that, the i-th (原创 2017-06-30 10:35:55 · 518 阅读 · 0 评论 -
cf 782b
这个题的写法有两种一种是对于时间二分,一种是对于那个相遇的坐标二分,两种做法都有尝试The main road in Bytecity is a straight line from south to north. Conveniently, there are coordinates measured in meters from the southernmost building原创 2017-07-10 23:13:54 · 586 阅读 · 0 评论 -
cf-665c 字符串水题
找到一个字符串相邻的重复的,就找前一个和后一个形成不相同就可以。zscoder loves simple strings! A string t is called simple if every pair of adjacent characters are distinct. For example ab, aba, zscoder are simple whereas aa, add原创 2017-07-10 23:19:24 · 363 阅读 · 0 评论 -
cf 304A Pythagorean Theorem II
昨天训练赛的一个题目,看到以后直接谢了一发,然后wa了,加上了LL就可以过了,直接暴力就可以双重循环In mathematics, the Pythagorean theorem — is a relation in Euclidean geometry among the three sides of a right-angled triangle. In terms of areas,原创 2017-07-01 08:07:52 · 222 阅读 · 0 评论 -
hdu—3342 Legal or Not 拓扑图的搜索
发现自己的读题能力是真的差,这个读了很久,而且还读错了,结果是不存在回路的输出yes我正好弄翻了,这个题就是判断一个有向图,是否存在回路,我是这样想的,先把所有的徒弟存下来,然后去找师傅,找到一个师傅,把他所有和徒弟的那一条路,删除掉,然后再去找一个师傅,最后如果能找完那就是不存在回路,三重循环直接爆的,比赛结束后,他们都说这个至少是个bfs,dfs吧,可能数据有一些水,然后我就直接暴力过了A原创 2017-07-01 08:16:48 · 206 阅读 · 0 评论 -
An abandoned sentiment from past 814A
这个题一开始的思路是找b的全排列,往A里面插入,如果找到就停止,这一种方法过了。暴力全排列之前一定要先排序!!!记住记住做完以后想起来了一种简单方法。(为什么总是这么后知后觉)A few years ago, Hitagi encountered a giant crab, who stole the whole of her body weight. Ever since原创 2017-06-08 07:41:17 · 235 阅读 · 0 评论 -
uva 140 带宽暴力减枝
这个题做的时候很头疼啊,想了好久不太好做,减枝的技巧很多,自己也不太会用,学习的其他大佬的方法,还有待提高,减枝减不好,很容易错过最优解。所以需要注意一下也是学习了一波这个题很值得思考和考虑的题#include #include #include #include using namespace std;const int maxn = 100 + 10;char s[maxn原创 2017-05-18 15:41:32 · 203 阅读 · 0 评论 -
二进制形成集合的子集
最近在看暴力,学习了一些形成子集的方法觉得二进制形成子集是比较好的一种方法#include #include #include #include using namespace std;const int maxn = 100 + 10;int A[maxn] = {0};void Print(int n, int s){ for(int i = 0; i < n; i++原创 2017-05-18 15:35:46 · 544 阅读 · 0 评论 -
uva 524回溯经典题素数环
这个题就是直接回溯的方法结合紫书上写的,学习一波回溯。 我这个没有打表直接判断的时候是素数,没有超时,#include #include #include #include #include #include using namespace std;const int maxn = 1000 + 10;int vis[maxn];int A[maxn] = {0};int nu原创 2017-05-18 15:33:48 · 252 阅读 · 0 评论 -
Maximum Value Problem FZU - 2037
找规律,找规律,先打表再找规律。个人赛两个半个小时出了这一个题,一个小时打表,一个小时写代码,菜鸡选手规律就是 F[i] = F[i-1]*n + (n-1)!; 对于概率 n! = (n-1)!*n; F[i] / n! = F[i-1] / (n-1)! + 1 / n; 递推就可以所以直接打表就可以求出来。#include #include #include #in原创 2017-11-15 18:37:27 · 164 阅读 · 0 评论