yu__xuan

分类

题解(9)

/ 注册

全部文章（共9篇）

【题解】牛客练习赛67 D.牛妹爱数列

题目牛妹爱数列思路有两种操作：翻转这个点。翻转一个区间。想要翻转一个不以为左端点的区间只需要两步，先翻转，再翻转即可。因此想到成块的可以用区间修改，单个的可以用单点修改。考虑以下几种情况 00111011，把中间的零改成再区间修改需要次操作，优于两次...

2020-08-14

0 739

【题解】牛客练习赛67 C.牛牛爱博弈

题目牛牛爱博弈思路找规律。看下表。首先如果开始数量为一定是牛牛输，如果数量为或都是牛牛赢。考虑数量为牛牛只能可以取或者转移到牛妹必赢的状态。和可以转移到，可以转移到、、。继续往下推可以发现只有的倍数只能转移到一种必胜状态，因此如果数量是的倍数...

2020-08-14

2 755

【题解】牛客练习赛67 B.牛牛爱位运算

题目牛牛爱位运算思路位运算。这题考察位运算的知识。由此可得两个数进行操作只会使得最后的结果变小或者不变，不可能变大，所以最后答案就是一开始序列中最大的数。 Code #include <cstdio> #include <cstring> #include &...

2020-08-14

0 584

【题解】牛客练习赛67 A.牛牛爱字符串

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

2020-08-14

0 703

【题解】救救企鹅

题目救救企鹅思路模拟题目。需要了解以下几个函数，以下说的字符串下标都是从开始的。 str.find(c1, c2)，表示在这个串中从这个位置开始找这个字符串，找到了返回第一个字符的位置，找不到返回。 str.substr(c1, c2)，返回这个串中从下标为的地方开...

2020-08-04

0 820

【题解】救救AR

题目救救AR 思路构造题。很容易想到 A...AR...R 的形式。有个 A，个 R 就有个 AR。但是题目给出的不一定可以表示成的形式，但一定可以表示成的形式因此想到 AR...RA....AR....R（以一个 A 开头接个 R 后面再接个 A 和个 'R'...

2020-06-21

7 666

【题解】密码学

题目密码学思路模拟。因为给的加密操作是按顺序的，倒着进行解密就可以了。 Q: 怎么根据秘钥以及密文得到原文。 A: ,那么 #include<iostream> #include<cstring> #include<string> #inclu...

2020-01-20

0 538

【题解】The GCD of Fibonacci Numbers

题目 The GCD of Fibonacci Numbers 思路重要性质：，当中表示斐波那契数列的第项。题目中保证了直接递推求就可以了。 #include<iostream> #include<string> #include<cstring>...

2020-01-15

1 813

【题解】区区区间

线段数可以做。线段树是什么？戳 #include<iostream> #include<cstring> #include<string> #include<cstdio> #include<algorithm> #define MAXN ...

2019-12-21

2 750