Qiu_yi

分类

题解(20)

/ 注册

全部文章（共17篇）

题解牛客周赛 Round 2

周赛2的全部题解 A.小红的环形字符串对于环形的问题我们通常采用的方法是破环成链,我们直接对原字符串变成2倍即可,然后我们考虑不同位置的点为端点看满足为目标串的数量即可 string s,a; int main () { cin>>s>>a; int n=s...

C++

2023-11-12

1 313

题解 | 牛客周赛 Round 1

周赛全部题解 A.游游画U 对于画图形问题我们一定要找到图形的具体的变化所在，比如这题我们能够发现是由不变化的上半部分和变化的下半部分组合而来的，我们考虑下半部分的特点,最开始外围是一个点一直到n个点的处理方式，所以按照这个要求来构造就好了 char dt[M][M]; char s[N]; voi...

C++

2023-11-12

1 300

题解 | #游游的整数翻转#

牛客周赛 Round 18 A.游游的整数翻转考察暴力模拟我们直接按照题目意思，考虑数位很小直接用string然后转化即可 void solve() { string s; cin>>s>>n; s=' '+s; int ans=0; fo...

C++

2023-11-05

5 507

题解 | #游游的整数翻转#

牛客周赛 Round 18 A.游游的整数翻转考察暴力模拟我们直接按照题目意思，考虑数位很小直接用string然后转化即可 void solve() { string s; cin>>s>>n; s=' '+s; int ans=0; fo...

C++

2023-11-05

2 290

题解 | #小美的外卖订单编号#

牛客周赛 Round 17 A.游游的正方形披萨思维考虑是一个正方形，并且要满足长宽越近越好，而且大家等面积，假设我们竖着切了一刀明显长宽差距就很大了，这个时候横着切一刀就平衡了一点，所以简单笔画一下得出，一半横着一半竖着是最优的，横着x刀会变成x+1块横着的，所以横竖用乘积 void solv...

C++

2023-10-29

12 617

周赛4的题解

四个题的题解第一题我们可以明显发现要构造的字符串是没有重叠的(形如yuy)，也就是互不影响那么我们首先需要判断是否是满足最小的数量3*k与n的关系(也就是无解的情况) 接着就直接先构造出来所有的串，后面全部接上'u' // 数学公式要变形 // 莫急莫急先读题 #include <bit...

C++

2023-07-24

10 407

周赛3

第一题每一个数字后面接1-7的任意一位数都是可以的所以可以考虑直接对每一个数后面直接加0-9 就一定会有答案证明：首先我们在最后面加数也就是直接变成原来的10倍，每7个数都会有一个是7的倍数那么对现在这个数便利10个数一定会有是7的倍数出现不过我们一定要看数据这样写是会爆(long long...

2023-07-16

10 406