Yvonne_sq

题解

/ 注册

全部文章 / 题解（共7篇）

2019牛客暑期多校训练营（第四场）D

题意：求最少需要多少个3的倍数按位或后可以得到数字a 思路：如果a是3的倍数，那么我们直接取a即可如果a的二进制只有一位或两位，我们根本取不出0以外的3的倍数，所以无解，题目保证有解所以可以基本不考虑太多 a的二进制至少有三位数的情况 1.每一个二进制位mo...

2019-08-02

3 942

2019牛客暑期多校训练营（第四场）K题

答案 #include<bits/stdc++.h> using namespace std; char str[1000001]; int a[4]; int main(){ scanf("%s",str); ...

2019-07-31

0 999

2019牛客暑期多校训练营（第四场）A

题意：有n个城市，编号从1到n,然后只有n-1条连线，就是说不会成环。从第一个地方到另一个地方只需要1秒，现在有k个人，分别分布在不同的城市，现在问他们相聚最短所需的时间，就是说着k个人中用时最长的时间，而不是总时间。解题思路：就是找到最长的直径，然后取半径。先在这k...

2019-07-31

1 981

2019牛客暑期多校训练营（第一场）c题目

代码注意 get函数中&是引用，一定要加，就是在本数据上进行修改。 #include<iostream> #include<algorithm> using namespace std; int n,m; long long getgcd(...

2019-07-24

1 1050

2019牛客暑期多校训练营（第一场）a题目

这道题的含义就是在两个数组中，区间相同时最小的元素的位置是相同的，我们这道题用单调递增栈做，保证在栈中元素是单调递增的，用一个整型变量k来记录，k的初始值是1（因为第一个元素是提前入栈的，当栈中只有一个元素时，k为1），最后输出k,当栈中的元素个数是相同的时候，k就加一，当不相同的时...

2019-07-23

0 881

2019牛客暑期多校训练营（第一场）f题目

#include<iostream> #include<cmath> using namespace std; int main(){ long long x1,y1,x2,y2,x3,y3; while(c...

2019-07-21

1 874

2019牛客暑期多校训练营（第一场）j题目

#include<iostream> using namespace std; int main(){ long long x,a,b,y; ...

2019-07-21

0 874