asdstu
asdstu
全部文章
分类
题解(10)
归档
标签
去牛客网
登录
/
注册
asdstu的博客
全部文章
(共10篇)
2020牛客暑期多校训练营(第六场)
Easy Construction思路:如果(n∗(n+1)/2)%n!=k则无解。 若n为奇数,序列为{n, 1, n-1, 2, n-2, ...} 。如果n是偶数,序列为{n, n/2, 1, n-1, 2, n-2, ...} 。 #include <iostream> us...
2020-08-30
0
437
2020 Multi-University Training Contest 2(补题)
Lead of Wisdom思路:暴力搜索。 #include<iostream> typedef long long ll; const int maxn=60; int n,m,i,j,x,cnt[maxn],z[maxn],e[maxn][maxn][4];//z用于存储cnt不等...
2020-08-28
0
448
2020牛客暑期多校训练营(第四场)
Basic Gcd Problem思路:答案即为 。 #include<iostream> typedef long long ll; using namespace std; const int mod=1e9+7; int main(){ int t,c,n; sca...
2020-08-26
1
340
2020牛客暑期多校训练营(第二场)
Boundary思路:枚举每两个点,算出圆心的坐标,比较得到圆心出现最多的次数即可,当两点斜率相同说明这两点一定不在同一圆上。 #include<iostream> using namespace std; #include<map> #include<algorith...
2020-08-24
0
330
2020 Multi-University Training Contest 10
Permutation Counting思路:在扫雷中,地雷对上下左右等八个方向产生数字影响,如果s<25,可以按一行将‘X’与.间隔输出,如果,s>=25,可以将s分解成8a+3b的形式,每个'X'相互间隔使的总数字对应每个‘X’加8,每个X相互在最后一排连续,课使得总数字对应每个‘X...
2020-08-22
1
543
杭电暑假多校集训营第八场
Clockwise or Counterclockwise根据点C在AB向量的方位可以确定。 #include <iostream> #define ll long long using namespace std; int main(){ int n; cin>...
2020-08-19
1
299
2020牛客暑假多校集训第十场
Permutation思路:每次选择2∗x%n,3∗x%n,如果两个都选择了,就输出‘-1’; #include<iostream> #include<vector> #include<cstring> using namespace std; const int...
2020-08-12
1
388
HDU 2020 Multi-University Training Contest 6
Little rabbit's equation直接枚举即可。 #include <iostream> #include <cstdio> #include <string> #include <algorithm> using namespace s...
2020-08-09
1
456
2020牛客暑假多校集训第八场(补题)
I – Interesting Computer Game题目大意:• 给了两个数组a与b。• 第i步可以从a和b中选择一个数。• 求最后选出的数中,不同的数要最多。思路:我开始用map来模拟a与b数字的选择,但答案总是错误,实际上应该把不同的数当成图中的点。二元数组a,b当成是一条边,最后构成图,...
2020-08-04
0
367
Equal Sentences题解
题意:给一个字符串 S ,求与其相似的字符串 T 的个数: 相似的定义: 1.两个字符串单词的个数相同。 2.对于一个词 a ,它在字符串 S 中的第 i 次出现和在 字符串T 中的第 i 次出现的指数相差不超过1。思路:如果 a[i]==a[i−1] ,a[i] 和 a[i−1] 不必交换,那么 ...
2020-08-02
0
373