莫比乌斯反演 PoPoQQQ讲义第二题。 暴力枚举每个质数,然后去更新它的倍数即可,那个g[x]看不懂就算了…… 为什么去掉了一个memset就不T了→_→…… 1 /************************************************************** ...
分类:
其他好文 时间:
2015-02-16 16:52:51
阅读次数:
105
题目大意:
计算机随机产生一个四位数,然后玩家去猜这个四位数,每次猜测,计算机都会告诉
你猜对了几个数字,有几个数字在正确的位置上。现在给你N组猜测的结果,那么问
题来了:能否根据这几组猜测的结果去确定这个四位数是多少。如果能确定,输出这
个四位数。如果不能确定,输出:"Not sure"。
思路:
只是四位数的话,暴力枚举就可以了。找到满足这几组猜测结果的四位数。如果只有
1个,就输出这个数。如果是0个或是多于1个,就输出:"Not sure"。...
分类:
其他好文 时间:
2015-02-14 22:38:52
阅读次数:
224
范围 内的斐波那契的数不多,求出范围内的数,再暴力枚举即可。#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
题目大意:给你一个点,一个圆,一个矩形让你求出来,点到圆然后再到矩形的距离。圆和矩形你可以认为是可以穿过的。
解题思路:三分枚举点到圆的位置,然后求出来总长度,找到一个最小的长度。枚举点的坐标的时候可以枚举角度,也可以枚举坐标。总长度等于点到圆上的点的距离加上圆上的点到矩形四个线段的最小距离的和。
PS:输出%0.2lf所以精度要求不高,自我感觉枚举角度会更保证精度。
Stealin...
分类:
其他好文 时间:
2015-02-05 18:30:25
阅读次数:
230
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
#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
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
题目大意:给定一个平面图以及一些点,求将1个、2个、3个……点围起来所需要的最小代价
首先平面图转对偶图
枚举每个点的每条没有走过的出边进行DFS,每到达一个点之后向来时的边逆/顺时针转到的第一条边继续深搜,这样可以搜出所有的区域(包括最外层的无限区域)
我们可以用面积的符号来判断出最外层的无限区域
接下来我们需要判断一个点在哪个区域,由于点只有10个,因此暴力枚举即可
判断一个点是否在...
分类:
其他好文 时间:
2015-01-31 12:22:48
阅读次数:
195
#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