2018-ICPC-焦作现场赛(复现)（A，D，E，F，I 题）题解

稍稍总结一下：铜牌题目难度较低，5题都不涉及数据结构，基本算是思维题。手速快罚时少的话甚至能拿银。复现赛三小时出了5题，应该是当时现场赛的银尾排名了。

A.Xu Xiake in Henan Province

签到题，有手就行

#include <bits/stdc++.h>
using namespace std;
string res[] = {
   "Typically Otaku","Eye-opener","Young Traveller","Excellent Traveller","Contemporary Xu Xiake"};
signed main(){
   
    int t;
    cin>>t;
    while(t--){
   
        int cnt = 0;
        for(int i = 0 ; i < 4 ; i ++){
   
            int x; cin>>x;
            cnt += (x > 0);
        }
        cout<<res[cnt]<<endl;
    }
}

D. Keiichi Tsuchiya the Drift King

给出a,b,d,r，求w。 要求小车的b边始终要贴在圆弧上且保持相切。

思路：简单计算几何

对于给定的角度d，如果d>=x，如下图。那么直接从左上角连一条线到圆心。这个长度就是路的最大宽度+r。显然很好求。

如果d < x 呢。w显然是比上一个结论要小的。如下图：
可以发现宽度显然小于w，因为左边还有挺大的空隙。那么红线(2)依然很容易求出来的，然而答案不是红线，而应该是黄色的线。所以用公式把黄色线求出来然后 - r 就是答案了。

AC代码：

#include <bits/stdc++.h>
using namespace std;

signed main(){
   
    int t;
    cin>>t;
    while(t--){
   
        double a,b,r,d;
        cin>>a>>b>>r>>d;
        d = d/180*acos(-1);     // 转化为弧度
        double red = sqrt((a+r)*(a+r)+b*b);
        double x = acos((a+r)/red);
        if(x <= d){
   
            printf("%.12f\n",red-r);
        }else{
   
            double y = x-d;
            double yellow = red*cos(y);
            printf("%.12f\n",yellow-r);
        }
    }
}

E. Resistors in Parallel

给了一个并联电阻的阻值计算公式。以及两个限制条件。

对于一个有平方因子的数。他的阻值接近于无穷大。

思路：

总共有1-n，n种选择，每种选择就是这个数的所有约数的倒数的倒数。显然要使得R最小，也就是需要让下面的分子和越大。要让下面的和最大，就是要让项数尽量多，并且，每一项都尽量大，也就是分母尽量小，也就是一个数的约数尽量多，且每个约数尽量小。
仔细想想题目的限制条件，若一个数有平方因子，那么其实平方因子对答案的贡献为0，因为阻值无穷大，倒数就是趋于0。比如 12，有因子，1，2，3，4，6，12，其中 4 和 12 的贡献都为0， 所以12的贡献也就等价于6的贡献。
进一步总结就是找到一个数 x，x <= n，并且 x = 2¹3¹5¹7¹……
也就是x 是前k个质因子的乘积。
因为这样的数一定是因子数尽量多且每个因子尽量小的数。简单证明就是任意替换一个指数为0，最后的答案是比指数为1的小的。
那问题就简单了，第一步把质因子打表出来，可以发现乘到541的时候就超过 100位数 了。后面的没必要再算。
然后就是计算所有的约数和。
根据公式，下面的分母就是 x，分子就是x的所有约数的和。