基本算法 暴力求解
文章平均质量分 66
saucyJack
外科
展开
-
Codeforces Round #340 (Div. 2)C. Watering Flowers(暴力)
题意:在笛卡尔坐标系中给出n个点和两个圆心坐标,以两个点为圆心画圆,要求所画的圆能够覆盖坐标系内所有的点,求r1^2+r2^2的最小值; 思路:先计算出所有点到第一个圆心的距离,然后以此为半径,直接枚举。需要注意的是范围大于int #include #include #include #include #include using namespace std; typedef lon原创 2016-03-07 09:02:46 · 246 阅读 · 0 评论 -
poj 2406 Power Strings(KMP || 暴力)
题目链接:http://poj.org/problem?id=2406 没想到这道题暴力都能过,而且只有188ms。。。 ①kmp: ②暴力(188ms): #include #include #include #include #include using namespace std; const int INF=0x3f3f3f3f; const int maxn=1000010原创 2016-02-09 21:37:29 · 231 阅读 · 0 评论