codeforces #232 div2 解题报告

A:简单题；我们可以把点换成段处理，然后枚举段看是否被霸占了；

#include<iostream>

#include<string>
#include<math.h>
#include<algorithm>
using namespace std;
int b[];
int main()
{
    int n;
    cin>>n;
    int l,r;
    cin>>l>>r;
    for (int i=l;i<r;i++)
        b[i+]=;
    for (int i=;i<=n;i++)
    {
        cin>>l>>r;
        for (int i=l;i<r;i++)
            if (b[i+]) b[i+]=;
    }

    int sum=;
    for (int i=;i<=;i++)
        if (b[i]) sum++;
    cout<<sum<<endl;
    return ;

}

B：数学题，题目越长越简单，这个道理没错啊，开始没推出来，猜了个结论；

可以达到的值的范围是[L,R],[2*L,2*R],[3*L,3*R],......[X*L,X*R],只可能是这些结果。。

所以XL<=ni<=X*R;

结论就是：

  if (a/l*l<=a&&a/l*r>=a) cout<<"Yes"<<endl;

C题：题目简单，但是很难，没做出来。。。。

大概思路是：先将每个书分解质因数CI，然后将这CI个质因数分配到N个盒子里，组合数学求这个方案数：AI=C(ci+n-1,n-1);ps:我还推不出这个等式啊。。。。。

ANS=a[i]乘积%10000000007;

对了求C(N,M)=C(N-1,M-1)+C(N,M-1)可以运用数组求出

#include<iostream>

#include<algorithm>
#include<string.h>
#include<map>
using namespace std;
map<int,int> v;
const int mod=;
int c[][];
int n,a[],cnt=;
long long num[];

void getnum(int x)
{
    for (int i=;i*i<=x;i++)
    {
        while (x%i==) {
            if (v.count(i))
            {
                num[v[i]]++;
                x/=i;
            }
            else{
                    v[i]=++cnt;
            num[v[i]]++;
            x/=i;
            }
        }
    }
    if (x==) return;
    if (v.count(x))
        num[v[x]]++;
        else
        {
           v[x]=++cnt;
           num[v[x]]++;
        }
    }

int main()
{
    c[][]=;
    for (int i=;i<=;i++)
        for (int j=;j<=i&&j<=;j++)
        {
        if (j==||j==i) c[i][j]=;
        else
        c[i][j]=(c[i-][j-]+c[i-][j])%mod;
        }

    int n;
    cin>>n;
    for (int i=;i<=n;i++)
    {
        int x;
        cin>>x;
        getnum(x);
    }

    long long ans=;
    for (int i=;i<=cnt;i++)
        ans=ans*c[num[i]+n-][n-]%mod;
    cout<<ans<<endl;
    return ;
}

D题：个人认为这题比C简单,赛后wo耐心的把公式推出了，其实也比较好推的

ANS:(v[i]-2)u[i]+2*(n-v[i]+1) / (2*u[i]*v[i]);

卡在求U[I],V[I];

居然有这样的神结论：因为10^9的素数很密集，可以直接暴力求解，吓尿了。。。。

#include<iostream>
#include<string.h>
#include<algorithm>
#include<math.h>

using namespace std;
int prime[];
int cnt=;
int vis[+];

void init()
{
      for (int i=;i<=;i++){
      if (vis[i]) continue;
      prime[++cnt]=i;
      for (int j=i+i;j<=;j+=i)
      vis[j]=;
   }
}

long long  gcd(long long  x,long long  y)
{
    if (x<y) swap(x,y);
    if (x%y==) return y;
    return gcd(y,x%y);
}

long long  find1(long long  x)
{
    while ()
    {
        int i=;
            while (i<=cnt)
            {
            if (x%prime[i]==&&x!=prime[i]) {x--;i=;continue;}
            i++;
            }
        return x;
    }
}

long long  find2(long long  x)
{
    x++;
    while ()
    {
        int i=;
         while (i<=cnt)
         {
            if (x%prime[i]==&&x!=prime[i]) {x++;i=;continue;}
            i++;
         }
        return x;
    }
}

int main()
{
   int n;
   init();
   cin>>n;
   for (int i=;i<=n;i++)
   {
       int x;
       cin>>x;
       long long l=find1(x),r=find2(x);
       long long a=(l-)*r+*(x-l+),b=*(l*r);
       cout<<a/gcd(a,b)<<"/"<<b/gcd(a,b)<<endl;
   }

   return ;

}

可见我弱的一般性。。。