Codeforces Round #467 (Div. 2)（暂更A,B,C）

                Codeforces Round #467 (Div. 2)

题目链接：http://codeforces.com/contest/937

总结：原本10点的比赛推迟到12点，变成了修仙场。。。C题算法没问题，在判断的时候没想到会TLE，结果FST了。。CF的数据还是强。。B题想到了特殊的质数筛，但是不知道质数间隔这种东西（已知的最大质数间隔是777），没想到反做的做法。D题是最不擅长的图论。

A题题意：有N个学生，每人有一个成绩，指定一个分数线来颁奖，求一共有多少种颁奖方式。

A题题解：即求N个学生的成绩不重复的个数。

AC代码：

#include<bits/stdc++.h>
using namespace std;
int a[666];
int n;
int main()
{
    int sum = 0;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        int x;
        cin>>x;
        if(x==0)continue;
        if(a[x]==0)
        {
            sum++;
            a[x]=1;
        }
    }
    cout<<sum<<endl;
    return 0;
}

B题题意：给定p,y，将从2-p的所有数(x)的 都去掉，求2-y中的剩余的最大数，不存在该数输出-1

B题题解：已知小于y的最大质数一定满足该条件，那么从y-(p+1)看是否存在满足的数，满足的数的判断类似于质数筛，但是是判断是否存在因数z=min(p,sqrt(i))。

AC代码：

#include<bits/stdc++.h>
using namespace std;
map<int,int> Q;
int q,y;
int main()
{
    cin>>q>>y;
    int i;
    for(i=y;i>q;i--)
    {
        int p = sqrt(i);
        int ok = 1;
        for(int j=2;j<=min(p,q);j++)
        {
            if(i%j==0)
            {
                ok = 0;
                break;
            }
        }
        if(ok)break;
    }
    if(i==q)cout<<"-1"<<endl;
    else cout<<i<<endl;
    return 0;
}

C题题意：有一个炉子，打开后k分钟自动关闭，厨师每d分钟去查看，炉子关闭的话就打开，炉子打开需要t分钟做好食物，炉子关闭需要2t分钟做好食物，给定k,d,t,求需要多长时间做好。

C题题解：先分析k<d的情况，那么一个周期就是d,其中一个周期内做的进度应该是k+(d-x)*0.5；判断有多少个周期然后模拟最后一个周期剩余的进度即可。如果是k>=d的情况，那么就可以转换成n个d相乘直到大于k，就转换成了k<d的情况。转换的时候不能一直加上去，那么会TLE，需要用除法直接判断需要几个d。

AC代码：

#include<bits/stdc++.h>
using namespace std;
long long k,d;
double t,ans;
double get(long long k,long long d)
{
        long long beishu = d;
        double sum = (double)k+(double)(d-k)*0.5;
        long long cishu = t/sum;
        ans+= cishu*(double)d;
        double ss = (double)cishu*sum;
        double shengyu = t-ss;
        if(shengyu>=(double)k)
        {
            ans+=(double)k;
            ans+=(double)(shengyu-k)*2;
        }
        else ans+=shengyu;
        return ans;
}
int main()
{
    cin>>k>>d>>t;
    if(k<d)
    {
        double xx = get(k,d);
        printf("%.1f\n",xx);
    }
    else
    {
        long long ts=0;
        long long num = k/d;
        long long nn = k%d;
        if(nn==0)ts = num*d;
        else ts=num*d+d;
        double xx = get(k,ts);
        printf("%.1f\n",xx);
    }
    return 0;
}