题目 牛牛爱博弈 思路 找规律。看下表。 首先如果开始数量为 一定是牛牛输，如果数量为 或 都是牛牛赢。 考虑数量为 牛牛只能可以取 或者 转移到牛妹必赢的状态。 和 可以转移到 ， 可以转移到 、、。继续往下推可以发现只有 的倍数只能转移到一种必胜状态，因此如果数量是 的倍数就是牛妹必胜，否则牛牛必胜。 图片来自上海交通大学方泓杰前辈的课件。 Code #include <cstdio> #include <cstring> #include <string> #include <iostream> #include &l...

题目 牛牛爱位运算 思路 位运算。这题考察位运算的知识。 由此可得两个数进行 操作只会使得最后的结果变小或者不变，不可能变大，所以最后答案就是一开始序列中最大的数。 Code #include <cstdio> #include <cstring> #include <string> #include <iostream> #include <algorithm> int max(int a, int b) { return a > b ? a : b; } int main() { int t, n; ...

题目 牛牛爱字符串 思路 字符串 + 模拟。在每一个串中找到一串数字串使用 str.substr() 截取下来，进行去前导零以及判零的操作。str.substr(x1, x2)：截取到的是 这个串从 位置开始长度为 的串。 Code #include <cstdio> #include <cstring> #include <string> #include <iostream> #include <algorithm> std::string s; int main() { while(1) { g...

题目 救救企鹅 思路 模拟题目。需要了解以下几个函数， 以下说的字符串下标都是从 开始的。 str.find(c1, c2)，表示在 这个串中从 这个位置开始找 这个字符串，找到了返回第一个字符的位置，找不到返回 。 str.substr(c1, c2)，返回 这个串中从下标为 的地方开始的 字符组成的字符串。 我们在 串中一开始从 的位置去找 记它的位置为 显然 和我们开始找 的那个位置之间的字符串要输出，然后在输出 ，这样就相当于我们把 替换成了 然后从下一个位置（）开始找 ，这样找下去，最后输出最后一个 出现的位置的结尾到字符串结尾之间的字符串。 Code...

题目 救救AR 思路 构造题。很容易想到 A...AR...R 的形式。有 个 A， 个 R 就有 个 AR。但是题目给出的 不一定可以表示成 的形式，但一定可以表示成 的形式因此想到 AR...RA....AR....R（以一个 A 开头接 个 R 后面再接 个 A 和 个 'R'）的形式。这样子序列的长度为 ，且 。其中 ，从 枚举 ，。复杂度应该是 。 Code #include <cstdio> #include <cstring> #include <string> #include <iostream> #inclu...

题目 密码学 思路 模拟。因为给的加密操作是按顺序的，倒着进行解密就可以了。 Q: 怎么根据秘钥 以及 密文 得到原文。 A: ,那么 #include<iostream> #include<cstring> #include<string> #include<cstdio> #include<algorithm> #define MAXN 1001 inline void read(int &T) { int x=0;bool f=0;char c=getchar(); while(c<'0'...

题目 The GCD of Fibonacci Numbers 思路 重要性质：，当中 表示斐波那契数列的第 项。 题目中保证了 直接递推求就可以了。 #include<iostream> #include<string> #include<cstring> #include<cstdio> #include<algorithm> typedef long long ll; ll t,n,m,fib[47]; inline void read(ll &T) { ll x=0;bool f=0;char c=...

线段数可以做。线段树是什么？戳 #include<iostream> #include<cstring> #include<string> #include<cstdio> #include<algorithm> #define MAXN 200001 #define lson now<<1 #define rson now<<1|1 #define int long long inline void read(int &T) { int x=0;bool f=0;char c=getchar...

求大佬带带我。。

坐标SD,csp-s大概85~90分