![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
区域赛
文章平均质量分 72
a7f650ebd327889c
这个作者很懒,什么都没留下…
展开
-
HDU 5954 Do not pour out2016ACM-ICPC亚洲区沈阳站
题意不多说了,写的时候脑残了,没看懂题目,以为求最大的面积,。。。。。。。结果求刚好倒出水的临界面积 思路: 参考一下这个博客推导很清晰:http://blog.csdn.net/danliwoo/article/details/53002695 求出刚好倒出的角度,用二分倾斜角度的方法求出答案 要记得椭圆投影成圆的面积的公式 S圆=S椭圆cosX 还有过不去的时候把精度1E-8改成1E原创 2017-08-06 17:47:24 · 706 阅读 · 0 评论 -
2017 ACM-ICPC 亚洲区(西安赛区)网络赛 Coin
题意: 抛掷一枚硬币,正面朝上的概率是p/q (p/q \frac{q}{p}(\frac{q}{p} \le \frac{1}{2})X/Ymod(1e9+7) 思路: 这是一个二项分布,高中数学题 #include #define ll long long #define N 1000000007 using namespac原创 2017-09-19 10:44:27 · 391 阅读 · 0 评论 -
2017 ACM-ICPC 西安网络赛 Trig Function
题意: f(cos(x))=cos(n∗x) 对任意x都成立,问x^m在f(x)中的系数是多少? 思路: 由于网络赛,马上想到了傅里叶展开,或者泰勒展开,发现好像都不行 干脆直接百度到倍角公式 lucas定理可以求出较大的组合数,这里求和,i+1的项可以由第i项简单的得到,不必每次求一次组合数 #include using namespace std; typede原创 2017-09-19 12:13:25 · 344 阅读 · 0 评论 -
HDU 4801 Pocket Cube
题意: 问魔方在N步内,最多可以还原几个面 思路:暴力 #include using namespace std; int p[3][3][4]={ {{1,21,17,7},{8,9,15,14},{3,23,19,13}}, {{1,4,18,15},{23,22,20,21},{0,10,19,9}}, {{23,8,6,4},{0,1,3,2},{22,9,7,5}} };原创 2017-09-29 10:15:50 · 193 阅读 · 0 评论 -
HDU 4793 Collision
几何题: 分析如下图: 三种边界情况: 碰撞 不碰撞但过大圆 不过大圆 尤其注意速度方向可能使得他远离原点 #include using namespace std; const double eps =1e-8; int sgn(double x) { if(fabs(x)<eps )return 0; if(x>0) return 1; return -1; } i原创 2017-09-29 10:35:33 · 207 阅读 · 0 评论