【MZ】CF 359C - 359E #209 (Div. 2)

C. Prime Number

problem:

输入 n and x (1 ≤ n ≤ 1052 ≤ x ≤ 109) a1, a2, ..., an (0 ≤ a1 ≤ a2 ≤ ... ≤ an ≤ 109). x是素数

1/(x^a1) + 1/(x^a2) + …… + 1/(x^an) 可以变为 t/s 其中 s = x ^ (a1 + a2 + …… + an)

求 gcd(s, t) % (1e9+7)

think:

另sum = (a1 + a2 + …… + an)

t = x^(sum-a1) + x^(sum-a2) + …… + x^(sum-an)

所以可以把每个 ai 变成 sum - ai

看 t 最多变成 x^ans * k, ans为所求,k为任意正整数

一直搞最小的ai ,所有ai都减去最小的 ai 搞完他就是0了,然后看0的个数是不是x的倍数,不是就搞完了,因为x是素数

注意最后的ans不能大于sum,(如所有a都是0

code:

LL a[111111];
LL pow(LL x, LL n){
    LL ans = 1;
    LL tmp = x;
    while(n){
        if(n & 1LL) ans = (ans*tmp) % mod;
        tmp = (tmp*tmp) % mod;
        n >>= 1LL;
    }
    return ans;
}

int main() {
    int n;
    LL x, sum = 0;
    scanf("%d%I64d", &n, &x);
    for(int i = 0; i < n; ++i){
        scanf("%I64d", &a[i]);
        sum += a[i];
    }
    for(int i = 0; i < n; ++i) a[i] = sum - a[i];
    bool ok = true;
    LL cnt = 0;
    while(ok){
        cnt += a[n-1];
        LL num = 0;
        LL tmp = a[n-1];
        for(int i = n - 1; i >= 0; --i){
            a[i] -= tmp;
            if(a[i] == 0) ++num;
        }
        if(num % x == 0){
            n = n - num;
            num = num / x;
            for(LL i = 0; i < num; ++i){
                a[n++] = 1LL;
            }
        }
        else ok = false;
    }

    LL ans = pow(x, min(cnt, sum));
    cout<<ans<<endl;
    return 0;
}


D. Pair of Numbers

problem:

输入 n (1 ≤ n ≤ 3·105). a1, a2, ..., an (1 ≤ ai ≤ 106).

问最长的区间[l, r]满足存在j (l<=j<=r) 使得每个i (l<=i<=j) a[i]能整除a[j]

输出满足要求的区间个数,区间r-l,每个满足区间的l

think:

处理出每个j最左边连续可以整除他的,和最右边连续可以整除他的

code:

const int N = 333333;
int a[N];
int L[N];
int R[N];
int vis[N];
int main ()
{
    int n;
    scanf("%d", &n);
    for(int i = 1; i <= n; ++i) scanf("%d", &a[i]);
    for(int i = 1; i <= n; ++i){
        L[i] = i;
        for(int j = i - 1; j >= 1; ){
            if(a[j] % a[i] == 0){
                L[i] = L[j];
                j = L[j] - 1;
            }
            else break;
        }
    }
    int mx = 0;
    for(int i = n; i >= 1; --i){
        R[i] = i;
        for(int j = i + 1; j <= n; ){
            if(a[j] % a[i] == 0){
                R[i] = R[j];
                j = R[j] + 1;
            }
            else break;
        }
        mx = max(mx, R[i]-L[i]);
    }
    int num = 0;
    for(int i = 1; i <= n; ++i){
        if(R[i] - L[i] == mx){
            if(vis[ L[i] ] == 0){
                ++num;
                vis[ L[i] ] = 1;
            }
        }
    }
    printf("%d %d\n" , num, mx);
    for(int i = 1; i <= n; ++i){
        if(vis[i] == 1) printf("%d ", i);
    }
    puts("");
    return 0;
}


E. Neatness

problem:

输入n, x0, y0 (2 ≤ n ≤ 500, 1 ≤ x0, y0 ≤ n)和一张n*m的01矩阵。
要往某个方向走,正前方必须有1。可以把1变为0可以把0变为1. 问怎么把所有的都变成0 并回到x0 y0

think:

bfs

code:

int a[555][555];
int vis[555][555];
int go[555][555][4];
int dx[] = {0, 1, -1, 0};
int dy[] = {1, 0, 0, -1};
char ans[3333333];
int cnt;
int n;

inline char to(int i){
    if(i == 0) return 'R';
    else if(i == 1) return 'D';
    else if(i == 2) return 'U';
    else return 'L';
}

inline bool in(int x){
    return x >= 1 && x <= n;
}

void bfs(int x, int y){
    queue<pair<int, int> >Q;
    Q.push(make_pair(x, y));
    vis[x][y] = 1;
    while(!Q.empty()){
        x = Q.front().first;
        y = Q.front().second;
        Q.pop();
        for(int d = 0; d < 4; ++d){
            int xx = x + dx[d];
            int yy = y + dy[d];
            int last = 0, i = 0;
            while(in(xx) && in(yy) && vis[xx][yy]==0){
                ++i;
                if(a[xx][yy]==1) last = i;
                xx += dx[d];
                yy += dy[d];
            }
            xx = x;
            yy = y;
            for(int i = 1; i <= last; ++i){
                xx += dx[d];
                yy += dy[d];
                Q.push(make_pair(xx, yy));
                vis[xx][yy] = 1;
                go[xx-dx[d]][yy-dy[d]][d] = 1;
            }
        }
    }
}

void dfs(int x, int y){
    if(a[x][y]==0) ans[cnt++] = '1';
    for(int d = 0; d < 4; ++d){
        if(go[x][y][d]){
            ans[cnt++] = to(d);
            dfs(x + dx[d], y + dy[d]);
            ans[cnt++] = to(3-d);
        }
    }
    ans[cnt++] = '2';
}

int main(){
    int x0, y0;
    scanf("%d%d%d", &n, &x0, &y0);
    for(int i = 1; i <= n; ++i) for(int j = 1; j <= n; ++j) scanf("%d", &a[i][j]);
    bfs(x0, y0);
    bool ok = true;
    for(int i = 1; i <= n; ++i){
        for(int j = 1; j <= n; ++j){
            if(a[i][j] == 1 && vis[i][j] == 0){
                ok = false;
                break;
            }
        }
    }
    if(ok){
        puts("YES");
        cnt = 0;
        dfs(x0, y0);
        ans[cnt] = '\0';
        puts(ans);
    } else {
        puts("NO");
    }
    return 0;
}




  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
使用 JavaScript 编写的记忆游戏(附源代码)   项目:JavaScript 记忆游戏(附源代码) 记忆检查游戏是一个使用 HTML5、CSS 和 JavaScript 开发的简单项目。这个游戏是关于测试你的短期 记忆技能。玩这个游戏 时,一系列图像会出现在一个盒子形状的区域中 。玩家必须找到两个相同的图像并单击它们以使它们消失。 如何运行游戏? 记忆游戏项目仅包含 HTML、CSS 和 JavaScript。谈到此游戏的功能,用户必须单击两个相同的图像才能使它们消失。 点击卡片或按下键盘键,通过 2 乘 2 旋转来重建鸟儿对,并发现隐藏在下面的图像! 如果翻开的牌面相同(一对),您就赢了,并且该对牌将从游戏中消失! 否则,卡片会自动翻面朝下,您需要重新尝试! 该游戏包含大量的 javascript 以确保游戏正常运行。 如何运行该项目? 要运行此游戏,您不需要任何类型的本地服务器,但需要浏览器。我们建议您使用现代浏览器,如 Google Chrome 和 Mozilla Firefox, 以获得更好、更优化的游戏体验。要玩游戏,首先,通过单击 memorygame-index.html 文件在浏览器中打开游戏。 演示: 该项目为国外大神项目,可以作为毕业设计的项目,也可以作为大作业项目,不用担心代码重复,设计重复等,如果需要对项目进行修改,需要具备一定基础知识。 注意:如果装有360等杀毒软件,可能会出现误报的情况,源码本身并无病毒,使用源码时可以关闭360,或者添加信任。
使用 JavaScript 编写的 Squareshooter 游戏及其源代码   项目:使用 JavaScript 编写的 Squareshooter 游戏(附源代码) 这款游戏是双人游戏。这是一款使用 JavaScript 编写的射击游戏,带有门户和强化道具。在这里,每个玩家都必须控制方形盒子(作为射手)。这款射击游戏的主要目标是射击对手玩家以求生存。当它射击对手时,它会获得一分。 游戏制作 该游戏仅使用 HTML 和 JavaScript 开发。该游戏的 PC 控制也很简单。 对于玩家 1: T:朝你上次动作的方向射击 A:向左移动 D:向右移动 W:向上移动 S:向下移动 对于玩家2: L:朝你上次移动的方向射击 左箭头:向左移动 右箭头:向右移动 向上箭头:向上移动 向下箭头:向下移动 游戏会一直进行,直到您成功射击对手或对手射击您为止。游戏得分显示在顶部。所有游戏功能均由 JavaScript 设置,而布局和其他次要功能则由 HTML 设置。 如何运行该项目? 要运行此项目,您不需要任何类型的本地服务器,但需要浏览器。我们建议您使用现代浏览器,如 Google Chrome 和 Mozilla Firefox。要运行此游戏,首先,通过单击 index.html 文件在浏览器中打开项目。 演示: 该项目为国外大神项目,可以作为毕业设计的项目,也可以作为大作业项目,不用担心代码重复,设计重复等,如果需要对项目进行修改,需要具备一定基础知识。 注意:如果装有360等杀毒软件,可能会出现误报的情况,源码本身并无病毒,使用源码时可以关闭360,或者添加信任。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值