码迷,mamicode.com
首页 >  
搜索关键字:暴力枚举    ( 943个结果
【BZOJ】【2820】YY的GCD
莫比乌斯反演 PoPoQQQ讲义第二题。 暴力枚举每个质数,然后去更新它的倍数即可,那个g[x]看不懂就算了…… 为什么去掉了一个memset就不T了→_→…… 1 /************************************************************** ...
分类:其他好文   时间:2015-02-16 16:52:51    阅读次数:105
HDU1172 猜数字【水题】
题目大意: 计算机随机产生一个四位数,然后玩家去猜这个四位数,每次猜测,计算机都会告诉 你猜对了几个数字,有几个数字在正确的位置上。现在给你N组猜测的结果,那么问 题来了:能否根据这几组猜测的结果去确定这个四位数是多少。如果能确定,输出这 个四位数。如果不能确定,输出:"Not sure"。 思路: 只是四位数的话,暴力枚举就可以了。找到满足这几组猜测结果的四位数。如果只有 1个,就输出这个数。如果是0个或是多于1个,就输出:"Not sure"。...
分类:其他好文   时间:2015-02-14 22:38:52    阅读次数:224
HDU 5167
范围 内的斐波那契的数不多,求出范围内的数,再暴力枚举即可。#include #include #include #include #include using namespace std;#define N 1000000000__int64 foci[200];int fc=0,cnt;__i....
分类:其他好文   时间:2015-02-12 13:51:40    阅读次数:104
HDU 4454 Stealing a Cake(三分暴力枚举)
题目大意:给你一个点,一个圆,一个矩形让你求出来,点到圆然后再到矩形的距离。圆和矩形你可以认为是可以穿过的。 解题思路:三分枚举点到圆的位置,然后求出来总长度,找到一个最小的长度。枚举点的坐标的时候可以枚举角度,也可以枚举坐标。总长度等于点到圆上的点的距离加上圆上的点到矩形四个线段的最小距离的和。 PS:输出%0.2lf所以精度要求不高,自我感觉枚举角度会更保证精度。 Stealin...
分类:其他好文   时间:2015-02-05 18:30:25    阅读次数:230
uva 1508 Equipment(暴力+枚举子集)
uva 1508 Equipment 题目大意:给出n个5元组,要求从中选取k个,要求5个位置上的数的最大值的和尽量大。 解题思路:一开始没思路,看别人题解过的。5位可以组成32种情况,在DFS前预处理,找出32种情况在n组数据中的最大值,然后将这组数据带入DFS中枚举计算。 #include #include #include #include using name...
分类:其他好文   时间:2015-02-04 16:41:19    阅读次数:144
hihoCoder - 1094 - Lost in the City (暴力枚举!!)
#1094 : Lost in the City 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Little Hi gets lost in the city. He does not know where he is. He does not know which direction is north. Fort...
分类:其他好文   时间:2015-02-04 09:30:13    阅读次数:181
sdut oj 2372 Annoying painting tool (【暴力枚举测试】1Y )
Annoying painting tool题目描述Maybe you wonder what an annoying painting tool is? First of all, the painting tool we speak of supports only black and whit...
分类:其他好文   时间:2015-02-02 09:23:11    阅读次数:163
BZOJ 2965 保护古迹 平面图转对偶图+最小割
题目大意:给定一个平面图以及一些点,求将1个、2个、3个……点围起来所需要的最小代价 首先平面图转对偶图 枚举每个点的每条没有走过的出边进行DFS,每到达一个点之后向来时的边逆/顺时针转到的第一条边继续深搜,这样可以搜出所有的区域(包括最外层的无限区域) 我们可以用面积的符号来判断出最外层的无限区域 接下来我们需要判断一个点在哪个区域,由于点只有10个,因此暴力枚举即可 判断一个点是否在...
分类:其他好文   时间:2015-01-31 12:22:48    阅读次数:195
hihocoder #1094 : Lost in the City微软苏州校招笔试 12月27日 (建图不大【暴力枚举】 子图的4种形态 1Y )
#1094 : Lost in the City时间限制:10000ms单点时限:1000ms内存限制:256MB描述Little Hi gets lost in the city. He does not know where he is. He does not know which direc...
分类:其他好文   时间:2015-01-30 10:39:24    阅读次数:225
深度优先搜索[奥数等式、迷宫找人]
上一节我们用暴力枚举解决奥数等式,虽然简单,但是很蛋疼。这一节讲用深搜的方式解决,高大上。 深度优先搜索(Depth First Search,DFS),理解深搜的关键在于解决“当下该如何做”。至于“下一步如何做”则与“当下该如何做”是一样的。通常的方法就是把每一种可能都是尝试一遍。当前这一步解决后便进入下一步。下一步的解决方法和当前这步的解决方法是完全一样的。深搜的基本模型: voi...
分类:其他好文   时间:2015-01-29 12:45:57    阅读次数:188
943条   上一页 1 ... 76 77 78 79 80 ... 95 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!