2018年12月_阿狸是狐狸啦

12月 11月 09月 08月 07月 06月 04月 03月 02月 01月

原创 hdu 5952(爆搜+剪枝)

题意：给n点m条边无向图，问你有多少个大小为s的完全子图。思路：因为100个点，所以可以爆搜每个点。但是直接爆搜会产生重复的问题，而且时限不够。观察发现对于4个点完全图我们搜索大小为3的子图会一次搜索，123,124,134,213,214,234......对于123和213这种情况，我们可以把图转换成有向图，编号小的点向编号大的点连边，记录下连通性即可。#include <bi...

2018-12-04 18:40:56 213

原创 hdu 6231 (二分+尺取)

题意：给你一个n个数的数组，把这个数组中长度大于等于k的区间中第k大的数取出来组成一个新数组，问你这个新数组第m大是多少。可能有的人和我一样没去分开第k大和第k小的关系，比如数组[1,2,3,4,5]，第2大就是4，第2小就是2.思路：我们可以用尺取算出第k大大于等于x的区间个数有多少个。当我们了解这个之后自然能想到二分答案。我们枚举区间右端点r，然后判断当前大于等于x的个数如果大于等...

2018-12-03 18:22:42 369

原创 hdu-6242(随机化计算几何)

题意:给你1e5个点，让你输出一个圆，满足至少n/2个点在圆上。思路：因为至少有n/2个点在圆上，我们可以随机三个点。那么这三个点外接圆满足条件的概率至少为1/2*1/2*1/2=1/8，那么多随机几次就好了。注意特判n小于等于4的情况。#include <bits/stdc++.h>using namespace std;struct Point { double x...

2018-12-03 15:29:29 401 1