Petrozavodsk Winter-2013. Ural FU Contest
2016-08-19 19:41
796 查看
题目来源:
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个前缀,输出这个前缀中所有不同的非空回文子串的数目。
相关文章推荐
- [Open Ural FU Personal Contest 2013]E.Pear Trees wuyiqi's method
- [Open Ural FU Personal Contest 2013]J. 皇后像廣場
- Petrozavodsk Summer-2016. Ural FU Dandelion Contest
- Open Ural FU Championship 2013 (2013区域赛练习)
- 2013 国庆第一场(The 2011 Rocky Mountain Regional Contest)
- The Ninth Hunan Collegiate Programming Contest (2013) Problem A
- Sichuan University Programming Contest 2013 Final (Single)F题
- 2012-2013 ACM-ICPC East Central North America Regional Contest (ECNA 2012)
- NEERC 2013, Eastern subregional contest
- 2013 Multi-University Training Contest 1 Occupy Cities HDU 4606
- hdu 4638 Group(2013 Multi-University Training Contest 4)
- 树状数组no pain no game(hdu 2013多校contest3)
- ACM ICPC 2013-2014. NEERC. Eastern Subregional Contest
- 【 2013 Multi-University Training Contest 4 】
- 2013-2014 ACM-ICPC Brazil Subregional Programming Contest 题解
- HDU 4798 Skycity (计算几何+推公式) 2013 Asia Changsha Regional Contest
- hdu 4790 Just Random 2013 Asia Chengdu Regional Contest [数学]【思维】
- The 5th Zhejiang Provincial Collegiate Programming Contest------ProblemK:Kinds of Fuwas
- 2011-2012 Stanford Local Contest, 8 October, 2011(完全) (2013区域赛练习)
- 2013 Asia Chengdu Regional Contest