牛客算法周周练4A

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld 题目描述现有一个传动系统,包含了N个组合齿轮和M个链条。每一个链条连接了两个组合齿轮u和v,并提供了一个传动比x : y。即如果只考虑这两个组合齿轮,编号为u的齿轮转动x圈,编号为v的齿轮会转动y圈。传动比为正表示若编号为u的齿轮顺时针转动,则编号为v的齿轮也顺时针转动。传动比为负表示若编号为u的齿轮顺时针转动,则编号为v 的齿轮会逆时针转动。若不同链条的传动比不相容,则有些齿轮无法转动。我们希望知道,系统中的这N个组合齿轮能否同时转动。     阅读全文
fightinggg's avatar
fightinggg 4月 29, 2020

牛客算法周周练4B

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld 题目描述Rinne 最近学习了位运算相关的知识,她想运用自己学习的知识发明一个加密算法。首先她有一个源数组 A,还有一个密钥数组 B,现在她想生成加密后的数组 C。她发明的方法是:当计算$$C_i$$的时候,首先将 $$C_i$$赋值为$$C_{i-1}$$,然后加上$$ A_i$$ 分别与每一个满足 $$j \lt i$$ 的 $$B_j$$ 异或后的和,然后加上 $$B_i$$ 分别与每一个满足 $$j \lt i$$ 的 $$A_j$$ 异或后的和,最后加上 $$A_i$$ 与 $$B_i$$ 的异或和。形式化的讲,关于 $$C_i$$ 的递推式为以下式子:     阅读全文
fightinggg's avatar
fightinggg 4月 29, 2020

牛客挑战赛33D

    阅读全文
fightinggg's avatar
fightinggg 10月 22, 2019

2019牛客多校9A

    阅读全文
fightinggg's avatar
fightinggg 8月 16, 2019

2019牛客多校8E

    阅读全文
fightinggg's avatar
fightinggg 8月 15, 2019

2019牛客多校7H

    阅读全文
fightinggg's avatar
fightinggg 8月 08, 2019

2019牛客多校7E

    阅读全文
fightinggg's avatar
fightinggg 8月 08, 2019