codeforces #240 div 2

A:语文题，估计大家都会，

B题：假如答案是ans,求最大的ans,是w*a/b==(w-ans)*a/b;

明显的二分，可是我的二分写的没水准，还有是直接做：

#include<string.h>

#include<algorithm>
#include<cmath>
#include<cstdio>
#include<string>
#include<iostream>
using namespace std;
int main()
{
    int n;
    long long a,b;;
    cin>>n>>a>>b;
    for (int i=;i<=n;i++)
    {
        long long x;
        cin>>x;
        long long w=x*a/b;
        cout<<(x*a-w*b)/a<<" ";//自己手算应该能理解什么意思吧
    }
    return ;

}

C:我 lastest blood，最后一分钟PASS，囧

我的思路是：ai可以很大，那么a1,a2就用掉了k-(n/2-1) points,那么剩下的每1对数就1POINTS,假如N为奇数，a[n]=a[n-1]+1;

因为a[i]可以大于k的9倍，所以答案不会超，代码又很短。。。

#include<iostream>
using namespace std;
int a[];
int n,k;
int main()
{
    cin>>n>>k;//判断
    if (n==&&k==){
    cout<<<<endl;
    return ;
    }
    if (n==&&k||n/>k)
    {
        cout<<-<<endl;
        return ;
    }
    int t=k-n/+;//a[1]赋值
    cout<<t<<" "<<t*;//输出a[1],a[2];
    for (int i=;i<=n;i++)
    cout<<" "<<t*+i-;
    return ;

}

D:没时间看了，比赛只看的一分钟，

状态方程：f[i][j]=(f[i][j]+f[i-1][k])%10^9+7;K能被J整除，i:数组长度，j:最后一位数

#include<iostream>

#include<string.h>
using namespace std;
long long  f[][];
int num[][];
const int maxn=;
int n,k;
int main()
{
    for (int i=;i<=;i++)
    for (int j=;j<=i;j++)
    if (i%j==) num[i][++num[i][]]=j;

    cin>>n>>k;
    for (int i=;i<=n;i++)
    f[][i]=;
    for (int i=;i<=k;i++)
    for (int j=;j<=n;j++)
    {
    for (int b=;b<=num[j][];b++)
    f[i][j]=(f[i][j]+f[i-][num[j][b]])%maxn;
    }
    long long ans=;
    for (int i=;i<=n;i++)
    ans=(ans+f[k][i])%maxn;
    cout<<ans<<endl;
    return ;
}

看起来O(N*k*k);我们可以先预处理因子，再直接用

大概O（n*m*最多的因子数）；最多的因子数不会很大的

代码又很短。