Petrozavodsk Winter-2013. Ural FU Contest

题目来源：

http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=001417

训练时间：2016.08.19 12:10 - 17:10

题面：20160819.pdf

A

题意：给你a，b，n，c，d，m，问你满足条件的x有多少个？

解法：只要判断x^n^(m/gcd)和x^m^(n/gcd)相不相等，相等答案为gcd，否则无解。

C

题意：给出你三角形的三条边，问你在这个三角形中面积最大的椭圆的焦距以及长半轴分别是多少。

公式题：过程参见本人博客

http://blog.csdn.net/qq_28236309/article/details/52253249

#include <bits/stdc++.h>
#define _ ios_base::sync_with_stdio(0);cin.tie(0);

#define INF 0x3f3f3f3f
#define eps 1e-6
typedef long long LL;
const double pi = acos(-1.0);
const long long mod = 1e9 + 2015;
using namespace std;


int main()
{
    ios_base::sync_with_stdio(false); cin.tie(0);
    freopen("input.txt","r",stdin);
    freopen("output.txt","w",stdout);
    double a,b,c;
    cin >> a >> b >> c;
    double m = sqrt(a * a + b * b + c * c
                    + 2 * sqrt(a * a * a * a + b * b * b * b + c * c * c * c
                               - b * b * c * c - a * a * c * c - a * a * b * b)) / 6;
    double n = sqrt(a * a + b * b + c * c
                    - 2 * sqrt(a * a * a * a + b * b * b * b + c * c * c * c
                               - b * b * c * c - a * a * c * c - a * a * b * b)) / 6;
    printf("%.12f %.12f\n",2 * sqrt(m * m - n * n),m);
    return 0;
}

D

题意：给你一个串，问你能否把这个串分成连续的五个子串，可以的话，输出分的方法。

E

题意：给你N个点，这N个点形成一个多边形，但不一定是凸包，让你找到一条最长的线段，使得这条线段完全在多边形内部及边界上。输出其长度。

F

题意：给你N个点，那么有一条直线一定会使得所有点到它的距离之和最小，问你这个最小的距离是多少。

解析：

直线一定过两个点，如果能对于每两个点快速计算答案就可以了， 可以发现答案是Σ(ax+by)-Σ(cx+dy)，第一部分是直线上方，第二部分是直线下方，a和b是和直线斜率有关的系数

I

题意：给你一个文本串和一个模式串，他们中至多有一个串可能出现缺失，这时输入对应位置为0。让你进行填充，使得两者进行匹配时不匹配的位置的数目最小。

J

题意：给你一个长度为N的串，让你对于它的N个前缀，输出这个前缀中所有不同的非空回文子串的数目。